Topological Channel Routing

Shinichiro Haruyama; D. F. Wong; Donald S. Fussell

doi:10.1109/43.170984

Topological Channel Routing

Shinichiro Haruyama, D. F. Wong, Donald S. Fussell

Office of the Provost

Research output: Contribution to journal › Journal article › peer-review

8 Citations (Scopus)

Abstract

A new approach to the two-layer channel routing problem is presented. The new two-layer channel router is designed to find solutions which minimize both wiring area and number of vias simultaneously. The method, called topological channel routing, analyzes the topological relationship of wires before the wires are mapped onto the channel. A unique layout design rule called an interleaving mesh is used. The interleaving mesh prohibits long wires on one layer from overlapping with wires on the other layer, and thus has smaller crosstalks of signals because of smaller capacitive couplings between those wires on different layers. Experimental results show that the algorithm generates very good solutions. For example, a height of 41 for the well-known Deutsch's Difficult Example without any parallel overlaps of wires has been obtained and simultaneously with a via count of 186, which is one of the best results ever reported in the literature.

Original language	English
Pages (from-to)	1177-1197
Number of pages	21
Journal	IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume	11
Issue number	10
DOIs	https://doi.org/10.1109/43.170984
Publication status	Published - Oct 1992

Scopus Subject Areas

Software
Computer Graphics and Computer-Aided Design
Electrical and Electronic Engineering

Access to Document

10.1109/43.170984

Cite this

@article{7e7eff1bef344c45b408048597b7b108,

title = "Topological Channel Routing",

abstract = "A new approach to the two-layer channel routing problem is presented. The new two-layer channel router is designed to find solutions which minimize both wiring area and number of vias simultaneously. The method, called topological channel routing, analyzes the topological relationship of wires before the wires are mapped onto the channel. A unique layout design rule called an interleaving mesh is used. The interleaving mesh prohibits long wires on one layer from overlapping with wires on the other layer, and thus has smaller crosstalks of signals because of smaller capacitive couplings between those wires on different layers. Experimental results show that the algorithm generates very good solutions. For example, a height of 41 for the well-known Deutsch's Difficult Example without any parallel overlaps of wires has been obtained and simultaneously with a via count of 186, which is one of the best results ever reported in the literature.",

author = "Shinichiro Haruyama and Wong, {D. F.} and Fussell, {Donald S.}",

year = "1992",

month = oct,

doi = "10.1109/43.170984",

language = "English",

volume = "11",

pages = "1177--1197",

journal = "IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems",

issn = "0278-0070",

publisher = "IEEE",

number = "10",

}

TY - JOUR

T1 - Topological Channel Routing

AU - Haruyama, Shinichiro

AU - Wong, D. F.

AU - Fussell, Donald S.

PY - 1992/10

Y1 - 1992/10

N2 - A new approach to the two-layer channel routing problem is presented. The new two-layer channel router is designed to find solutions which minimize both wiring area and number of vias simultaneously. The method, called topological channel routing, analyzes the topological relationship of wires before the wires are mapped onto the channel. A unique layout design rule called an interleaving mesh is used. The interleaving mesh prohibits long wires on one layer from overlapping with wires on the other layer, and thus has smaller crosstalks of signals because of smaller capacitive couplings between those wires on different layers. Experimental results show that the algorithm generates very good solutions. For example, a height of 41 for the well-known Deutsch's Difficult Example without any parallel overlaps of wires has been obtained and simultaneously with a via count of 186, which is one of the best results ever reported in the literature.

AB - A new approach to the two-layer channel routing problem is presented. The new two-layer channel router is designed to find solutions which minimize both wiring area and number of vias simultaneously. The method, called topological channel routing, analyzes the topological relationship of wires before the wires are mapped onto the channel. A unique layout design rule called an interleaving mesh is used. The interleaving mesh prohibits long wires on one layer from overlapping with wires on the other layer, and thus has smaller crosstalks of signals because of smaller capacitive couplings between those wires on different layers. Experimental results show that the algorithm generates very good solutions. For example, a height of 41 for the well-known Deutsch's Difficult Example without any parallel overlaps of wires has been obtained and simultaneously with a via count of 186, which is one of the best results ever reported in the literature.

UR - http://www.scopus.com/inward/record.url?scp=0026929142&partnerID=8YFLogxK

U2 - 10.1109/43.170984

DO - 10.1109/43.170984

M3 - Journal article

AN - SCOPUS:0026929142

SN - 0278-0070

VL - 11

SP - 1177

EP - 1197

JO - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

JF - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

IS - 10

ER -

Topological Channel Routing

Abstract

Scopus Subject Areas

Access to Document

Other files and links

Fingerprint

Cite this