Hierarchical thermal model using gauss-seidel method in floorplanning

Abstract

Hierarchical design is employed in the floorplan for scaling to large number modules. The thermal problem has been emerged as one of the key issues for IC design. In this paper, we proposed an efficient hierarchical iterative Gauss-Seidel thermal model to guide the floorplan, which is an efficient algorithm that can reduce the run-time by speeding up the convergence with accurate estimation. Especially, the Gauss-Seidel Iteration is suitable for incremental temperature updating. Compared with inverting Matrix method, the iterative times of incremental Gauss-Seidel thermal model is approximate to 1/5 of the inverting Matrix method. Our method can be 5 times faster than that of the inverting Matrix method.