Via minimization with associated constraints in three-layer routing problem

Sung Chuan Fang; Kuo En Chang; Wu Shiung Feng

Via minimization with associated constraints in three-layer routing problem

Sung Chuan Fang^*
, Kuo En Chang
, Wu Shiung Feng

^*此作品的通信作者

研究成果: 雜誌貢獻 › 會議論文 › 同行評審

5 引文斯高帕斯（Scopus）

摘要

Via minimization is the same as the layer assignment problem in VLSI or PCB routing. It consists of determining which layers can be used for routing the wire segments such that the number of vias can be minimized. A heuristic algorithm is presented to globally eliminate the vias in the three-layer channel routing. Some associated constraints, such as restricted terminals and adjacent limitation, are addressed extensively. According to the results, the algorithm is fast and efficient, thus generating very good results.

原文	英語
頁（從 - 到）	1632-1635
頁數	4
期刊	Proceedings - IEEE International Symposium on Circuits and Systems
卷	2
出版狀態	已發佈 - 1990
對外發佈	是
事件	1990 IEEE International Symposium on Circuits and Systems Part 3 (of 4) - New Orleans, LA, USA 持續時間: 1990 5月 1 → 1990 5月 3

ASJC Scopus subject areas

電氣與電子工程

其它文件與鏈接

引用此

@article{c1f92df345004f798f0943c950bc4243,

title = "Via minimization with associated constraints in three-layer routing problem",

abstract = "Via minimization is the same as the layer assignment problem in VLSI or PCB routing. It consists of determining which layers can be used for routing the wire segments such that the number of vias can be minimized. A heuristic algorithm is presented to globally eliminate the vias in the three-layer channel routing. Some associated constraints, such as restricted terminals and adjacent limitation, are addressed extensively. According to the results, the algorithm is fast and efficient, thus generating very good results.",

author = "Fang, \{Sung Chuan\} and Chang, \{Kuo En\} and Feng, \{Wu Shiung\}",

year = "1990",

language = "English",

volume = "2",

pages = "1632--1635",

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

issn = "0271-4310",

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

note = "1990 IEEE International Symposium on Circuits and Systems Part 3 (of 4) ; Conference date: 01-05-1990 Through 03-05-1990",

}

TY - JOUR

T1 - Via minimization with associated constraints in three-layer routing problem

AU - Fang, Sung Chuan

AU - Chang, Kuo En

AU - Feng, Wu Shiung

PY - 1990

Y1 - 1990

N2 - Via minimization is the same as the layer assignment problem in VLSI or PCB routing. It consists of determining which layers can be used for routing the wire segments such that the number of vias can be minimized. A heuristic algorithm is presented to globally eliminate the vias in the three-layer channel routing. Some associated constraints, such as restricted terminals and adjacent limitation, are addressed extensively. According to the results, the algorithm is fast and efficient, thus generating very good results.

AB - Via minimization is the same as the layer assignment problem in VLSI or PCB routing. It consists of determining which layers can be used for routing the wire segments such that the number of vias can be minimized. A heuristic algorithm is presented to globally eliminate the vias in the three-layer channel routing. Some associated constraints, such as restricted terminals and adjacent limitation, are addressed extensively. According to the results, the algorithm is fast and efficient, thus generating very good results.

UR - https://www.scopus.com/pages/publications/0025692528

UR - https://www.scopus.com/pages/publications/0025692528#tab=citedBy

M3 - Conference article

AN - SCOPUS:0025692528

SN - 0271-4310

VL - 2

SP - 1632

EP - 1635

JO - Proceedings - IEEE International Symposium on Circuits and Systems

JF - Proceedings - IEEE International Symposium on Circuits and Systems

T2 - 1990 IEEE International Symposium on Circuits and Systems Part 3 (of 4)

Y2 - 1 May 1990 through 3 May 1990

ER -

Via minimization with associated constraints in three-layer routing problem

摘要

ASJC Scopus subject areas

其它文件與鏈接

指紋

引用此