See this document in CiteSeerX!

Load-Balancing Iterative Computations In Heterogeneous Clusters With . . .  (Make Corrections)  (2 citations)
Legrand Issn Isrn Inria/Rr-4800-Fr+Eng apport de recherche Institut National De...



  Home/Search   Context   Related

 
View or download:
graal.enslyon.fr/~f...INRIA4800.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  graal.enslyon.fr/...publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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