Verdrahtung
Verdrahtung
Randbedingungen
Verwandte Probleme
Verdrahtungsverfahren
Verdrahtungsreihenfolge
Globalverdrahter
Modellierung
Datenstrukturen zur Modellierung(1)
Datenstrukturen zur Modellierung(2)
Regionszuweisung
Detailverdrahtung
Kanalverdrahter: Kanalmodell
Left-Edge-Algorithmus
"Greedy" Kanalverdrahter
Beispiel Left-Edge-Algorihmus
Switchboxverdrahtung: Beispiel
Wellenfrontverdrahter
Ausbreitung einer Welle
Verbesserung des Speicher-/Laufzeitbedarfs
Bewertung: Wellenfrontverfahren
Liniensuchverfahren
Hightower- und Mikami-Verfahren
Bewertung: Liniensuchverfahren
Linienexpansionsverfahren
Bewertung: Linienexpansionsverfahren
Startseite
Hinweis
: Da Javascript ausgeschaltet ist, sind die Grafiken nicht animiert.
Bewertung: Wellenfrontverfahren
- Vorteile
- Falls eine Verbindung zwischen zwei Punkten möglich ist, wird sie
gefunden.
- Die gefundene Verbindung ist in jedem Falle die kürzeste
mögliche Verbindung zwischen den zwei Punkten.
- Der Algorithmus ist einfach zu implementieren.
- Nachteile
- Es wird jeweils nur eine Verbindung auf einmal gezogen.
- Der Algorithmus neigt dazu, mit den früh angelegten
Verbindungen Wege für spätere Verbindungen zu versperren,
und erreicht damit nicht unbedingt 100% Verdrahtungsrate.
- Das wiederholt auszuführende Markierungsverfahren resultiert in
sehr hohen Laufzeiten.
- Die Layoutpräsentation führt zu hohem Speicherplatzbedarf.