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
Switchboxverdrahtung: Beispiel 15 Verdrahtungsebenen 0 2 4 12 7 6 5 9 8 13 15 14 15 0 21 20 1 2 19 1 18 0 24 17 16 4 7 6 5 8 9 0 9 12 15 24 15 10 23 1 0 0 22 18 0 13 11 24 1 9 2 17 12 16 4 10 3 14 0 0 24 0 20 18 20 11 21 18 23 2 22 18 19 3 15  

Die Abbildung zeigt beispielhaft das Ergebniss einer Switchboxverdrahtung mit zwei Verdrahtungsebenen. Dabei sind die zu verbindenden Anschlüsse an den Rändern mit ihren Netznummern gekennzeichnet.