Helene Renard, Yves Robert, Frederic Vivien  Home/Search
Context Related
| graal.enslyon.fr/~f...INRIA5207.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: graal.enslyon.fr/...publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We consider the problem of redistributing data on homogeneous and heterogeneous ring of processors. The problem arises in several applications, each time after that a load-balancing mechanism is invoked (but we do not discuss the load-balancing mechanism itself). We provide algorithms that aim at optimizing the data redistribution, both for unidirectional and bi-directional rings, and we give complete proofs of correctness. One major contribution of the paper is that we are able to prove the... (Update)
Cited by: More
Data Redistribution Algorithms for Homogeneous and.. - Renard, Robert, Vivien (2004) (Correct)
Active bibliography (related documents): More All
5.5: Data Redistribution Algorithms For Heterogeneous Processor.. - Renard, Robert, Vivien (2004) (Correct)
3.5: Data Redistribution Algorithms for Heterogeneous Processor.. - Renard, Robert, Vivien (2004) (Correct)
0.7: Load-Balancing Iterative Computations In Heterogeneous .. - Legrand, Renard.. (2003) (Correct)
Similar documents based on text: More All
0.3: Off-Line Scheduling of Divisible Requests on a Heterogeneous.. - Legrand (2004) (Correct)
0.2: Laboratoire de l'Informatique du Paralllisme - Unit Mixte De (2003) (Correct)
0.2: Mapping and Load-Balancing Iterative Computations - Legrand, Renard, Robert, Vivien (2004) (Correct)
BibTeX entry: (Update)
H. Renard, Y. Robert, and F. Vivien. Data redistribution algorithms for heterogeneous processor rings. Research Report RR-2004-28, LIP, ENS Lyon, France, May 2004. Also available as INRIA Research Report RR-5207. http://citeseer.ist.psu.edu/article/renard04data.html More
@misc{ renard04data,
author = "H. Renard and Y. Robert and F. Vivien",
title = "Data redistribution algorithms for heterogeneous processor rings",
text = "H. Renard, Y. Robert, and F. Vivien. Data redistribution algorithms for
heterogeneous processor rings. Research Report RR-2004-28, LIP, ENS Lyon,
France, May 2004. Also available as INRIA Research Report RR-5207.",
year = "2004",
url = "citeseer.ist.psu.edu/article/renard04data.html" }
Citations (may not include all citations):394 The High Performance Fortran Handbook (context) - Koelbel, Loveman et al. - 1994
135 ScaLAPACK Users' Guide (context) - Blackford, Choi et al. - 1997
135 IEEE Communications Magazine (context) - Calvert, Doar et al. - 1997
124 Using pathchar to estimate internet link characteristics - Downey - 1999
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
56 Dynamic remapping of parallel computations with varying reso.. (context) - Nicol, Saltz - 1988
48 NP-Completeness of dynamic remapping - Kremer - 1993
39 Optimal dynamic remapping of data parallel computations (context) - Nicol, Reynolds - 1990
39 High Performance Cluster Computing (context) - Buyya - 1999
36 A practical approach to dynamic load balancing - Watts, Taylor - 1998
31 Block data decomposition for data-parallel programming on a .. - Crandall, Quinn - 1993
29 Parallel structures and dynamic load balancing for adaptive .. - Flaherty, Loy et al. - 1997
24 Array decomposition for nonuniform computational environment.. - Kaddoura, Ranka et al. - 1996
22 Parallel image processing applications on a network of works.. (context) - Lee, Hamdi - 1995
20 A proposal for a heterogeneous cluster ScaLAPACK (context) - Beaumont, Boudet et al. - 2001
18 Linear algebra algorithms in a heterogeneous cluster of pers.. (context) - Barbosa, Tavares et al. - 2000
16 Scheduling Distributed Applications: The SimGrid Simulation .. (context) - Legrand, Marchal et al. - 2003
14 Dynamic load balancing in parallel discrete event simulation.. - Deelman, Szymanski - 1998
14 The LINPACK Benchmark on the AP1000: Preliminary Report (context) - Brent - 1991
14 Adaptive local refinement with octree load balancing for the.. - Flaherty, Loy et al. - 1997
13 Dynamic load balancing of data parallel applications on a di.. (context) - Hamdi, Lee - 1995
12 Matrix multiplication on heterogeneous platforms - Beaumont, Boudet et al. - 2001
12 On runtime parallel scheduling for processor load balancing - Wu - 1997
10 Load balancing for unstructured mesh applications (context) - Hu, Blake - 1999
9 Scheduling blockcyclic array redistribution - Desprez, Dongarra et al. - 1998
9 usion schemes for repartitioning of adaptive meshes (context) - Schloegel, Karypis et al. - 1997
6 Fast runtime block-cyclic data redistribution on multiproces.. - Prylli, Tourancheau - 1997
5 New static scheduling and elastic load balancing methods for.. - Brunie, Flory et al. - 1995
5 ARAMIS: a remote access medical imaging system - Sarrut, Miguet - 1999
5 A dynamic load balancing method on a heterogeneous cluster o.. - Bevilacqua - 1999
5 Distribution assignment placement: e#ective optimization of .. (context) - Knoop, Mehofer - 2002
5 A unified algorithm for load-balancing adaptive scientific s.. - Schloegel, Karypis et al. - 2000
4 Dynamic load balancing of samr applications on distributed s.. (context) - Lan, Taylor et al. - 2001
3 Elastic load balancing for image processing algorithms (context) - Miguet, Robert - 1992
3 A generalized processor mapping technique for array redistri.. (context) - Hsu, Chung et al. - 2001
3 Dynamic load balancing computation of pulses propagating in .. (context) - Bourgeade, Nkonga - 2004
3 Processor mapping techniques towards e#cient data redistribu.. (context) - Kalns, Ni - 1995
2 Parallel Distributed Systems (context) - Park, Prasanna et al. - 1999
2 Parallel Distributed Systems (context) - Garcia, Ayguade et al. - 2001
2 cient algorithms for array redistribution (context) - Thakur, Choudhary et al. - 1996
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