CHANNEL ROUTING BY SORTING

被引：20

作者：

CHAUDHARY, K

ROBINSON, P

机构：

[1] Computer Laboratory., University of Cambridge, Cambridge

来源：

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS | 1991年 / 10卷 / 06期

关键词：

CHANNEL ROUTING; PERMUTATION LAYOUT;

D O I：

10.1109/43.137504

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

We present a new approach for the channel routing problem based on sorting. A router based on the bubble-sort for routing two point nets across a channel is presented. We give a lower and an upper bound on the channel width and an upper bound on the number of vias. We extend the router for handling multiterminal nets and single sided connections. We also present results for multilayer channel routing.

引用

页码：754 / 760

页数：7

共 15 条

[1]

Braun D., 1986, 23rd ACM/IEEE Design Automation Conference. Proceedings 1986 (Cat. No.86CH2288-9), P495, DOI 10.1145/318013.318092

[2] EFFICIENT ALGORITHMS FOR LAYER ASSIGNMENT PROBLEM [J].

CHANG, KC ;

DU, DHC .

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1987, 6 (01) :67-78

[3]

CHAUDHARY K, UNPUB LAYER ASSIGNME

[4]

CHEN RW, 1983, IEEE T CIRCUITS SYST, V30, P284, DOI 10.1109/TCS.1983.1085357

[5]

CIESIELSKI MJ, 1981, 18TH P DES AUT C, P733

[6] A NEW APPROACH TO 3-LAYER OR 4-LAYER CHANNEL ROUTING [J].

CONG, JS ;

WONG, DF ;

LIU, CL .

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1988, 7 (10) :1094-1104

[7]

CRAMER G, 1750, GENEVA, P657

[8]

Enbody R. J., 1986, 23rd ACM/IEEE Design Automation Conference. Proceedings 1986 (Cat. No.86CH2288-9), P708, DOI 10.1145/318013.318147

[9]

Hsu C.-P., 1983, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, VCAD-2, P235

[10]

Knuth D. E., 1973, SORTING SEARCHING, V3

← 1 2 →