Incremental I/O planning with white space redistribution for flip-chip design

作者: Zeng Wang , Yuchun Ma , Sheqin Dong , Yu Wang , Xianlong Hong

DOI: 10.1109/ICCCAS.2010.5581856

关键词: Application-specific integrated circuitIntegrated circuit designComputer sciencePower (physics)Parallel computingChipFloorplanInterconnectionMinimum-cost flow problemFlip chip

摘要: 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. We need focus on not only assignment I/O bumps, but also cost for placing buffer blocks into In this paper, we first introduce incremental floorplanning problem design in which white space packings can optimized favor insertion buffers. So initial packing results migrated matched up with pattern without sacrificing much previous optimization original designs. then present min flow based algorithms optimize terms interconnect cost. experimental have shown our algorithm improve wirelength by about 20% while Power/Groud(P/G) and signal are distributed more evenly.

参考文章(20)
Anantha P. Chandrakasan, Frank Fox, William J. Bowhill, Design of High-Performance Microprocessor Circuits ,(2001)
R.J. Lomax, R.B. Brown, M. Nanua, T.D. Strong, Area I/O flip-chip packaging to minimize interconnect length ieee multi chip module conference. pp. 2- 7 ,(1997) , 10.1109/MCMC.1997.569337
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
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
R. Farbarik, Xiaowen Liu, M. Rossman, P. Parakh, T. Basso, R. Brown, CAD tools for area-distributed I/O pad packaging ieee multi chip module conference. pp. 125- 129 ,(1997) , 10.1109/MCMC.1997.569356
Jinjun Xiong, Yiu-Chung Wong, Egino Sarto, Lei He, Constraint driven I/O planning and placement for chip-package co-design Proceedings of the 2006 conference on Asia South Pacific design automation - ASP-DAC '06. pp. 207- 212 ,(2006) , 10.1145/1118299.1118356
Chih-Yang Peng, Wen-Chang Chao, Yao-Wen Chang, Jyh-Herng Wang, Simultaneous block and I/O buffer floorplanning for flip-chip design Proceedings of the 2006 conference on Asia South Pacific design automation - ASP-DAC '06. pp. 213- 218 ,(2006) , 10.1145/1118299.1118357
P. Dehkordi, D.W. Bouldin, Design for packageability-the impact of bonding technology on the size and layout of VLSI dies ieee multi chip module conference. pp. 153- 159 ,(1993) , 10.1109/MCMC.1993.302135
Chia-yi Chang, Hung-ming Chen, Design Migration from Peripheral ASIC Design to Area-IO Flip-Chip Design by Chip I/O Planning and Legalization international symposium on vlsi design, automation and test. pp. 1- 4 ,(2006) , 10.1109/VDAT.2006.258146
Yuchun Ma, Xianlong Hong, Xin Li, A novel thermal optimization flow using incremental floorplanning for 3D ICs asia and south pacific design automation conference. pp. 347- 352 ,(2009) , 10.5555/1509633.1509723