Routing area compaction based on iterative construction
作者： Chia‐Chun Tsai , Sao‐Jie Chen , Pei‐Yung Hsiao , Wu‐Shiung Feng
DOI: 10.1080/02533839.1991.9677332
关键词:
摘要: Abstract In this paper, an iterative‐construction based layout approach composed of three algorithms: net‐forest routing, track assignment, and block position refinement, is presented. These algorithms, unlike the conventional methods implemented separately with a sequence tools, are linked common data structure — H‐V model corner‐stitching. Thus, they have maximal compatibility. Given initial non‐overlapping placement, always generates more compact final layout. Several examples in literature tested to prove effectiveness our approach; these experimental results show that better than 1‐D compactors some 2‐D compactors.
sci-hub.se 参考文章(15)
Gupta, Lee, Leung, An Optimal Solution for the Channel-Assignment Problem IEEE Transactions on Computers. ,vol. 28, pp. 807- 810 ,(1979) , 10.1109/TC.1979.1675260
M. Fukui, A. Yamamoto, R. Yamaguchi, S. Hayama, Y. Mano, A Block Interconnection Algorithm for Hierarchical Layout System IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 6, pp. 383- 391 ,(1987) , 10.1109/TCAD.1987.1270283
M.J. Ciesielski, Two-Dimensional Routing for the Silc Silicon Compiler IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 4, pp. 198- 203 ,(1985) , 10.1109/TCAD.1985.1270115
Antoni A. Szepieniec, Integrated Placement/Routing in Sliced Layouts design automation conference. pp. 300- 307 ,(1986) , 10.5555/318013.318060
J.K. Ousterhout, Corner Stitching: A Data-Structuring Technique for VLSI Layout Tools IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 3, pp. 87- 100 ,(1984) , 10.1109/TCAD.1984.1270061
Gary W. Clow, A Global Routing Algorithm for General Cells design automation conference. pp. 45- 51 ,(1984) , 10.5555/800033.800772
A. Margarino, A. Romano, A. De Gloria, F. Curatelli, P. Antognetti, A Tile-Expansion Router IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 6, pp. 507- 517 ,(1987) , 10.1109/TCAD.1987.1270299
A.D. Brown, Automated placement and routing Computer-aided Design. ,vol. 20, pp. 39- 44 ,(1988) , 10.1016/0010-4485(88)90139-X
M.J. Ciesielski, E. Kinnen, Digraph Relaxation for 2-Dimensional Placement of IC Blocks IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 6, pp. 55- 66 ,(1987) , 10.1109/TCAD.1987.1270246
R. Libeskind-Hadas, C. L. Liu, Solutions to the Module Orientation and Rotation Problems by Neural Computation Networks design automation conference. pp. 400- 405 ,(1989) , 10.1145/74382.74449