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 条
  • [41] Intrusive Galerkin Projection for Model Order Reduction of Uncertain Linear Dynamic Systems
    Nechak, L.
    Raynaud, H-F.
    Kulcsar, C.
    IFAC PAPERSONLINE, 2017, 50 (01): : 2738 - 2743
  • [42] H∞ model reduction for linear parameter-varying systems with distributed delay
    Wu, Ligang
    Shi, Peng
    Gao, Huijun
    Wang, Junling
    INTERNATIONAL JOURNAL OF CONTROL, 2009, 82 (03) : 408 - 422
  • [43] Model Reduction of Linear Time Delay Systems via a Class of Balanced Truncation
    Du Xin
    Wang Chao
    Tu Kun
    Leu Fuwei
    2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 8734 - 8739
  • [44] Induced L(2) norm model reduction of polytopic uncertain linear systems
    Wu, F
    AUTOMATICA, 1996, 32 (10) : 1417 - 1426
  • [45] Model reduction of linear structured uncertain systems using an error minimization technique
    Ismail, O
    SIMULATION IN INDUSTRY'99: 11TH EUROPEAN SIMULATION SYMPOSIUM 1999, 1999, : 356 - 360
  • [46] Loewner Functions for Linear Time-Varying Systems with Applications to Model Reduction
    Simard, Joel D.
    Astolfi, Alessandro
    IFAC PAPERSONLINE, 2020, 53 (02): : 5623 - 5628
  • [47] Structured linear uncertain systems reduction
    Ismail, O
    Jahabar, JM
    PROCEEDINGS OF THE TWENTY-EIGHTH SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY, 1996, : 488 - 491
  • [48] Model reduction by moment matching at isolated singularities for linear systems: a complex analytic approach
    Padoan, Alberto
    Astolfi, Alessandro
    IFAC PAPERSONLINE, 2017, 50 (01): : 6350 - 6354
  • [49] Linear-quadratic Gaussian balancing for model reduction of differential-algebraic systems
    Moeckel, Jens
    Reis, Timo
    Stykel, Tatjana
    INTERNATIONAL JOURNAL OF CONTROL, 2011, 84 (10) : 1627 - 1643
  • [50] A New Analysis on PVL Model Reduction Using Solutions of Linear Systems by the Lanczos Method
    Duan, Congying
    PROCEEDINGS OF THE 2009 2ND INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOLS 1-9, 2009, : 4895 - 4899