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] REPEATED MATRIX SQUARING FOR THE PARALLEL SOLUTION OF LINEAR-SYSTEMS
CODENOTTI, B
LEONCINI, M
RESTA, G
LECTURE NOTES IN COMPUTER SCIENCE, 1992, 605 : 725 - 732
[42] PARALLEL SOLUTION OF LINEAR-SYSTEMS WITH STRIPED SPARSE MATRICES
MELHEM, R
PARALLEL COMPUTING, 1988, 6 (02) : 165 - 184
[43] Parallel algorithms of the Purcell method for direct solution of linear systems
Chen, K
Lai, CH
PARALLEL COMPUTING, 2002, 28 (09) : 1275 - 1291
[44] A PARALLEL ELIMINATION METHOD FOR THE SOLUTION OF BANDED LINEAR-SYSTEMS
CHAWLA, MM
PASSI, K
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1994, 50 (3-4) : 197 - 201
[45] Tridiagonal splittings in the conditioning and parallel solution of banded linear systems
Lopez, L
Politi, T
LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 251 : 249 - 265
[46] Parallel Processors Architecture in FPGA for the Solution of Linear Equations Systems
Martinez, R.
Torres, D.
Madrigal, M.
Maximov, S.
PROCEEDINGS OF THE 8TH WSEAS INTERNATIONAL CONFERENCE ON SYSTEM SCIENCE AND SIMULATION IN ENGINEERING (ICOSSSE '09), 2009, : 119 - 124
[47] Cooperative parallel asynchronous computation of the solution of symmetric linear systems
Bhaya, Amit
Bliman, Pierre-Alexandre
Pazos, Fernando
49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 774 - 779
[48] A FAST PARALLEL ALGORITHM FOR THE SOLUTION OF TRIDIAGONAL LINEAR-SYSTEMS
CHAWLA, MM
PASSI, K
SHIVAKUMAR, PN
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1992, 45 (1-2) : 113 - 121
[49] SOLUTION OF LARGE LINEAR SPARSE SYSTEMS BY PARALLEL ITERATIVE METHODS
DELESALLE, D
DESBAT, L
TRYSTRAM, D
ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 1993, 27 (06): : 651 - 671
[50] TENSOR EQUIVALENTS FOR SOLUTION OF LINEAR-SYSTEMS - A PARALLEL ALGORITHM
DEPILLIS, J
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1987, 8 (03): : 291 - 312

← 1 2 3 4 5 →