next up previous
Next: Die Optimierung durch Up: Genetische Algorithmen Previous: Die Kodierung für

Die Konstruktion der Verdrahtung

Im Gegensatz zu den üblichen Verfahren, wo Plazierung und Verdrahtung aufeinanderfolgende Prozesse darstellen, wird in dem genetischen Algorithmus bei der Konstruktion eines Meta-Blockes die komplette Verdrahtung innerhalb dieses Meta-Blockes durchgeführt (siehe Abb. 4). In der aktuellen Implementation wird dafür noch kein spezielles Verdrahtungsverfahren eingesetzt, es wir lediglich jedem Netz im Kanal zwischen den Modulen eine Spur zugewiesen. Netze, die noch weitere als die Terminals an einem der beiden beteiligten Blöcke verbinden, werden an die entsprechende Position auf einer der Auände des resultierenden Meta-Blockes weitervererbt.

  
Figure: Die Durchführung der Verdrahtung bei der Konstruktion eines Meta-Blockes

Es ist an dieser Stelle schon möglich, die detaillierte Verdrahtung festzulegen, da der Meta-Block in den höheren Ebenen des Baumes als fester Block angesehen wird, d.h.\ durch das durch ihn repräsentierte Teil-Layout werden später keine weiteren Netze hindurch geroutet.

Der Meta-Block, welcher durch die Wurzel des Schnittbaumes repräsentiert wird, besitzt an den Auänden Terminals, die entweder durch Drähte am äu Rand des Layouts verbunden oder an Pads angebunden werden, die die Ein-/Ausgabe übernehmen. Die Plazierung der Pads erfolgt im Anschluß an die Konstruktion des Schnittbaumes. Dabei werden die Pads um das Layout herum plaziert und die Netze -- wiederum mit Hilfe eines Matching-Verfahrens -- den Pads zugeordnet.



WWW-Administration
Mon Nov 20 17:21:01 MET 1995