Simultaneous block and I/O buffer floorplanning for flip-chip design

作者: Chih-Yang Peng , Wen-Chang Chao , Yao-Wen Chang , Jyh-Herng Wang

DOI: 10.1145/1118299.1118357

关键词:

摘要: The flip-chip package gives the highest chip density of any packaging method to support pad-limited ASIC design. One most important characteristics designs is that input/output buffers could be placed anywhere inside a chip. In this paper, we first introduce floorplanning problem for design and formulate it as assigning positions first-stage/last-stage blocks so path length between bump balls well delay skew paths are simultaneously minimized. We then present hierarchical solve problem. cluster block its corresponding reduce size. Then, go into iterations alternating interacting global optimization step partitioning step. places based on simulated annealing using B*-tree representation minimize given cost function. dissects two subregions, divided groups in respective subregions. steps repeat until each subregion contains at number blocks, defined by ratio total area area. At last, refine floorplan perturbing different Compared with floorplanner alone, our more efficient obtains significantly better results, an average only 51.8% obtained set real industrial provided leading companies.

参考文章(22)
J.N. Kozhaya, S.R. Nassif, F.N. Najm, I/O buffer placement methodology for ASICs international conference on electronics circuits and systems. ,vol. 1, pp. 245- 248 ,(2001) , 10.1109/ICECS.2001.957726
Hai Zhou, Jia Wang, ACG-adjacent constraint graph for general floorplans international conference on computer design. pp. 572- 575 ,(2004) , 10.1109/ICCD.2004.1347980
P.H. Buffet, J. Natonio, R.A. Proctor, Yu.H. Sun, G. Yasar, Methodology for I/O cell placement and checking in ASIC designs using area-array power grid custom integrated circuits conference. pp. 125- 128 ,(2000) , 10.1109/CICC.2000.852632
Chin-Chih Chang, Jason Cong, Xin Yuan, Multi-level placement for large-scale mixed-size IC designs asia and south pacific design automation conference. pp. 325- 330 ,(2003) , 10.1145/1119772.1119835
Hayward H. Chan, Saurabh N. Adya, Igor L. Markov, Are floorplan representations important in digital design? Proceedings of the 2005 international symposium on physical design - ISPD '05. pp. 129- 136 ,(2005) , 10.1145/1055137.1055164
J.M. Kleinhans, G. Sigl, F.M. Johannes, K.J. Antreich, GORDIAN: VLSI placement by quadratic programming and slicing optimization IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 10, pp. 356- 365 ,(1991) , 10.1109/43.67789
Tony Chan, Jason Congy, Kenton Sze, Multilevel generalized force-directed method for circuit placement Proceedings of the 2005 international symposium on physical design - ISPD '05. pp. 185- 192 ,(2005) , 10.1145/1055137.1055177
Hans Eisenmann, Frank M. Johannes, Generic global placement and floorplanning design automation conference. pp. 269- 274 ,(1998) , 10.1145/277044.277119
Patrick H. Madden, Ameya Agnihotri, Satoshi Ono, Ajita Mathur, Ateen Khatkhate, Mehmet Can Yildiz, Fractional Cut: Improved Recursive Bisection Placement international conference on computer aided design. pp. 307- 310 ,(2003) , 10.5555/996070.1009907
Jason Cong, Gabriele Nataneli, Michail Romesis, Joseph R. Shinnerl, An area-optimality study of floorplanning international symposium on physical design. pp. 78- 83 ,(2004) , 10.1145/981066.981083