EFFICIENT HEIGHT REDUCTION OVER-THE-CELL CHANNEL ROUTER
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
298 | en_US |
dc.citation.issue |
4 | en_US |
dc.citation.spage |
293 | en_US |
dc.citation.volume |
142 | en_US |
dc.citation.woscount |
1 | |
dc.contributor.author |
SHEW, PW | en_US |
dc.contributor.author |
HSIAO, PY | en_US |
dc.contributor.author |
LIM, YC | en_US |
dc.contributor.department |
資訊工程學系 | zh_TW |
dc.contributor.department |
Department of Computer Science | en_US |
dc.date.accessioned |
2014-12-08T15:03:17Z | |
dc.date.available |
2014-12-08T15:03:17Z | |
dc.date.issued |
1995-07-01 | en_US |
dc.description.abstract |
The authors present a new algorithm for both two-layer and three-layer over-the-cell channel routing in the standard cell VLSI design. The approach exploits vacant terminals on the channel boundary effectively. It considers the following factors simultaneously to select net segments for routing over the cells: density distribution in the channel, the longest path in the vertical constraint graph, elimination of cycles in the vertical constraint graph and reduction in maximum cliques in the horizontal constraint graph. With respect to the PRIMARY 1 benchmark examples, the router achieved a 41.3% improvement over the Greedy channel router (one without using over-the-cell area) for a two-layer routing model and a 61.0% improvement for a three-layer routing model. This outperforms all previous algorithms. | en_US |
dc.identifier.doi |
10.1049/ip-cdt:19951988 | en_US |
dc.identifier.issn |
1350-2387 | en_US |
dc.identifier.journal |
IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1049/ip-cdt:19951988 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/1835 | |
dc.identifier.wosnumber |
WOS:A1995RR36400008 | |
dc.language.iso |
en_US | en_US |
dc.subject |
ALGORITHMS | en_US |
dc.subject |
NETWORK ROUTING | en_US |
dc.subject |
OVER-THE-CELL CHANNEL ROUTERS | en_US |
dc.subject |
VLSI | en_US |
dc.title |
EFFICIENT HEIGHT REDUCTION OVER-THE-CELL CHANNEL ROUTER | en_US |
dc.type |
Article | en_US |
檔案
- A1995RR36400008.pdf (460.7 KB, Adobe PDF)
所屬典藏: 期刊論文
引用此條目
SHEW, P., HSIAO, P., & LIM, Y. (1995). EFFICIENT HEIGHT REDUCTION OVER-THE-CELL CHANNEL ROUTER. IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 142(4), 293–298. https://doi.org/10.1049/ip-cdt:19951988
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/1835