Parallel iterative solvers for sparse linear systems in circuit simulation

被引：12

作者：

Basermann, A ^{[1
]}

Jaekel, U ^{[1
]}

Nordhausen, M ^{[1
]}

Hachiya, K ^{[1
]}

机构：

[1] NEC Europe Ltd, C&C Res Labs, D-53757 St Augustin, Germany

来源：

FUTURE GENERATION COMPUTER SYSTEMS | 2005年 / 21卷 / 08期

关键词：

parallel iterative solver; circuit simulation; system reduction; preconditioning; partitioning; reordering;

D O I：

10.1016/j.future.2004.09.007

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

For the solution of sparse linear systems from circuit simulation whose coefficient matrices include a few dense rows and columns, a parallel iterative algorithm with distributed Schur complement preconditioning is presented. The parallel efficiency of the solver is increased by transforming the equation system into a problem without dense rows and columns as well as by exploitation of parallel graph partitioning methods. The costs of local, incomplete LU decompositions are decreased by fill-in reducing reordering methods of the matrix and a threshold strategy for the factorization. The efficiency of the parallel solver is demonstrated with real circuit simulation problems on PC clusters. (c) 2004 Elsevier B.V. All rights reserved.

引用

页码：1275 / 1284

页数：10

共 50 条

[1] Parallel iterative solvers for sparse linear systems in circuit simulation
Basermann, A
Jaekel, U
Hachiya, K
[J]. PROGRESS IN INDUSTRIAL MATHEMATICS AT ECMI 2002, 2004, 5 : 235 - 239
[2] Parallel linear systems solvers: Sparse iterative methods
VanderVorst, HA
[J]. HIGH PERFORMANCE COMPUTING IN FLUID DYNAMICS, 1996, 3 : 173 - 200
[3] Parallel frontal solvers for large sparse linear systems
Scott, JA
[J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2003, 29 (04): : 395 - 417
[4] Parallel variational iterative linear solvers
Ciegis, Raim
Ciegis, Rem
Jakusev, A.
Salteniene, G.
[J]. MATHEMATICAL MODELLING AND ANALYSIS, 2007, 12 (01) : 1 - 16
[5] On parallel solvers for sparse triangular systems
González, P
Cabaleiro, JC
Pena, TF
[J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2000, 46 (08) : 675 - 685
[6] SOLUTION OF LARGE LINEAR SPARSE SYSTEMS BY PARALLEL ITERATIVE METHODS
DELESALLE, D
DESBAT, L
TRYSTRAM, D
[J]. ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 1993, 27 (06): : 651 - 671
[7] Performance evaluation of parallel sparse linear equation solvers for positive definite systems
Davis, RL
Henz, BJ
Shires, DR
[J]. PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 2003, : 1172 - 1178
[8] Amesos2 and Belos: Direct and iterative solvers for large sparse linear systems
Bavier, Eric
Hoemmen, Mark
Rajamanickam, Sivasankaran
Thornquist, Heidi
[J]. SCIENTIFIC PROGRAMMING, 2012, 20 (03) : 241 - 255
[9] Exploiting Architecture Advances for Sparse Solvers in Circuit Simulation
Yan, Zhiyuan
Xie, Biwei
Li, Xingquan
Bao, Yungang
[J]. PROCEEDINGS OF THE 2022 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE 2022), 2022, : 837 - 842
[10] ITERATIVE METHODS FOR SOLVING SPARSE LINEAR-SYSTEMS WITH A PARALLEL PRECONDITIONER
ZILLI, G
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1992, 44 (1-4) : 111 - 119

← 1 2 3 4 5 →