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

Eine Einteilung der Verdrahtungsverfahren kann auf verschiedene Weise geschehen. Häufig werden die Verfahren in Global-, Detail- und Spezialverdrahter eingeteilt. Hier soll hauptsächlich auf die Detailverdrahter eingegangen werden.

Die detaillierten Verdrahter werden wiederum unterteilt in allgemeine Verdrahter und eingeschränkte Verdrahter. Die allgemeinen Verdrahter können beliebige Verbindungen erstellen, während die eingeschränkten Verdrahter nur spezielle Anordnungen behandeln, z.B. so genannte Kanäle oder Switchboxen. Hierauf wird in den Kapiteln Global- und Detailverdrahter eingegangen.