ESPRO - Ein Programmpaket für Placement & Routing beim Standardzellen-Entwurf (German Edition)

Diplomarbeit, die am 01.06.1994 erfolgreich an einer Universität in Deutschland eingereicht wurde. Einleitung: Bei dem Programmpaket ESPRO (Evaluation System for Placement & Routing ) handelt es sich um ein erweiterbares Software-System für die Plazierung und Verdrahtung von Standardzeh-Entwürfen. Dabei wurden die Systemspezifikationen so gewählt, daß - das System leicht durch selbstgeschriebene Programme erweiterbar ist. - Systemprogramme in jeder Programmiersprache geschrieben werden können. - keine Hardware-Plattform vorgegeben ist (als kleinster gemeinsamer Nenner sollten erstellte Programme aber möglichst unter MS-DOS lauffähig sein). - das System unabhängig von konkreten Fertigungsstrukturen oder Zellbibliotheken ist und somit technologische Änderungen übersteht, ohne modifiziert werden zu müssen. - durch Schnittstellen zu kommerziellen Entwicklungstools auch mit Daten aus der Praxis gearbeitet werden kann. - durch die einfache geometrische Struktur und die Schnittstellenrealisierung über ASCII-Dateien neue Algorithmen ohne große Probleme schnell in das System integriert werden können. - keine Vorgaben bestehen, wie Probleme in Teilprobleme aufgespalten werden müssen, um alternative Ansätze zu ermöglichen. Das System erlaubt die Einbindung und Analyse neuer Algorithmen sowohl an Daten aus der Praxis als auch an künstlichen Schaltkreisen mit bestimmten Strukturen. Durch die inzwischen erfolgte Implementierung von Standard-Algorithmen (z.B. Timber-Wolf, Lee) ist auch ein direkter Vergleich (d.h. mit den selben Daten und auf der selben Hardware) mit diesen möglich, was vorher nicht realisierbar war. Zudem sind detaillierte Untersuchungen über gegenseitige Abhängigkeiten der Komponenten möglich. Somit ist das System sowohl für den Einsatz im universitären Bereich als auch in der Forschung geeignet. Die Erweiterung des Systems z.B. auf andere Entwurfsstile (Gate Array-, Macro Cell- oder Full Custom-Design) oder mehrere Verdrahtungsebenen, ei