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 条
  • [1] Solution of band linear systems in model reduction for VSLI circuits
    Remon, Alfredo
    Quintana-Orti, Enrique S.
    Quintana-Orti, Gregorio
    SCIENTIFIC COMPUTING IN ELECTRICAL ENGINEERING, 2007, 11 : 387 - +
  • [2] A parallel solution to linear systems
    Fung, YF
    Ercan, MF
    Ho, TK
    Cheung, WL
    MICROPROCESSORS AND MICROSYSTEMS, 2002, 26 (01) : 39 - 44
  • [3] Parallel Solution of Linear Systems
    Kaber, Sidi-Mahmoud
    Loumi, Amine
    Parnaudeau, Philippe
    EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2016, 6 (03) : 278 - 289
  • [4] OPTIMIZED CYCLIC REDUCTION FOR THE SOLUTION OF LINEAR TRIDIAGONAL SYSTEMS ON PARALLEL COMPUTERS
    AMODIO, P
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1993, 26 (03) : 45 - 53
  • [5] A parallel algorithm for band linear systems
    Cui Xining
    Lu Quanyi
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 181 (01) : 40 - 47
  • [6] Parallel solution of linear recurrence systems
    Paprzycki, M
    Stpiczynski, P
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 : 5 - 8
  • [7] Parallel model reduction of large linear descriptor systems via balanced truncation
    Benner, P
    Quintana-Ortí, ES
    Quintana-Ortí, G
    HIGH PERFORMANCE COMPUTING FOR COMPUTATIONAL SCIENCE - VECPAR 2004, 2005, 3402 : 340 - 353
  • [8] PARALLEL SOLUTION OF TRIDIAGONAL LINEAR-SYSTEMS
    KRECHEL, A
    PLUM, HJ
    STUBEN, K
    HYPERCUBE AND DISTRIBUTED COMPUTERS, 1989, : 49 - 63
  • [9] Developments and trends in the parallel solution of linear systems
    Duff, IS
    van der Vorst, HA
    PARALLEL COMPUTING, 1999, 25 (13-14) : 1931 - 1970
  • [10] PARALLEL SOLUTION OF SPARSE LINEAR-SYSTEMS
    GILBERT, JR
    HAFSTEINSSON, H
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 318 : 145 - 153
12345