Bei der Planungsphase wird in dieser Arbeit versucht, die beiden Optimierungsziele Chipfläche und maximale Verzögerungszeit gleichrangig zu minimieren, bzw. mit der Kombination dieser beiden Optimierungsziele umzugehen. Im einzelnen erfolgt dazu die Aufarbeitung der drei großen Teilbereiche des Floorplanning: Plazierung, globale Verdrahtung, und Abschätzungen (Fläche und Verzögerungszeiten).
Die Plazierung mittels rekursiver Bipartitionierung wird für die Berücksichtigung des Verzögerungszeitverhaltens sensibilisiert durch zwei verschiedene Erweiterungen des bekannten Terminal Propagation-Verfahrens: Einerseits durch Klassifikation (in zeitkritische und -unkritische sowie in interne und externe Netze) und andererseits durch Budgetierung (Netzlängen- oder Zeitvorgaben, die zu Bindungswünschen, einer Form von schwachen Restriktionen, führen können).
Auf umfangreichen Arbeiten zur Flächenabschätzung konnte aufgebaut werden. Dagegen werden für die Modellierung der Verzögerungszeiten hierarchische Timinggraphen neu definiert und das Konzept der Shape Functions zu SD-Kurven (Shape and Delay) erweitert. Bei der globalen Verdrahtung konzentrieren sich die Untersuchungen auf geeignete Routinggraphen und sequentielle Routingverfahren, die das Verzögerungszeitverhalten zu erkannten kritischen Senken optimieren.
Die in den theoretischen Teilen der Arbeit gewonnenen Erkenntnisse finden Anwendung im Ergebnisteil, der Beispiele und Messungen beschreibt, die mit der im PLAYOUT Chip Planner vorgenommenen Implementierung ausgewählter Verfahren erzielt wurden. Diese werden auch in Relation gesetzt zu den Ergebnissen von Vorgängerversionen des Chip Planners, die ausschließlich nach Flächengesichtspunkten optimierten. Es zeigt sich, daß der Chip Planner durch modulares und objektorientiertes Design eine ausgezeichnete Experimentierumgebung für aktuelle und zukünftige Technologien bietet, in dem sich Konzepte und Ideen leicht umsetzen und evaluieren lassen.
Dissertation (Universität Kaiserslautern):
Timing-driven Floorplanning beim hierarchischen VLSI-Entwurf
Autor: Dr.-Ing. Dipl.-Inform. Manfred Schölzke
ISBN: 3-8300-0012-X
Promotionskommission: Prof. Dr. P. Müller (Vorsitz), Prof. Dr. G. Zimmermann (Berichterstatter) und Prof. Dr. N. Wehn (Berichterstatter),
Wissenschaftliche Aussprache am 18. Juni 1999,
Link auf die Vortragsfolien
Siehe auch:
Version 1.2, letzte Änderung am 30.12.2009, M.S.