Pinzuordnungs-Algorithmen für hochkomplexe Area-Array-Komponenten

Inhalt:
Die Verdrahtbarkeit und das Verdrahtungsergebnis von Leiterplatten, Multi-Chip-Modulen und Single-Chip-Modulen, die mit Area-Array-Komponenten bestückt sind, hängen von der gewählten Pinbelegung dieser Komponenten ab. Im Gegensatz zum Pinzuordnungsproblem im VLSI-Entwurf, bei dem eine Zuordnung von einer Vielzahl (stellenweise Millionen) Komponenten mit jeweils wenigen Pins erfolgt, zeichnen sich die Area-Array-Komponenten auf den oben genannten Verdrahtungsträgern durch Tausende von Pins aus, deren Signalzuordnung zu optimieren ist. Dieses Pinzuordnungsproblem wurde bisher wenig beachtet und ist demzufolge weitestgehend noch durch eine manuelle Vorgehensweise gekennzeichnet. Diese Arbeit stellt drei neue Pinzuordnungs-Algorithmen für die Signalbelegung bei Area-Array-Komponenten vor, welche die Zuordnung von Signalen zu physikalischen Pins automatisch erstellen und optimieren. Die Anwendung in realen Entwurfsumgebungen bestätigt ihre enorme Zeiteffizienz im Gegensatz zur bisher erfolgten manuellen Belegungsermittlung, welche im Durchschnitt einen Monat in Anspruch nimmt.