Fraunhofer-Institut für Algorithmen und Wissenschaftliches Rechnen SCAIGlobales Layout integrierter Schaltkreise
Das Projekt Routing führte zu einer einheitlichen Herangehensweise an die Platzierung und das globale Routing von VLSI-Schaltkreisen unter einem einzelnen genauen globalen Layout. Das Software-System Eridanus implementiert Heuristiken um qualitativ hochwertige Routings zu berechnen und stellt außerdem exakte Lösungsmethoden basierend auf ganzzahliger Programmierung und Lagrange-Relaxation zur Verfügung.