This is the authors' abstract. We don't add key points for this paper.
The exponential integrator (EI) method has proven to be an effective technique to accelerate transient circuit simulation. One core step of EI is the generation of rational Krylov subspace basis by the Arnoldi process, which involves one (exact) LU factorization and many back/forward trian-gular solves. Traditional parallelization techniques for circuit simulation perform well in accelerating the LU factorization part (the symbolic and numerical factorization) but fall short in parallelizing the triangular solution part. In this paper, we propose a parallel Bordered Block Diagonal (BBD) matrix reordering algorithm and a parallelization based on OpenMP and MPI to accelerate triangular solutions involved in the rational Krylov space construction in EI. Parallelization is achieved by solving corresponding part of solution vector of each diagonal matrix block independently. Numerical experiments shows that our method can achieve 3.3x and 1.9x speedup under shared and distributed memory environment respectively.
Answers are grounded in this paper and cite their sources.
No takes yet. Share an insight, caveat, or question.
Zhou et al. (2024) studied this question.
Synapse has enriched 8 closely related papers on similar clinical questions. Consider them for comparative context: