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
Greedy Beispiel mit Left-Edge-Algorithmus   2 1 4 5 1 6 7 10 4 9 10 10   3 1 5 3 5 2 6 8 9 8 7 9

Es wird eine beispielhafte Verdrahtung mit Hilfe des Left-Edge-Algorithmus berechnet. Allerdings gibt es einige Konflikte, die nachträglich aufgelöst werden müssen. Das könnte wieder weitere Spuren erfordern.