標題: An O(NlogN) algorithm for region definition using channels switchboxes and ordering assignment
作者: Yan, JT
Hsiao, PY
交大名義發表
資訊工程學系
National Chiao Tung University
Department of Computer Science
關鍵字: building block placement;region definition;ordering assignment;switchbox
公開日期: 1996
摘要: For a building block placement, the routing space can be further partitioned into channels and switchboxes. In general, the definition of switchboxes releases the cyclic channel precedence constraints and further yields a safe routing ordering process. However, switchbox routing is more difficult than channel routing. In this paper, an O(NlogN) region definition and ordering assignment (RDAOA) algorithm is proposed to minimize the number of switchboxes for the routing phase, where N is the number of vertices in a channel precedence graph. Several examples have been tested on the proposed algorithm, and the experimental results are listed and compared.
URI: http://hdl.handle.net/11536/1524
ISSN: 1065-514X
期刊: VLSI DESIGN
Volume: 4
Issue: 1
起始頁: 11
結束頁: 16
顯示於類別:期刊論文


文件中的檔案:

  1. A1996TY23200002.pdf