• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Load-Balancing Iterative Computations on Heterogeneous Clusters

Cached

  • Download as a PDF
  •  
  • Download as a PS

Download Links

  • [graal.ens-lyon.fr]
  • [lara.inist.fr]
  • [www.ens-lyon.fr]
  • [graal.ens-lyon.fr]
  • [www.ens-lyon.fr]
  • [hal.inria.fr]
  • [graal.ens-lyon.fr]
  • [graal.ens-lyon.fr]
  • [graal.ens-lyon.fr]

  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Arnaud Legrand , Yves Robert, et al.
Citations:9 - 2 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@MISC{Legrand_load-balancingiterative,
    author = {Arnaud Legrand and Yves Robert and et al.},
    title = {Load-Balancing Iterative Computations on Heterogeneous Clusters},
    year = {}
}

Years of Citing Articles

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

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. A major

Citations

8882 Computers and Intractability: A Guide to the Theory of NP-completeness - Garey, Johnson - 1979
7321 Introduction to Algorithms - Cormen, Leiserson, et al. - 2001
1517 Data Network - Bertsekas, Gallager - 1992
929 Computer Networks - Tanenbaum - 1981
372 Modeling Internet Topology - Calvert, Doar, et al. - 1997
290 Congestion Control for High Bandwidth Delay Product Networks. SIGCOMM’02 - Katabi, Handley, et al. - 2002
281 editors. The Grid: Blueprint for a New Computing Infracstructure - Foster, Kesselman - 1998
215 Using pathchar to estimate Internet link characteristics - Downey - 1999
141 A better model for generating test networks - DOAR - 1996
99 Scheduling and load balancing in parallel and distributed systems - Shirazi, Hurson, et al. - 1995
77 High-performance schedulers - Berman - 1999
67 Customized dynamic load balancing for a network of workstations - Cierniak, Zaki, et al. - 1997
64 A practical approach to dynamic load balancing - Watts - 1998
62 Dynamic remapping of parallel computations with varying resource demands - Nicol, Saltz - 1988
57 Scheduling Divisible Loads in Parallel and Distributed Systems - Bharadwaj, Robertazzi, et al. - 1996
50 A proposal for a heterogeneous cluster ScaLAPACK (dense linear solvers - Beaumont, Boudet, et al.
38 Optimal dynamic remapping of data parallel computations - Nicol, Reynolds - 1990
36 Compile-time scheduling algorithms for heterogeneous network of workstations - Cierniak, Zaki, et al. - 1997
36 Block data decomposition for data-parallel programming on a heterogeneous workstation network - Crandall, Quinn - 1993
35 Matrix multiplication on heterogeneous platforms - Beaumont, Boudet, et al.
29 Heterogeneous distribution of computations while solving linear algebra problems on networks of heterogeneous computers - Kalinov, Lastovetsky - 1999
26 Dynamic load balancing in parallel discrete event simulation for spatially explicit problems - Deelman, Szymanski - 1998
25 Linear algebra algorithms in a heterogeneous cluster of personal computers - Barbosa, Tavares, et al. - 2000
25 Array decomposition for nonuniform computational environments - Kaddoura, Ranka, et al. - 1996
24 High Performance Cluster Computing. Volume 1: Architecture and Systems - Buyya - 1999
22 On Runtime Parallel Scheduling for Processor Load Balancing - Wu
15 The LINPACK Benchmark on the AP1000: Preliminary Report - Brent - 1991
10 Load balancing for unstructured mesh applications - Hu, Blake - 1999
8 A new paradigm for load scheduling in distributed systems - Bharadwaj, Ghose, et al. - 2003
7 Static load balancing of parallel PDE solver for distributed computing environment - Ichikawa, Yamashita - 2000
4 User documentation for KINSOL, a nonlinear solver for sequential and parallel computers - Taylor, Hindmarsh - 1998
2 Static load-balancing techniques for iterative computations on heterogeneous clusters - Renard, Robert, et al. - 2003
2 User documentation for KINSOL - Taylor, Hindmarsh - 1998
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University