Premium
H 2 ‐matrix‐based finite element linear solver for fast transient thermal analysis of high‐performance ICs
Author(s) -
Chen HaiBao,
Tan Sheldon X.D.,
Shin David H.,
Huang Xin,
Wang Hai,
Shi Guoyong
Publication year - 2015
Publication title -
international journal of circuit theory and applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.364
H-Index - 52
eISSN - 1097-007X
pISSN - 0098-9886
DOI - 10.1002/cta.2051
Subject(s) - solver , matrix (chemical analysis) , speedup , transient (computer programming) , sparse matrix , finite element method , computer science , computational science , algorithm , scalability , parallel computing , mathematics , mathematical optimization , physics , materials science , thermodynamics , quantum mechanics , composite material , gaussian , operating system , database
Summary In this article, we propose H 2 ‐based finite element (FE) solver for transient thermal analysis of high‐performance integrated circuits (ICs). H 2 ‐matrix is a special subclass of hierarchical matrix or H ‐matrix, which was shown to provide a data‐sparse way to approximate the matrices and their inverses with almost linear space and time complexities. In this work, we show that H 2 ‐based mathematical framework can also be applied to FE‐based transient analysis of thermal parabolic partial differential equations. We show how the thermal matrix can be approximated by H 2 ‐representations with controlled error. Then, we demonstrate that both storage and time complexities of the new solver are bounded by O N , where N is the matrix size. The method can be applied to any thermal structures for both steady and transient analysis. The numerical results from 3D ICs demonstrate the linear scalability of the proposed method in terms of both memory footprint and CPU time. The comparison with existing product‐quality LU solvers, CSPARSE and UMFPACK, on a number of 3D IC thermal matrices, shows that the new method is much more memory efficient than these methods, which however prevents the demonstration of the potential speedup of the proposed method over those methods. Copyright © 2014 John Wiley & Sons, Ltd.