Parallel solution of band linear systems in model reduction

被引：0
|
作者：
Remon, Alfredo [1 ]
Quintana-Orti, Enrique S. [1 ]
Quintana-Orti, Gregorio [1 ]
机构：
[1] Univ Jaume 1, Dept Ingn & Ciencia Computadores, Castellon de La Plana 12071, Spain
来源：
PARALLEL PROCESSING AND APPLIED MATHEMATICS | 2008年 / 4967卷
关键词：
model reduction; band linear systems; LU factorization; multithreaded BLAS; symmetric multiprocessors (SMP);
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
In this paper we present two parallel routines for the LU factorization of band matrices arising in model reduction problems that target SMP architectures. The special properties of these problems often allows the elimination of pivoting during the factorization, and results in a higher efficiency of the parallel routines. Also, the routines aggregate operations during the iteration, exposing a coarser-grain parallelism than their LAPACK counterpart. Experimental results on two different parallel platforms show the benefits of the new approach.
引用
收藏
页码：678 / 687
页数：10
相关论文
共 50 条
  • [21] ITERATIVE METHODS FOR THE PARALLEL SOLUTION OF LINEAR-SYSTEMS
    CODENOTTI, B
    FAVATI, P
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1987, 13 (07) : 631 - 633
  • [22] Parallel algorithms for the solution of Toeplitz systems of linear equations
    Alonso, P
    Badía, JM
    Vidal, AM
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2004, 3019 : 969 - 976
  • [23] Processor efficient parallel solution of linear systems of equations
    Villard, G
    JOURNAL OF ALGORITHMS, 2000, 35 (01) : 122 - 126
  • [24] Parallel solution of large symmetric tridiagonal linear systems
    Rao, S. Chandra Sekhara
    Sarita
    PARALLEL COMPUTING, 2008, 34 (03) : 177 - 197
  • [25] An efficient parallel solution of complex Toeplitz linear systems
    Alonso, Pedro
    Vidal, Antonio M.
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2006, 3911 : 486 - 493
  • [26] PARALLEL SOLUTION OF CERTAIN TOEPLITZ LINEAR-SYSTEMS
    BINI, D
    SIAM JOURNAL ON COMPUTING, 1984, 13 (02) : 268 - 276
  • [27] An algorithm and architecture for the parallel solution of systems of linear equations
    Wilburn, VC
    Ko, HL
    Alexander, WE
    CONFERENCE PROCEEDINGS OF THE 1996 IEEE FIFTEENTH ANNUAL INTERNATIONAL PHOENIX CONFERENCE ON COMPUTERS AND COMMUNICATIONS, 1996, : 392 - 398
  • [28] PARALLEL ALGORITHMS FOR THE ITERATIVE SOLUTION TO LINEAR SYSTEMS.
    Barlow, R.H.
    Evans, D.J.
    Computer Journal, 1982, 25 (01): : 56 - 60
  • [29] PARALLEL SOLUTION OF TRIDIAGONAL LINEAR SYSTEMS BY CONTINUED FRACTIONS
    Fanache, Dumitru
    JOURNAL OF SCIENCE AND ARTS, 2011, (01): : 21 - 30
  • [30] PARALLEL ALGORITHMS FOR THE ITERATIVE SOLUTION TO LINEAR-SYSTEMS
    BARLOW, RH
    MACQUEEN, S
    COMPUTER JOURNAL, 1983, 26 (02): : 189 - 189
12345