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

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.