MIN-Fakultät
Fachbereich Informatik
TAMS

Systemüberblick

ESPRO-System

Eine Schaltung wird durch eine Basisdatei definiert, die die Netzlisten enthält. Außerdem enthält die Basisdatei Informationen über die Anzahl der Pads und die Anzahl und Größen der Zellen. Für die Plazierung der Zellen sind verschiedene Tools (Placer) verfügbar: Great-Deluge-Placer (Implementierung: [Kla94]) und Timber-Wolf-Placer (Implementierung: [Kah95]). Die Plazierung wird in eine Plazierungsdatei geschrieben.

Für die Verdrahtung ist bisher der in [Kla94] entwickelte und implementierte Router DKROUTER verfügbar. Auch wurde in [Kah95] der Lee-Algorithmus implementiert, um den innovativen DKROUTER mit einer Standard-Heuristik vergleichen zu können. Das Ergebnis der Verdrahtung, also das Layout eines Chips, wird in eine Layoutdatei geschrieben.

Für die Analyse von Layoutdateien sind Tools verfügbar, die das Layout auf dem Bildschirm anzeigen oder statistisch analysieren und Entwurfswerte ermitteln können. Außerdem wurden in [Kas95] Tools entwickelt und implementiert, mit denen Nachoptimierungen von Layouts durchgeführt werden können.

Des Weiteren wurde im Rahmen der Diplomarbeit [Kah97] ein Verifikationstool, bestehend aus einem Extraktor und einen Netzlistenvergleicher, entwickelt. Mit diesen Tools kann überprüft werden, ob ein Layout fehlerfrei ist und genau die in der dazugehörigen Basisdatei gegebenen Netzlisten implementiert.

ESPRO-Verifikation

Im Rahmen der Diplomarbeit [Jen97] von Heiko Jenke wurden innovative Plazierungsheuristiken implementiert (genetische und Fuzzy-Logic-Algorithmen). Weitere Arbeiten zu ESPRO, vor allem im Bereich der Nachoptimierung von Layouts, sind geplant.