HotSpot Thermal Floorplan Solver Using Conjugate Gradient to Speed Up

We proposed to use the conjugate gradient method to effectively solve the thermal resistance model in HotSpot thermal floorplan tool. The iterative conjugate gradient solver is suitable for traditional sparse matrix linear systems. We also defined the relative sparse matrix in the iterative thermal...

Full description

Bibliographic Details
Main Authors: Zhonghua Jiang, Ning Xu
Format: Article
Language:English
Published: Hindawi Limited 2018-01-01
Series:Mobile Information Systems
Online Access:http://dx.doi.org/10.1155/2018/2921451
Description
Summary:We proposed to use the conjugate gradient method to effectively solve the thermal resistance model in HotSpot thermal floorplan tool. The iterative conjugate gradient solver is suitable for traditional sparse matrix linear systems. We also defined the relative sparse matrix in the iterative thermal floorplan of Simulated Annealing framework algorithm, and the iterative method of relative sparse matrix could be applied to other iterative framework algorithms. The experimental results show that the running time of our incremental iterative conjugate gradient solver is speeded up approximately 11x compared with the LU decomposition method for case ami49, and the experiment ratio curve shows that our iterative conjugate gradient solver accelerated more with increasing number of modules.
ISSN:1574-017X
1875-905X