Laufzeitgesteuertes Plazieren: Minimierung der Verzögerung des längsten Pfades in der Layoutsynthese

Inhaltsverzeichnis

• Zusammenfassung
• 1. Einleitung
• 2. Verdrahtungsmodell
• 2.1 Steinerbaum-basierte Verdrahtung
• 2.2 Elmore-Delay für Baumstrukturen
• 3. Sensitivitätsanalyse
• 3.1 Sensitivitätsanalyse für Baumkanten
• 3.2 Kriterium für Laufzeitverbesserung
• 4. Laufzeit-optimierte Plazierung
• 4.1 Kraftbasierter Algorithmus
• 4.2 Implementierung
• 5. Ergebnisse
• 6. Zusammenfassung und Ausblick

Zielsetzung und Themenschwerpunkte

Diese Arbeit befasst sich mit der Optimierung der Signallaufzeit in der Layoutsynthese. Das Ziel ist es, ein Verfahren zu entwickeln, das die Verzögerung des längsten Pfades in einer Schaltung minimiert.

• Steinerbaum-basierte Verdrahtungsmodelle
• Effiziente Berechnung des Elmore-Delays für Baumstrukturen
• Sensitivitätsanalyse der Baumkantenlängen
• Entwicklung eines kraftbasierten Algorithmus zur laufzeitoptimierten Plazierung
• Evaluierung der Ergebnisse auf realen Schaltungen

Zusammenfassung der Kapitel

• Kapitel 1: Einleitung
• Kapitel 2: Verdrahtungsmodell - Dieses Kapitel stellt ein realistisches Modell für die Verdrahtung einer Schaltung während des Plaziervorgangs vor, das auf Steinerbäumen basiert. Weiterhin wird eine einfache Methode zur Berechnung des Elmore-Delays für Netzmodelle mit Baumstruktur beschrieben.
• Kapitel 3: Sensitivitätsanalyse - In diesem Kapitel werden die Sensitivitätsanalyse für Baumkantenlängen sowie ein Kriterium zur Bewertung der möglichen Signallaufzeitverbesserung vorgestellt.
• Kapitel 4: Laufzeit-optimierte Plazierung - Dieses Kapitel beschreibt die Verwendung der in den vorherigen Kapiteln gewonnenen Erkenntnisse in einem kraftbasierten Algorithmus zur laufzeitoptimierten Plazierung.
• Kapitel 5: Ergebnisse - Die Ergebnisse des entwickelten Algorithmus werden auf einem Satz realer Schaltungen gezeigt.

Schlüsselwörter

Layoutsynthese, Signallaufzeit, Verdrahtung, Steinerbaum, Elmore-Delay, Sensitivitätsanalyse, Kraftbasierte Algorithmen.