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

Milan Chaudhuri (Autor)

eBook Download: EPUB

2003 | 1. Auflage
49 Seiten
GRIN Verlag
978-3-638-17685-9 (ISBN)

Infos

Diplomarbeit 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.

Produkt-Details

• Erscheint lt. Verlag: 14.3.2003
• Verlagsort: München
• Sprache: deutsch
• Themenwelt: Technik ► Elektrotechnik / Energietechnik
• Schlagworte: electronic_design_automation • Electronic Design Automation • Laufzeitanalyse • Layoutsynthese • layout_synthesis • Layout Synthesis • Placement • plazierverfahren • timing analysis • timing_analysis
• ISBN-10: 3-638-17685-1 / 3638176851
• ISBN-13: 978-3-638-17685-9 / 9783638176859