Parallel Space Adaptive Multigrid Method for IC Thermal Analysis

Lu Zhangyi,Yang Fan,Zeng Xuan
DOI: https://doi.org/10.3969/j.issn.1003-9775.2012.08.007
2012-01-01
Journal of Computer-Aided Design & Computer Graphics
Abstract:With the increasing scale of IC and the development of three-dimensional integration technology,thermal analysis becomes an important part in IC design flow.In iterative processes of IC synthesis in circuit design,IC thermal tool will be invoked frequently.Therefore,IC thermal analysis should provide adequate accuracy and efficiency to support IC synthesis.With the development of multicore CPU technology,utilizing multicore parallel technology to improve computational efficiency becomes a hot topic in IC design automation.Aim at steady-state thermal analysis in thermal analysis,parallel space adaptive multigrid method based on multicore is proposed.By partitioning thermal analysis problem by regions and parallelizing it using block Jacobi iterative method and space adaptive multigrid method,the proposed method improves the efficiency of thermal analysis remarkably.Experimental results show that parallel space adaptive multigrid method reached to a perfect speedup,which is close to theoretic linear speedup.This method can be applied to IC design flow effectively to accelerate the thermal analysis.
What problem does this paper attempt to address?