Abstract: Layoutgenerierung mit genetischen Algorithmen

Die Layout-Generierung im VLSI-Design-Zyklus stellt eine nahezu ideale Anwendung für genetische Algorithmen dar. Üblicherweise wird dieses Problem aufgrund seiner Komplexität in einer Reihe von aufeinanderfolgenden Teilproblemen bearbeitet, die jedoch wegen der starken Abhängigkeiten untereinander sinnvollerweise gleichzeitig optimiert werden sollten. Ein genetischer Algorithmus ist in der Lage, durch eine hierarchische Plazierung generierte Layouts global zu optimieren, wobei zuvor getroffene lokale Entscheidungen bezüglich der Verdrahtung mitberücksichtigt werden.

Tagungsband 7. E.I.S.-Workshop,
7./8. November 1995, TU Chemnitz-Zwickau,
Entwurf Integrieter Schaltungen,
H. Th. Vierhaus, D. Müller (Hrsg.),
GMD-Studien Nr. 280, 1995, pp. 182-191

HTML, Postscript (131 kB)