Multiple chip planning for chip-interposer codesign

An interposer-based three-dimensional integrated circuit, which introduces a silicon interposer as an interface between chips and a package, is one of the most promising integration technologies for modern and next-generation circuit designs. Inter-chip connections can be routed on the interposer by chip-scale wires to enhance design quality. However, its design complexity increases dramatically due to the extra interposer interface. Consequently, it is desirable to simultaneously consider the co-design of the interposer and multiple chips mounted on it. This paper addresses the first work of chip-interposer codesign to place multiple chips on an interposer to reduce inter-chip wirelength. For this problem, we propose a new hierarchical B*-tree to simultaneously place multiple chips, macros, and I/O Buffers. An approach based on bipartite matching is then proposed to concurrently assign signals from I/O buffers to micro bumps. Experimental results show that our approach is effective and efficient for the codesign problem.

[1]  T. Kurihara,et al.  Silicon interposer with TSVs (Through Silicon Vias) and fine multilayer wiring , 2008, 2008 58th Electronic Components and Technology Conference.

[2]  Yao-Wen Chang,et al.  Flip-chip routing with unified area-I/O pad assignments for package-board co-design , 2009, 2009 46th ACM/IEEE Design Automation Conference.

[3]  Hung-Ming Chen,et al.  Fast Flip-Chip Pin-Out Designation Respin for Package-Board Codesign , 2009, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[4]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[5]  Yao-Wen Chang,et al.  B*-trees: a new representation for non-slicing floorplans , 2000, Proceedings 37th Design Automation Conference.

[6]  Takeshi Yoshimura,et al.  An O-tree representation of non-slicing floorplan and its applications , 1999, DAC '99.

[7]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[8]  Hung-Ming Chen,et al.  Row-based area-array I/O design planning in concurrent chip-package design flow , 2011, 16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011).

[9]  Yao-Wen Chang,et al.  Modern floorplanning based on fast simulated annealing , 2005, ISPD '05.

[10]  John H. Lau,et al.  3D IC Integration with TSV Interposers for High Performance Applications , 2010 .

[11]  Yao-Wen Chang,et al.  Simultaneous block and I/O buffer floorplanning for flip-chip design , 2006, Asia and South Pacific Conference on Design Automation, 2006..

[12]  Hung-Ming Chen,et al.  An Implementation of Performance-Driven Block and I/O Placement for Chip-Package Codesign , 2008, 9th International Symposium on Quality Electronic Design (isqed 2008).

[13]  K. Saban Xilinx Stacked Silicon Interconnect Technology Delivers Breakthrough FPGA Capacity , Bandwidth , and Power Efficiency , 2009 .

[14]  Hung-Ming Chen,et al.  Area-I/O RDL routing for chip-package codesign considering regional assignment , 2010, 2010 IEEE Electrical Design of Advanced Package & Systems Symposium.

[15]  Yao-Wen Chang,et al.  A chip-package-board co-design methodology , 2012, DAC Design Automation Conference 2012.

[16]  Dongwook Kim,et al.  Interposer design optimization for high frequency signal transmission in passive and active interposer using through silicon via (TSV) , 2011, 2011 IEEE 61st Electronic Components and Technology Conference (ECTC).

[17]  Yao-Wen Chang,et al.  Routing for chip-package-board co-design considering differential pairs , 2008, ICCAD 2008.

[18]  John F. Park Board driven I/O planning & optimization , 2010, 2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[19]  Jinjun Xiong,et al.  Constraint driven I/O planning and placement for chip-package co-design , 2006, Asia and South Pacific Conference on Design Automation, 2006..

[20]  Yao-Wen Chang,et al.  Area-I/O flip-chip routing for chip-package co-design , 2008, 2008 IEEE/ACM International Conference on Computer-Aided Design.

[21]  Xiaodong Liu,et al.  An integrated algorithm for 3D-IC TSV assignment , 2011, 2011 48th ACM/EDAC/IEEE Design Automation Conference (DAC).

[22]  Sung Kyu Lim,et al.  A study of Through-Silicon-Via impact on the 3D stacked IC layout , 2009, 2009 IEEE/ACM International Conference on Computer-Aided Design - Digest of Technical Papers.

[23]  Ronald L. Rivest,et al.  Introduction to Algorithms, third edition , 2009 .