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 algorithm for band linear systems
    Cui Xining
    Lu Quanyi
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 181 (01) : 40 - 47
  • [3] 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
  • [4] Remote parallel model reduction of linear time-invariant systems made easy
    Benner, P
    Mayo, R
    Quintana-Ortí, ES
    Quintana-Ortí, G
    HIGH PERFORMANCE COMPUTING FOR COMPUTATIONAL SCIENCE - VECPAR 2002, 2003, 2565 : 255 - 268
  • [5] Model reduction of interconnected linear systems
    Sandberg, H.
    Murray, R. M.
    OPTIMAL CONTROL APPLICATIONS & METHODS, 2009, 30 (03) : 225 - 245
  • [6] Efficient parallel factorization and solution of structured and unstructured linear systems
    Reif, JH
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2005, 71 (01) : 86 - 143
  • [7] Model reduction for a class of linear descriptor systems
    Hechme, G.
    Nechepurenko, Yu M.
    Sadkane, M.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 229 (01) : 54 - 60
  • [8] H∞ model reduction of Markovian jump linear systems
    Zhang, LQ
    Huang, B
    Lam, J
    SYSTEMS & CONTROL LETTERS, 2003, 50 (02) : 103 - 118
  • [9] MODEL-REDUCTION FOR UNSTABLE LINEAR-SYSTEMS
    CHIU, TY
    CONTROL-THEORY AND ADVANCED TECHNOLOGY, 1993, 9 (02): : 467 - 480
  • [10] Accelerating Band Linear Algebra Operations on GPUs with Application in Model Reduction
    Benner, Peter
    Dufrechou, Ernesto
    Ezzatti, Pablo
    Igounet, Pablo
    Quintana-Orti, Enrique S.
    Remon, Alfredo
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS, PART VI - ICCSA 2014, 2014, 8584 : 386 - 400
12345