Laufzeitgesteuertes Plazieren: Minimierung der Verzögerung des längsten Pfades in der LayoutsyntheseDiplomarbeit aus dem Jahr 2003 im Fachbereich Elektrotechnik, Note: 1,8, Technische Universität München (Lehrstuhl für Entwurfsautomatisierung), Sprache: Deutsch, Abstract: Die vorliegende Arbeit beschreibt ein Verfahren zur Optimierung der Signallaufzeit in der Layoutsynthese. Zunächst wird die Verdrahtung einer Schaltung während des Plaziervorgangs mithilfe von Steinerbäumen realistisch modelliert. Weiterhin wird eine einfache Möglichkeit angegeben, das Elmore-Delay, welches zur Bestimmung der Laufzeit einer Schaltung verwendet wird, für ein Netzmodell mit Baumstruktur zu berechnen. Eine Sensitivitätsanalyse in Bezug auf die Längen der Baumkanten und ein Kriterium zur Analyse der möglichen Signallaufzeitverbesserung werden vorgestellt. Diese Informationen werden in einem kraftbasierten Algorithmus zur laufzeitoptimierten Plazierung eingesetzt. Bei Tests auf einem Satz realer Schaltungen zeigt sich, daß deutliche Verbesserungen im Vergleich zu früheren Ansätzen erzielt werden können. |
Common terms and phrases
Abbildung 19 abhängig Algorithmus von Eisenmann Ausgang Ausgangswiderstand Beispiel Beispielschaltung berechnet Berechnung der Netzverzögerung bestimmt beziehungsweise biomed charakteristische Funktion Chips Delay Diplomarbeit Eingangsdaten Eisenmann Eis99 Elmore Elmore-Delay Endplazierung Entscheidungsversion falls Flipflop folgenden fract Funktion geforderten Ankunftszeiten Geometrie Gewicht gleichmäßig im Plaziergebiet Gleichung Globalplazierer Globalplazierproblem Graphen Heuristik Hilfsproblem Impulsantwort integrierten Schaltung Kanten e E E Kantengewichte Kantenmenge Kapazitäten Knoten kritischen Wert Länge der Verdrahtung längsten Pfades Laufzeit des längsten Laufzeitanalyse Laufzeitanpassung Laufzeitgraphen Laufzeitoptimierung Layout Layoutsynthese Lehrstuhl für Rechnergestütztes Modellierung Module Module und Netze Moduleingang Modullaufzeiten Modulmittelpunkte NAND-Gatter Netzkräfte Netzliste Netzmodellierung Netzmodells nEV eEE Optimierpotential Optimierung Plaziergebiet Plaziergebiet gleichverteilt Plazierung relative Laufzeitreduktion Schaltplan Schlupf siehe Abbildung siehe Kapitel 2.4.2 siehe Tabelle Signal Signalausgang Signaleingang Signalflußgraph Signallaufzeit SOIm St Steinerbaum Steinerknoten Sternmodell Summand Summe Tabelle 11 Tabelle 7 Abbildung Technische Universität München Teil des längsten Testschaltungen ungerichteter Weg unserer Verfahren verwendet Verzögerungszeiten zeigt Zielfunktion Zusammenhängende Graphen zwei