See this document in CiteSeerX!

Load-balancing iterative computations  (Make Corrections)  
on heterogeneous clusters with shared communication links Arnaud Legrand,...



  Home/Search   Context   Related

 
View or download:
graal.enslyon.fr/~...Heteropar03.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: We focus on 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 assign these chunks to the processors, so that the total execution time is minimized. (Update)

Active bibliography (related documents):   More   All
0.5:   Mapping and Load-Balancing Iterative Computations - Legrand, Renard, Robert, Vivien (2004)   (Correct)
0.1:   Load-Balancing Iterative Computations In Heterogeneous Clusters.. - Legrand (2003)   (Correct)
0.1:   Load-Balancing Iterative Computations In Heterogeneous .. - Legrand, Renard.. (2003)   (Correct)

Similar documents based on text:   More   All
0.6:   Load-Balancing Iterative Computations in.. - Legrand, Renard.. (2003)   (Correct)
0.6:   Data Redistribution Algorithms for Homogeneous and.. - Renard, Robert, Vivien (2004)   (Correct)
0.5:   Data Redistribution Algorithms for Heterogeneous Processor.. - Renard, Robert, Vivien (2004)   (Correct)

BibTeX entry:   (Update)

@misc{ clusters-loadbalancing,
  author = "On Heterogeneous Clusters",
  title = "Load-Balancing Iterative Computations",
  url = "citeseer.ist.psu.edu/708024.html" }
Citations (may not include all citations):
451   Prentice Hall (context) - Bertsekas, Gallager - 1987
135   IEEE Communications Magazine (context) - Calvert, Doar et al. - 1997
47   Congestion control for high bandwidth-delay product networks (context) - Katabi, Handley et al. - 2002
25   Using pathchar to estimate internet link characteristics - Downey - 1999
14   The LINPACK Benchmark on the AP1000: Preliminary Report (context) - Brent - 1991
2   Load-balancing iterative computations in heterogeneous clust.. - Legrand, Renard et al. - 2003
1   Lawrence Livermore National Laboratory (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