A global router for system-on-package targeting layer and crosstalk minimization

We formulate and solve a new 3D global routing problem for system-on-package. Our divide-and-conquer algorithm provides an effective way to decompose the complex 3D problem into a set of 2D problems for simultaneous layer and crosstalk minimization.

[1]  Sung Kyu Lim,et al.  Physical layout automation for system-on-packages , 2004, 2004 Proceedings. 54th Electronic Components and Technology Conference (IEEE Cat. No.04CH37546).

[2]  Vijay K. Madisetti,et al.  System on Chip or System on Package? , 1999, IEEE Des. Test Comput..

[3]  Sung Kyu Lim,et al.  Multi-layer floorplanning for reliable system-on-package , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[4]  Sung Kyu Lim,et al.  Net and pin distribution for 3D package global routing , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

[5]  Sung Kyu Lim,et al.  Layer Assignment for System on Packages , 2003 .

[6]  Jason Cong,et al.  Pin assignment with global routing for general cell designs , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[7]  Sung-Mo Kang,et al.  Crosstalk-minimum layer assignment , 1993, Proceedings of IEEE Custom Integrated Circuits Conference - CICC '93.

[8]  Jason Cong,et al.  Physical planning with retiming , 2000, IEEE/ACM International Conference on Computer Aided Design. ICCAD - 2000. IEEE/ACM Digest of Technical Papers (Cat. No.00CH37140).