標題: Designing a channel router by hybrid methodology of top routing and bottom routing
作者: Yan, JT
交大名義發表
National Chiao Tung University
關鍵字: channel routing;Manhattan routing model;track assignment;top routing;bottom routing;Deutsch's difficult channel
公開日期: 1-一月-1999
摘要: In this paper, based on the hybrid methodology of top routing and bottom routing, we propose an O(N-col) approach for the channel routing problem, where N-col is the number of columns in a channel. Basically, top (bottom) routing is a track-assignment-based routing approach in a channel, i.e. a channel is routed track by track from top (bottom) to bottom (top) by running top (bottom) routing. In the proposed routing approach, the routing process is divided into two phases: iterative-construction phase and merging- improvement I phase. In the iterative-construction phase, the net interval of each routing net is split into horizontal segments and these segments are further assigned track by track in a top-down or bottom-up manner. In the merging-improvement phase, the routing result is further improved by merging shorter segments in different tracks into longer segments for the reduction of the total wire length and the number of vias. Finally, the proposed approach has rested many published channels and the routing results are in the optimal number of tracks. For example, the Deutsch's difficult channel is routed in 19 tracks with automatic introduction of doglegs. In addition to the optimality of the number of tracks, the proposed approach obtains fewer vias and shorter total wire length than all other Manhattan channel routers. (C) 1999 Elsevier Science Ltd. All rights reserved.
URI: http://hdl.handle.net/11536/31614
ISSN: 0045-7906
期刊: COMPUTERS & ELECTRICAL ENGINEERING
Volume: 25
Issue: 1
起始頁: 57
結束頁: 75
顯示於類別:期刊論文


文件中的檔案:

  1. 000079186500005.pdf