標題: CONVERGE - A CIRCULAR-ASSIGNMENT-BASED SWITCHBOX ROUTER WITH VIA REDUCTION
作者: YAN, JT
HSAIO, PY
交大名義發表
資訊工程學系
National Chiao Tung University
Department of Computer Science
關鍵字: SWITCHBOARD ROUTER;MANHATTAN ROUTING MODEL;VIA REDUCTION;CIRCULAR ROUTING;BURSTEINS DIFFICULT SWITCHBOX
公開日期: 1-Jan-1995
摘要: The authors propose a new circular-assignment-based switchbox router, CONVERGE, based on segment assignment in circular routing. The CONVERGE router is divided into three phases: the iterative phase, the merging phase and the via reduction phase. In the iterative phase, circular routing will be applied to assign vertical or horizontal segments cycle by cycle. In the merging phase, if switchbox routing is successful, the routing result can be further improved by merging adjacent segments of the same routing net. Finally, in the via reduction phase, constrained layer assignment can further reduce the number of vias. As a result, many benchmarks have been tested on the switchbox router, and these benchmarks are successfully routed. In addition, the proposed switchbox router has better routing results than other switchbox routers on vias and wire length.
URI: http://dx.doi.org/10.1049/ip-cdt:19951511
http://hdl.handle.net/11536/2139
ISSN: 1350-2387
DOI: 10.1049/ip-cdt:19951511
期刊: IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES
Volume: 142
Issue: 1
起始頁: 72
結束頁: 76
Appears in Collections:Articles


Files in This Item:

  1. A1995QJ39100010.pdf