Simulation of Asynchronous Iterative Algorithms Using SimGrid

被引：6

作者：

Ramamonjisoa, Charles Emile ^{[1
]}

Khodja, Lilia Ziane ^{[2
]}

Laiymani, David ^{[1
]}

Giersch, Arnaud ^{[1
]}

Couturier, Raphael ^{[1
]}

机构：

[1] Univ Franche Comte, IUT Belfort Montbeliard, DISC Dept, Femto ST Inst, 19 Ave Marechal Juin,BP 527, F-90016 Belfort, France

[2] Inria Bordeaux Sud Ouest, F-33405 Talence, France

来源：

2014 IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2014 IEEE 6TH INTL SYMP ON CYBERSPACE SAFETY AND SECURITY, 2014 IEEE 11TH INTL CONF ON EMBEDDED SOFTWARE AND SYST (HPCC,CSS,ICESS) | 2014年

关键词：

LINEAR-SYSTEMS; ENVIRONMENTS;

D O I：

10.1109/HPCC.2014.155

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Synchronous iterative algorithms are often less scalable than asynchronous iterative ones. Performing large scale experiments with different kind of network parameters is not easy because with supercomputers such parameters are fixed. So, one solution consists in using simulations first in order to analyze what parameters could influence or not the behavior of an algorithm. In this paper, we show that it is interesting to use SimGrid to simulate the behavior of asynchronous iterative algorithms. For that, we compare the behavior of a synchronous GMRES algorithm with an asynchronous multisplitting one with simulations which let us easily choose some parameters. Both codes are real MPI codes and simulations allow us to see when the asynchronous multisplitting algorithm can be more efficient than the GMRES one to solve a 3D Poisson problem.

引用

页码：890 / 895

页数：6

共 50 条

[1] Finite termination of asynchronous iterative algorithms
Savari, SA
Bertsekas, DP
[J]. PARALLEL COMPUTING, 1996, 22 (01) : 39 - 56
[2] Delayed Asynchronous Iterative Graph Algorithms
Blanco, Mark P.
McMillan, Scott
Low, Tze Meng
[J]. 2021 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC), 2021,
[3] Asynchronous iterative algorithms for nonexpansive linear systems
Bahi, JM
[J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2000, 60 (01) : 92 - 112
[4] An efficient termination protocol for asynchronous iterative algorithms
ElBaz, D
[J]. PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS - PROCEEDINGS OF THE ISCA 9TH INTERNATIONAL CONFERENCE, VOLS I AND II, 1996, : 1 - 7
[5] JACK: an asynchronous communication kernel library for iterative algorithms
Frédéric Magoulès
Guillaume Gbikpi-Benissan
[J]. The Journal of Supercomputing, 2017, 73 : 3468 - 3487
[6] IExchange: Asynchronous Communication and Termination Detection for Iterative Algorithms
Morozov, Dmitriy
Peterka, Tom
Guo, Hanqi
Raj, Mukund
Xu, Jiayi
Shen, Han-Wei
[J]. 2021 IEEE 11TH SYMPOSIUM ON LARGE DATA ANALYSIS AND VISUALIZATION (LDAV 2021), 2021, : 12 - 21
[7] JACK: an asynchronous communication kernel library for iterative algorithms
Magoules, Frederic
Gbikpi-Benissan, Guillaume
[J]. JOURNAL OF SUPERCOMPUTING, 2017, 73 (08): : 3468 - 3487
[8] Accelerating Iterative Algorithms with Asynchronous Accumulative Updates on FPGAs
Unnikrishnan, Deepak
Virupaksha, Sandesh Gubbi
Krishnan, Lekshini
Gao, Lixin
Tessier, Russell
[J]. PROCEEDINGS OF THE 2013 INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY (FPT), 2013, : 66 - 73
[9] SYNCHRONOUS AND ASYNCHRONOUS ITERATIVE ALGORITHMS FOR OPTIMAL LOAD BALANCING
BOVOPOULOS, AD
LAZAR, AA
[J]. PROCEEDINGS OF THE 22ND CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1 & 2, 1988, : 1051 - 1057
[10] A new class of asynchronous iterative algorithms with order intervals
Miellou, JC
El Baz, D
Spiteri, P
[J]. MATHEMATICS OF COMPUTATION, 1998, 67 (221) : 237 - 255

← 1 2 3 4 5 →