MENÜ MENÜ  

cover

Exakte Verdrahtung mit symbolischen Methoden

Frank Schmiedle

ISBN 978-3-8325-0355-0
190 pages, year of publication: 2003
price: 40.50 €
Verdrahtung ist eine wichtige Aufgabe im Bereich der physikalischen Synthese des computergestützten Schaltkreisentwurfs.

Obwohl heuristische Ansätze oft brauchbare Resultate liefern, treten gerade in der Praxis auch immer wieder Probleminstanzen auf, bei denen die durch heuristische Methoden gefundenen Lösungen unzureichend sind.

In diesem Buch wird ein exaktes Verdrahtungsverfahren behandelt. Dieses bedient sich symbolischer Methoden, was in diesem Fall bedeutet, daß zur Repräsentation von Verdrahtungsregionen Entscheidungsdiagramme verwendet werden.

Im ersten Teil des Buches wird in erster Linie auf die hier relevanten Varianten von Entscheidungsdiagrammen eingegangen -- in diesem Rahmen werden auch ausgewählte Verfahren zu deren Minimierung diskutiert.

Der zweite Teil beschäftigt sich mit der lokalen Verdrahtung. Neben einer detaillierten Beschreibung des exakten Verdrahtungsansatzes werden hier auch die Möglichkeiten der praktischen Anwendung des Verfahrens beleuchtet.

Keywords:
  • Schaltkreisentwurf
  • physikalische Synthese
  • Chip-Layout
  • Verdrahtung/Routing
  • Entscheidungsdiagramm

Buying Options

40.50 €