NEW DYNAMIC ADAPTIVE GENERALIZED ROUTER: DAPRT.

Jer-Min Jou; Jau Yien Lee; Bin-Da Liu; Jhing Fa Wang

NEW DYNAMIC ADAPTIVE GENERALIZED ROUTER: DAPRT.

Jer-Min Jou, Jau Yien Lee, Bin-Da Liu, Jhing Fa Wang

Department of Electrical Engineering

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

4 Citations (Scopus)

Abstract

A new VLSI router, DAPRT, is proposed. It can route regions with cyclic constraints and with pins on three or four sides in two-layer technology. Based on the 'greedy' channel routing idea, the new dynamic routing area partition scheme and bidirectional column sweeping approach are introduced in DAPRT. Look-ahead routing strategies are used in it dynamically according to the routing congestion. M. Burstein's difficult switchbox problem (1983) was solved by DAPRT 100% routability. D. N. Deutsch's difficult example (1976) is also routed in optimal track number (i. e. , 19 tracks) by DAPRT.

Original language	English
Pages (from-to)	303-306
Number of pages	4
Journal	Proceedings - IEEE International Symposium on Circuits and Systems
Publication status	Published - 1986 Jan 1

All Science Journal Classification (ASJC) codes

Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'NEW DYNAMIC ADAPTIVE GENERALIZED ROUTER: DAPRT.'. Together they form a unique fingerprint.

Cite this

@article{bf4a0d56caba432abf684f41acb1470b,

title = "NEW DYNAMIC ADAPTIVE GENERALIZED ROUTER: DAPRT.",

abstract = "A new VLSI router, DAPRT, is proposed. It can route regions with cyclic constraints and with pins on three or four sides in two-layer technology. Based on the 'greedy' channel routing idea, the new dynamic routing area partition scheme and bidirectional column sweeping approach are introduced in DAPRT. Look-ahead routing strategies are used in it dynamically according to the routing congestion. M. Burstein's difficult switchbox problem (1983) was solved by DAPRT 100% routability. D. N. Deutsch's difficult example (1976) is also routed in optimal track number (i. e. , 19 tracks) by DAPRT.",

author = "Jer-Min Jou and Lee, {Jau Yien} and Bin-Da Liu and Wang, {Jhing Fa}",

year = "1986",

month = jan,

day = "1",

language = "English",

pages = "303--306",

journal = "Proceedings - IEEE International Symposium on Circuits and Systems",

issn = "0271-4310",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - NEW DYNAMIC ADAPTIVE GENERALIZED ROUTER

T2 - DAPRT.

AU - Jou, Jer-Min

AU - Lee, Jau Yien

AU - Liu, Bin-Da

AU - Wang, Jhing Fa

PY - 1986/1/1

Y1 - 1986/1/1

N2 - A new VLSI router, DAPRT, is proposed. It can route regions with cyclic constraints and with pins on three or four sides in two-layer technology. Based on the 'greedy' channel routing idea, the new dynamic routing area partition scheme and bidirectional column sweeping approach are introduced in DAPRT. Look-ahead routing strategies are used in it dynamically according to the routing congestion. M. Burstein's difficult switchbox problem (1983) was solved by DAPRT 100% routability. D. N. Deutsch's difficult example (1976) is also routed in optimal track number (i. e. , 19 tracks) by DAPRT.

AB - A new VLSI router, DAPRT, is proposed. It can route regions with cyclic constraints and with pins on three or four sides in two-layer technology. Based on the 'greedy' channel routing idea, the new dynamic routing area partition scheme and bidirectional column sweeping approach are introduced in DAPRT. Look-ahead routing strategies are used in it dynamically according to the routing congestion. M. Burstein's difficult switchbox problem (1983) was solved by DAPRT 100% routability. D. N. Deutsch's difficult example (1976) is also routed in optimal track number (i. e. , 19 tracks) by DAPRT.

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

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

M3 - Conference article

AN - SCOPUS:0022614489

SP - 303

EP - 306

JO - Proceedings - IEEE International Symposium on Circuits and Systems

JF - Proceedings - IEEE International Symposium on Circuits and Systems

SN - 0271-4310

ER -

NEW DYNAMIC ADAPTIVE GENERALIZED ROUTER: DAPRT.

Abstract

All Science Journal Classification (ASJC) codes

Other files and links

Cite this