A thermal-driven floorplanning algorithm for 3D ICs

Jie Wei, Yan Zhang

2005 · 431 citations · 27 references

Concepts

TL;DR

Interconnect delays are a major bottleneck in modern chips, and 3D integrated circuits are proposed to mitigate this, but they introduce significant thermal challenges. The paper proposes a thermal‑driven 3D floorplanning algorithm. The authors introduce a new CBA‑based 3D floorplan representation with interlayer local operations and develop an efficient thermal‑driven algorithm (CBA‑T) along with two fast variants (CBA‑T‑Fast and CBA‑T‑Hybrid) that incorporate compact resistive network thermal models. Experiments show a 29 % reduction in wirelength compared to a recent result and a 56 % decrease in maximum on‑chip temperature versus nonthermal‑driven floorplanning.

Abstract

As the technology progresses, interconnect delays have become bottlenecks of chip performance. 3D integrated circuits are proposed as one way to address this problem. However, thermal problem is a critical challenge for 3D IC circuit design. We propose a thermal-driven 3D floorplanning algorithm. Our contributions include: (1) a new 3D floorplan representation, CBA and new interlayer local operations to more efficiently exploit the solution space; (2) an efficient thermal-driven 3D floorplanning algorithm with an integrated compact resistive network thermal model (CBA-T); (3) two fast thermal-driven 3D floorplanning algorithms using two different thermal models with different runtime and quality (CBA-T-Fast and CBA-T-Hybrid). Our experiments show that the proposed 3D floorplan algorithm with CBA representation can reduce the wirelength by 29% compared with a recent published result from (Hsiu et al., 2004). In addition, compared to a nonthermal-driven 3D floorplanning algorithm, the thermal-driven 3D floorplanning algorithm can reduce the maximum on-chip temperature by 56%.

References

27