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 条
  • [31] Balanced Model Reduction for Linear Time-Varying Symmetric Systems
    Kawano, Yu
    Scherpen, Jacquelien M. A.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (07) : 3060 - 3067
  • [32] A Simultaneous Balanced Truncation Approach to Model Reduction of Switched Linear Systems
    Monshizadeh, Nima
    Trentelman, Harry L.
    Camlibel, M. Kanat
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2012, 57 (12) : 3118 - 3131
  • [33] Balanced truncation model reduction for linear time-varying systems
    Lang, N.
    Saak, J.
    Stykel, T.
    MATHEMATICAL AND COMPUTER MODELLING OF DYNAMICAL SYSTEMS, 2016, 22 (04) : 267 - 281
  • [34] Optimal reduction of linear systems
    Luus, R
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1999, 336 (03): : 523 - 532
  • [35] Model Reduction for Linear Port-Hamiltonian Systems in the Loewner Framework
    Moreschini, Alessio
    Simard, Joel D.
    Astolfi, Alessandro
    IFAC PAPERSONLINE, 2023, 56 (02): : 9493 - 9498
  • [36] Model Reduction of Linear Dynamical Systems via Balancing for Bayesian Inference
    Elizabeth Qian
    Jemima M. Tabeart
    Christopher Beattie
    Serkan Gugercin
    Jiahua Jiang
    Peter R. Kramer
    Akil Narayan
    Journal of Scientific Computing, 2022, 91
  • [37] H∞ model reduction for uncertain switched linear discrete-time systems
    Zhang, Lixian
    Shi, Peng
    Boukas, El-Kebir
    Wang, Changhong
    AUTOMATICA, 2008, 44 (11) : 2944 - 2949
  • [38] Balanced truncation model reduction of large-scale dense systems on parallel computers
    Benner, P
    Quintana-Ortí, ES
    Quintana-Ortí, G
    MATHEMATICAL AND COMPUTER MODELLING OF DYNAMICAL SYSTEMS, 2000, 6 (04) : 383 - 405
  • [39] Model reduction of linear time-varying systems over finite horizons
    Melchior, Samuel A.
    Van Dooren, Paul
    Gallivan, Kyle A.
    APPLIED NUMERICAL MATHEMATICS, 2014, 77 : 72 - 81
  • [40] Data-driven model reduction by moment matching for linear and nonlinear systems
    Scarciotti, Giordano
    Astolfi, Alessandro
    AUTOMATICA, 2017, 79 : 340 - 351
12345