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:
Linienexpansionsverfahren
- Vorteile
- Die Geschwindigkeit des Algorithmus liegt zwischen der des
Wellenfront- und der des Liniensuch-Verfahrens.
- Der beanspruchte Speicherbedarf ist sehr gering.
- Falls eine Verbindung existiert, wird sie auch gefunden.
- Nachteile
- Das Verfahren ermittelt keine konkrete Leitungsgeometrie, sondern
eine Folge von Verdrahtungsgebieten, in denen in einem zweiten
Schritt die eigentliche Leitung verlegt werden muss.
- Es ist eher für kleine Verdrahtungsprobleme geeignet,
z.B. der interaktiven Analogverdrahtung.