Coupling dynamic load balancing with asynchronism in iterative algorithms on the computational grid

Jacques M. Bahi, Sylvain Contassot‐Vivier, Raphaël Couturier

Type: Preprint

Publication Date: 2004-03-22

Citations: 22

DOI: https://doi.org/10.1109/ipdps.2003.1213124

Locations

HAL (Le Centre pour la Communication Scientifique Directe) - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Dynamic load balancing and efficient load estimators for asynchronous iterative algorithms	2005	Jacques M. Bahi Sylvain Contassot‐Vivier Raphaël Couturier
+	Parallel Iterative Algorithms	2007	Jacques M. Bahi Sylvain Contassot‐Vivier Raphaël Couturier
+	Performance Improvement of Asynchronous Iterations by Non-Uniform Load Distribution.	1995	Jarek Nieplocha Tsun‐Zee Mai
+	Asynchronous Iterative Algorithms for Computational Science on the Grid: Three Case Studies	2005	Jacques M. Bahi Raphaël Couturier Philippe Vuillemin
+	Higher Order Adaptive and Parallel Simulations Including Dynamic Load Balancing with the Software Package DUNE	2010	Andreas Dedner Robert Klöfkorn Dietmar Kröner
+	Méthodes asynchrones de décomposition de domaine pour le calcul massivement parallèle	2017	Gbikpi benissan Tete guillaume
+	Some aspects of parallel and distributed iterative algorithms—A survey	1991	Dimitri P. Bertsekas John N. Tsitsiklis
+	JACK: an asynchronous communication kernel library for iterative algorithms	2016	Frédéric Magoulès Guillaume Gbikpi-Benissan
+	Stratégies de redémarrage des méthodes itératives d'algèbre linéaire pour le calcul global	2005	Shahzadeh Fazeli Seyed Abolfazi
+	Parallel ODE solvers with step-size control.	1990	Alfredo Bellen
+ PDF Chat	Nonlinear systems of equations and parallel asynchronous iterative algorithms	1993	Didier El Baz
+	Comparing Synchronous and Asynchronous Variable Step Size Explicit ODE Solvers: A Simulation Study	2007	Fernando J. Barros
+	Distributed accelerated optimization algorithms: Insights from an ODE	2020	Ruijuan Chen Tao Yang Tianyou Chai
+	D-iteration: Evaluation of a Dynamic Partition Strategy	2012	Dohy Hong
+	Parallel ODE-solvers with stepsize control	1990	Alfredo Bellen Rossana Vermiglio Marino Zennaro
+	Some stepsize adjustment procedures for parallel ODE solvers	1995	Louis G. Birta Mingquan Yang
+	Asynchronous Iterative Solvers: The ACHILES library and domain decomposition methods.	2017	Erik G. Boman Sivasankaran Rajamanickam Christian Glusa Edmond Chow Paritosh Ramanan
+	Parallel Iterative Algorithms: From Sequential to Grid Computing (Chapman & Hall/Crc Numerical Analy & Scient Comp. Series)	2007	Jacques M. Bahi Sylvain Contassot‐Vivier Raphaël Couturier
+	Parallel distributed processing and integration by oscillations	1993	Eva Ruhnau Vítor Geraldi Haase
+	Asynchronous One-Level and Two-Level Domain Decomposition Solvers	2018	Christian Glusa Paritosh Ramanan Erik G. Boman Edmond Chow Sivasankaran Rajamanickam

Works That Cite This (8)

Action	Title	Year	Authors
+	Asynchronous Iterative Algorithms	2011	Rajesh K. Karmani Gul Agha Mark S. Squillante Joel Seiferas Marian Brezina Jonathan Hu Ray Tuminaro Peter Sanders Jesper Larsson Träffe Robert A. Geijn
+ PDF Chat	Predictive modeling of the performance of asynchronous iterative methods	2019	Erik J. Jensen Evan Coleman Masha Sosonkina
+ PDF Chat	A decentralized convergence detection algorithm for asynchronous parallel iterative algorithms	2004	Jacques M. Bahi Sylvain Contassot‐Vivier Raphaël Couturier Flavien Vernier
+ PDF Chat	A Review of the Parallelization Strategies for Iterative Algorithms	2023	Xingxing Zhou Ming Ling Shidi Tang Yanxiang Zhu
+	Asynchronous Iterative Algorithms for Computational Science on the Grid: Three Case Studies	2005	Jacques M. Bahi Raphaël Couturier Philippe Vuillemin
+	Exploiting the flexibility of IDR(s) for grid computing	2010	Martin B. van Gijzen T.P. Collignon
+ PDF Chat	Dynamic load balancing and efficient load estimators for asynchronous iterative algorithms	2005	Jacques M. Bahi Sylvain Contassot‐Vivier Raphaël Couturier
+ PDF Chat	Performance analysis of asynchronous Jacobi’s method implemented in MPI, SHMEM and OpenMP	2013	Iain Bethune J. Mark Bull Nicholas J. Dingle Nicholas J. Higham

Works Cited by This (5)

Action	Title	Year	Authors
+	Solving Ordinary Differential Equations II: Stiff and Differential - Algebraic Problems	1991	Ernst Hairer Gerhard Wanner
+ PDF Chat	Asynchronous Iterative Algorithms with Flexible Communication for Nonlinear Network Flow Problems	1996	Didier El Baz P. Spitéri J.C. Miellou D. Gazen
+	Solving Ordinary Differential Equations II	1996	Ernst Hairer Gerhard Wanner
+	Parallel and Sequential Methods for Ordinary Differential Equations	1995	Kevin Burrage
+	Solving Ordinary Differential Equations II	1991	Ernst Hairer Gerhard Wanner