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

共 13 条

[1] BASERMANN A, 2002, SERIES MATH IND
[2] Bomhof CW, 2000, NUMER LINEAR ALGEBR, V7, P649, DOI 10.1002/1099-1506(200010/12)7:7/8<649::AID-NLA217>3.0.CO
[3] 2-W
[4] Karypis G., 2013, Parmetis. Parallel graph partitioning and sparse matrix ordering library
[5] pARMS: a parallel version of the algebraic recursive multilevel solver
Li, ZZ
Saad, Y
Sosonkina, M
[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2003, 10 (5-6) : 485 - 509
[6] Press W. H., 1994, NUMERICAL RECIPES C
[7] A FLEXIBLE INNER-OUTER PRECONDITIONED GMRES ALGORITHM
SAAD, Y
[J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (02) : 461 - 469
[8] Saad Y., 2003, ITERATIVE METHODS SP, V2nd, DOI DOI 10.1137/1.9780898718003
[9] DISTRIBUTED SCHUR COMPLEMENT TECHNIQUES FOR GENERAL SPARSE LINEAR SYSTEMS
Saad, Yousef
Sosonkina, Maria
[J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1999, 21 (04) : 1337 - 1356
[10] The effects of unsymmetric matrix permutations and scalings in semiconductor device and circuit simulation
Schenk, O
Röllin, S
Gupta, A
[J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2004, 23 (03) : 400 - 411

← 1 2 →