Thermal Floorplan Base on Conjugate Gradient Solver in HotSpot

Abstract

In this paper, we introduce an effective iterative method to solve the thermal linear system in HotSpot thermal floorplan, the iterative Conjugate Gradient Method is suitable to solve the traditional sparse matrix linear equations. We define a class of dummy sparse linear systems in iterative thermal floorplan algorithm, the iterative methods for linear system can be extended to apply to other iterative framework algorithm. We apply the conjugate gradient method to solve the thermal model in floorplan of VLSI physical design. The experiments' result shows that thermal floorplan using Conjugate gradient method is effective. The running time of our incremental conjugate gradient thermal solver with Jocabi Precondition is approximate 0.59 comparing with LU decomposition method.