Method for channel routing, and apparatus

The present invention generally relates to the physical design of electronic devices, and, more particularly, to channel routing. A channel routing method () comprises computing channel parameters (), classifying a channel complexity and estimating a channel height (), optionally, determining a trun...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Marchenko, Alexander M, Plis, Andrey P, Sotnikov, Mikhail A, McGuinness, Patrick
Format: Patent
Sprache:eng
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The present invention generally relates to the physical design of electronic devices, and, more particularly, to channel routing. A channel routing method () comprises computing channel parameters (), classifying a channel complexity and estimating a channel height (), optionally, determining a trunk placement direction (), assigning tracks and layers (), determining a quality function QF (), and optimizing (). The channel complexity is classified using predetermined weighting parameters (ato a). This classification selects a significance vector n. In the assigning step (), the vector n is combined with the channel parameters to a criterion. The criterion is used the select the most suitable assignment. In repetitions of assigning, determining QF and optimizing steps, the significance vector n and, optionally, QF are modified. The repetition are stopped upon compliance of a breaking condition which can refer to QF.