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] Improving Accuracy of Parallel SLICOT Model Reduction Routines for Stable Systems
    Guerrero-Lopez, David
    Roman, Jose E.
    2015 23RD MEDITERRANEAN CONFERENCE ON CONTROL AND AUTOMATION (MED), 2015, : 398 - 403
  • [22] Accelerating Model Reduction of Large Linear Systems with Graphics Processors
    Benner, Peter
    Ezzatti, Pablo
    Kressner, Daniel
    Quintana-Orti, Enrique S.
    Remon, Alfredo
    APPLIED PARALLEL AND SCIENTIFIC COMPUTING, PT II, 2012, 7134 : 88 - 97
  • [23] H∞ Model Reduction for Fractional-Order Linear Systems
    Mo, Guanyou
    Lu, Junguo
    Yang, Dong
    Wu, Yanlong
    PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 2018 - 2023
  • [24] Model reduction in commensurate fractional-order linear systems
    Tavakoli-Kakhki, M.
    Haeri, M.
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART I-JOURNAL OF SYSTEMS AND CONTROL ENGINEERING, 2009, 223 (I4) : 493 - 505
  • [25] Model Order Reduction of Stochastic Linear Systems by Moment Matching
    Scarciotti, Giordano
    Teel, Andrew R.
    IFAC PAPERSONLINE, 2017, 50 (01): : 6332 - 6337
  • [26] Model Reduction of Linear Dynamical Systems via Balancing for Bayesian Inference
    Qian, Elizabeth
    Tabeart, Jemima M.
    Beattie, Christopher
    Gugercin, Serkan
    Jiang, Jiahua
    Kramer, Peter R.
    Narayan, Akil
    JOURNAL OF SCIENTIFIC COMPUTING, 2022, 91 (01)
  • [27] New Gramians for Switched Linear Systems: Reachability, Observability, and Model Reduction
    Pontes Duff, Igor
    Grundel, Sara
    Benner, Peter
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 65 (06) : 2526 - 2535
  • [28] Tangential Interpolatory Projection for Model Reduction of Linear Quantum Stochastic Systems
    Techakesari, Onvaree
    Nurdin, Hendra I.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (01) : 5 - 17
  • [29] Arnoldi-based model reduction for fractional order linear systems
    Jiang, Yao-Lin
    Xiao, Zhi-Hua
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2015, 46 (08) : 1411 - 1420
  • [30] Model order reduction of random parameter-dependent linear systems
    Nechak, Lyes
    Raynaud, Henri-Francois
    Kulcsar, Caroline
    AUTOMATICA, 2015, 55 : 95 - 107