(Enter summary)
Abstract: This paper is devoted to mapping iterative algorithms onto heterogeneous
clusters. The application data is partitioned over the processors, which are
arranged along a virtual ring. At each iteration, independent calculations are carried
out in parallel, and some communications take place between consecutive processors
in the ring. The question is to determine how to slice the application data into
chunks, and to assign these chunks to the processors, so that the total execution
time is... (Update)
Cited by: More
Mapping and Load-Balancing Iterative Computations - Legrand, Renard, Robert, Vivien (2004)
(Correct)
Load-Balancing Iterative Computations - On Heterogeneous Clusters
(Correct)
Similar documents (at the sentence level):
5.1%: Load-Balancing Iterative Computations in.. - Legrand, Renard.. (2003)
(Correct)
5.1%: Load-Balancing Iterative Computations In Heterogeneous .. - Legrand, Renard.. (2003)
(Correct)
Active bibliography (related documents): More All
0.9: Static Load-Balancing Techniques For Iterative.. - Renard, Robert, Vivien (2003)
(Correct)
0.9: Laboratoire de l'Informatique du Paralllisme - Unit Mixte De (2003)
(Correct)
0.9: Static Load-Balancing Techniques For Iterative Computations On . . .. - Renard (2003)
(Correct)
Related documents from co-citation: More All
2: Congestion control for high bandwidth-delay product networks (context) - Katabi, Handley et al. - 2002
2: Prentice-Hall (context) - Bertsekas, Gallager - 1987
BibTeX entry: (Update)
A. Legrand, H. Renard, Y. Robert, and F. Vivien. Load-balancing iterative computations in heterogeneous clusters with shared communication links. Research Report RR-2003-23, LIP, ENS Lyon, France, April 2003. http://citeseer.ist.psu.edu/article/legrand03loadbalancing.html More
@misc{ legrand03loadbalancing,
author = "A. Legrand and H. Renard and Y. Robert and F. Vivien",
title = "Load-balancing iterative computations in heterogeneous clusters with shared
communication links",
text = "A. Legrand, H. Renard, Y. Robert, and F. Vivien. Load-balancing iterative
computations in heterogeneous clusters with shared communication links.
Research Report RR-2003-23, LIP, ENS Lyon, France, April 2003.",
year = "2003",
url = "citeseer.ist.psu.edu/article/legrand03loadbalancing.html" }
Citations (may not include all citations):
3972
Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990
686
a Guide to the Theory of NP-Completeness (context) - Garey, Johnson et al. - 1991
663
The Grid: Blueprint for a New Computing Infrastructure (context) - Foster, Kesselman - 1999
624
Computer Networks (context) - Tanenbaum - 2003
451
Prentice Hall (context) - Bertsekas, Gallager - 1987
135
IEEE Communications Magazine (context) - Calvert, Doar et al. - 1997
110
A better model for generating test networks
- Doar - 1996
84
Scheduling and load balancing in parallel and distributed sy.. (context) - Shirazi, Hurson et al. - 1995
74
High-performance schedulers
- Berman - 1999
56
Dynamic remapping of parallel computations with varying reso.. (context) - Nicol, Saltz - 1988
39
High Performance Cluster Computing (context) - Buyya - 1999
39
Optimal dynamic remapping of data parallel computations (context) - Nicol, Reynolds - 1990
36
A practical approach to dynamic load balancing
- Watts, Taylor - 1998
31
Block data decomposition for data-parallel programming on a ..
- Crandall, Quinn - 1993
27
Scheduling Divisible Loads in Parallel and Distributed Syste.. (context) - Bharadwaj, Ghose et al. - 1996
25
Using pathchar to estimate internet link characteristics
- Downey - 1999
24
Array decomposition for nonuniform computational environment..
- Kaddoura, Ranka et al. - 1996
22
Compile-time scheduling algorithms for heterogeneous network..
- Cierniak, Zaki et al. - 1997
20
A proposal for a heterogeneous cluster ScaLAPACK (context) - Beaumont, Boudet et al. - 2001
19
Customized dynamic load balancing for a network of workstati.. (context) - Cierniak, Zaki et al. - 1997
18
Linear algebra algorithms in a heterogeneous cluster of pers.. (context) - Barbosa, Tavares et al. - 2000
18
Heterogeneous distribution of computations while solving lin.. (context) - Kalinov, Lastovetsky - 1999
14
The LINPACK Benchmark on the AP1000: Preliminary Report (context) - Brent - 1991
14
Dynamic load balancing in parallel discrete event simulation..
- Deelman, Szymanski - 1998
12
On runtime parallel scheduling for processor load balancing
- Wu - 1997
12
Matrix multiplication on heterogeneous platforms
- Beaumont, Boudet et al. - 2001
10
Load balancing for unstructured mesh applications (context) - Hu, Blake - 1999
8
Static load balancing of parallel PDE solver for distributed..
- Ichikawa, Yamashita - 2000
6
A new paradigm for load scheduling in distributed systems (context) - Bharadwaj, Ghose et al. - 2003
4
Static load-balancing techniques for iterative computations ..
- Renard, Robert et al. - 2003
3
a nonlinear solver for sequential and parallel computers (context) - Taylor, Hindmarsh et al. - 1998
Documents on the same site (http://graal.ens-lyon.fr/~fvivien/publications.html): More
Load-Balancing Scatter Operations for Grid Computing - Genaud, Giersch, Vivien (2003)
(Correct)
Scheduling Tasks Sharing Files from Distributed Repositories - Giersch, Robert, Vivien (2003)
(Correct)
A Unified Framework for Schedule and Storage Optimization - Thies, Vivien, Sheldon.. (2001)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC