Parallel alternating iterative algorithms with and without overlapping on multicore architectures

被引：3

作者：

Migallon, Hector ^{[1
]}

Migallon, Violeta ^{[2
]}

Penades, Jose ^{[2
]}

机构：

[1] Univ Miguel Hernandez, Dept Phys & Comp Architectures, E-03202 Alicante, Spain

[2] Univ Alicante, Dept Comp Sci & Artificial Intelligence, E-03071 Alicante, Spain

来源：

ADVANCES IN ENGINEERING SOFTWARE | 2016年 / 101卷

关键词：

Block two-stage methods; Alternating iterations; Overlapping; Parallel computing; Shared memory; Distributed memory; Laplace's equation; Markov chains; MARKOV-CHAINS; M-MATRICES; SPLITTINGS; CONVERGENCE; SYSTEMS;

D O I：

10.1016/j.advengsoft.2015.10.012

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We consider the problem of solving large sparse linear systems where the coefficient matrix is possibly singular but the equations are consistent. Block two-stage methods in which the inner iterations are performed using alternating methods are studied. These methods are ideal for parallel processing and provide a very general setting to study parallel block methods including overlapping. Convergence properties of these methods are established when the matrix in question is either M-matrix or symmetric matrix. Different parallel versions of these methods and implementation strategies, with and without overlapping blocks, are explored. The reported experiments show the behavior and effectiveness of the designed parallel algorithms by exploiting the benefits of shared memory inside the nodes of current SMP supercomputers. (C) 2015 Civil-Comp Ltd. and Elsevier Ltd. All rights reserved.

引用

页码：27 / 36

页数：10

共 50 条

[31] Communication-Computation Overlapping with Dynamic Loop Scheduling for Preconditioned Parallel Iterative Solvers on Multicore and Manycore Clusters
Nakajima, Kengo
Hanawa, Toshihiro
2017 46TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS (ICPPW), 2017, : 210 - 219
[32] Communication study and implementation analysis of parallel asynchronous iterative algorithms on message passing architectures
El Baz, D.
15TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, PROCEEDINGS, 2007, : 77 - +
[33] Adaptive parallel interval global optimization algorithms based on their performance for non-dedicated multicore architectures
Sanjuan-Estrada, J. F.
Casado, L. G.
Garcia, I.
PROCEEDINGS OF THE 19TH INTERNATIONAL EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING, 2011, : 252 - 256
[34] Highly scalable computational algorithms on emerging parallel machine multicore architectures: development and implementation in CFD context
Kannan, R.
Harrand, V.
Lee, M.
Przekwas, A. J.
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 2013, 73 (10) : 869 - 882
[35] Parallel Architectures and Bioinspired Algorithms
Ignacio Hidalgo, J.
Fernandez, Francisco
Lanchares, Juan
Cantu-Paz, Erick
Zomaya, Albert
PARALLEL COMPUTING, 2010, 36 (10-11) : 553 - 554
[36] Algorithms and parallel VLSI architectures
Moonen, M
Catthoor, F
INTEGRATION-THE VLSI JOURNAL, 1995, 20 (01) : 1 - 2
[37] New Multithreaded Ordering and Coloring Algorithms for Multicore Architectures
Patwary, Md. Mostofa Ali
Gebremedhin, Assefaw H.
Pothen, Alex
EURO-PAR 2011 PARALLEL PROCESSING, PT 2, 2011, 6853 : 250 - 262
[38] TACO: A scheduling scheme for parallel applications on multicore architectures
Schoenherr, Jan H.
Juurlink, Ben
Richling, Jan
SCIENTIFIC PROGRAMMING, 2014, 22 (03) : 223 - 237
[39] PARALLEL ARCHITECTURES, ALGORITHMS, AND NETWORKS
不详
IEEE COMPUTATIONAL SCIENCE & ENGINEERING, 1995, 2 (02): : 87 - 87
[40] New Parallel Sparse Direct Solvers for Multicore Architectures
Hogg, Jonathan
Scott, Jennifer
ALGORITHMS, 2013, 6 (04) : 702 - 725

← 1 2 3 4 5 →