以平台為基礎並且考慮矽穿孔的三維積體電路平面規劃

A TSV-Aware Floorplanner for the Chipsburger Platform-Based 3D IC Design Methodology

胡俊義(Chun-Yi Hu)

指導教授 ： 林永隆

國立清華大學/電機資訊學院/資訊工程學系/碩士(2010年)

摘要

National Tsing Hua University has proposed a platform-based three-dimensional integrated circuit (3D IC) design methodology, called Chipsburger, to reduce overall design-plus-manufacture cost. However, the overall cost would be still suboptimal if the floorplans of the platform part are designed only for a specific application. Therefore, we need to make the floorplans of the platform part suitable for multiple applications. Moreover, in 3D IC design, the inter-tier connections are realized using TSVs and we should take TSVs into consideration during floorplanning process. We propose a platform-based 3D IC floorplanner with TSV consideration. It adds TSV blocks according to the inter-tier connections and then plan them together with general blocks. The floorplans of all tiers for all applications are generated simultaneously to make the floorplans of the platform part suitable for multiple applications and minimize both total area and total wirelength under a fixed-outline constraint. Experimental results show that our algorithm indeed finds the 3D floorplans whose platform part is more suitable for multiple applications and total cost is minimized under a fixed-outline constraint.

關鍵字

平面規劃 ； 三維積體電路 ； 矽穿孔

並列摘要

國立清華大學已提出一個以平台為基礎的三維積體電路設計方法來減少整體設計與製造的成本，並把它稱為Chipsburger。然而如果屬於平台部分的平面規劃只是為特定的應用而設計，那整個成本可能會仍然低於理想。因此我們必須要讓屬於平台部分的平面規劃能夠適合於多個應用。此外，在三維積體電路設計中，層與層之間的連接是用矽穿孔技術來實現。在做平面規劃時，我們應該要把矽穿孔納入考量。
我們提出一個以平台為基礎並且考慮矽穿孔的三維積體電路平面規劃。它根據層與層之間的連接情況來加入矽穿孔區塊，然後與一般區塊一起做規劃。所有應用的各層平面被同時地規劃，使得屬於平台部分的平面適合於多個應用，並且在固定外形的限制下，使得總面積與總線長減到最小。實驗結果顯示，我們的演算法確實能找到平台部分更適用於多個應用的三維平面規劃，並且整個成本在固定外形的限制下最小。

並列關鍵字

Floorplanner ； 3D IC ； TSV ； Chipsburger

參考文獻

[2] S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, “Optimization by Simulated Annealing,” Science, pp. 671–680, 1983.

[4] Y. Ma, X. Hong, S. Dong, and C. K. Cheng, “3D CBL: An Efficient Algorithm for General 3-Dimensional Packing Problems,” in Proceedings of Midwest Symposium on Circuits and Systems, pp. 1079–1082, 2005.

[5] P. H. Shiu and S. K. Lim, “Multi-layer Floorplanning for Reliable System-on-Package,” in Proceedings of International Symposium on Circuits and Systems, pp. V-69–V-72, 2004.

[8] Y. Deng and W. P. Maly, “Interconnect Characteristics of 2.5-D System Integration Scheme,” in Proceedings of International Symposium on Physical Design, pp. 171–175, 2001.

[10] J. Li and H. Miyashita, “Post-placement Thermal Via Planning for 3D Integrated Circuit,” in Proceedings of Asia Pacific Conference on Circuits and Systems, pp. 808–811, 2006.