'Delayed layering' three layer channel routing

K. E. Chang, W. S. Feng

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

In the paper, a new three-layer channel router with 'delayed layering' technique is presented. The delayed layering scheme in the routing can improve the capability of the router to reach comprehensive objectives. This new router not only minimises the tracks used, but also minimises the via usage and maximises the use of preferred routing layers. The delayed layering router consists of two steps: track assignment and layer assignment. The track assignment uses a topological sorting algorithm to determine the horizontal track number of every net. A layerless layout will result from the track assignment. The layer assignment heuristically determines which layers can be used for routing the wire segments in the layerless layout, such that the vias generated are as small as possible.

Original languageEnglish
Pages (from-to)229-238
Number of pages10
JournalIEE Proceedings E: Computers and Digital Techniques
Volume137
Issue number4
Publication statusPublished - 1990 Jul 1
Externally publishedYes

Fingerprint

Routers
Sorting
Wire

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this

'Delayed layering' three layer channel routing. / Chang, K. E.; Feng, W. S.

In: IEE Proceedings E: Computers and Digital Techniques, Vol. 137, No. 4, 01.07.1990, p. 229-238.

Research output: Contribution to journalArticle

@article{e21d924547b04a988ae06f5c69e74675,
title = "'Delayed layering' three layer channel routing",
abstract = "In the paper, a new three-layer channel router with 'delayed layering' technique is presented. The delayed layering scheme in the routing can improve the capability of the router to reach comprehensive objectives. This new router not only minimises the tracks used, but also minimises the via usage and maximises the use of preferred routing layers. The delayed layering router consists of two steps: track assignment and layer assignment. The track assignment uses a topological sorting algorithm to determine the horizontal track number of every net. A layerless layout will result from the track assignment. The layer assignment heuristically determines which layers can be used for routing the wire segments in the layerless layout, such that the vias generated are as small as possible.",
author = "Chang, {K. E.} and Feng, {W. S.}",
year = "1990",
month = "7",
day = "1",
language = "English",
volume = "137",
pages = "229--238",
journal = "IEE Proceedings E: Computers and Digital Techniques",
issn = "0143-7062",
publisher = "Institution of Electrical Engineers (IEE)",
number = "4",

}

TY - JOUR

T1 - 'Delayed layering' three layer channel routing

AU - Chang, K. E.

AU - Feng, W. S.

PY - 1990/7/1

Y1 - 1990/7/1

N2 - In the paper, a new three-layer channel router with 'delayed layering' technique is presented. The delayed layering scheme in the routing can improve the capability of the router to reach comprehensive objectives. This new router not only minimises the tracks used, but also minimises the via usage and maximises the use of preferred routing layers. The delayed layering router consists of two steps: track assignment and layer assignment. The track assignment uses a topological sorting algorithm to determine the horizontal track number of every net. A layerless layout will result from the track assignment. The layer assignment heuristically determines which layers can be used for routing the wire segments in the layerless layout, such that the vias generated are as small as possible.

AB - In the paper, a new three-layer channel router with 'delayed layering' technique is presented. The delayed layering scheme in the routing can improve the capability of the router to reach comprehensive objectives. This new router not only minimises the tracks used, but also minimises the via usage and maximises the use of preferred routing layers. The delayed layering router consists of two steps: track assignment and layer assignment. The track assignment uses a topological sorting algorithm to determine the horizontal track number of every net. A layerless layout will result from the track assignment. The layer assignment heuristically determines which layers can be used for routing the wire segments in the layerless layout, such that the vias generated are as small as possible.

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

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

M3 - Article

VL - 137

SP - 229

EP - 238

JO - IEE Proceedings E: Computers and Digital Techniques

JF - IEE Proceedings E: Computers and Digital Techniques

SN - 0143-7062

IS - 4

ER -