See this document in CiteSeerX!

Dense Linear Algebra Kernels on Heterogeneous Platforms: Redistribution Issues (2000)  (Make Corrections)  (2 citations)
Olivier Beaumont, Arnaud Legrand, Fabrice Rastello, Yves Robert
Parallel Computing



  Home/Search   Context   Related

 
View or download:
enslyon.fr/pub/LIP/Ra...RR200045.ps.Z
perso.enslyon.fr/fab...RRLIP200045.ps
Cached:  PDF   PS.gz  PS  Image  Update  Help

From:  enslyon.fr/LIP/Pub/rr2000 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: In this paper, we deal with redistribution issues for dense linear algebra kernels on heterogeneous platforms. In this context, processors speeds may well vary during the execution of a large kernel, which requires ecient strategies for redistributing the data along the computations. The strategy that we propose is to redistribute data after some well identi ed static phases and therefore, it is neither fully static nor fully dynamic. We present an optimal algorithm (under some assumptions) for ... (Update)

Similar documents based on text:   More   All
0.8:   Scheduling Strategies for Master-Slave Tasking on.. - Banino, Beaumont.. (2002)   (Correct)
0.6:   Conferences - Robert   (Correct)
0.6:   A Polynomial-Time Algorithm for Allocating Independent Tasks .. - Beaumont, Legrand (2002)   (Correct)

BibTeX entry:   (Update)

Beaumont, O., Legrand, A., Rastello, F., Robert, Y., "Dense linear algebra kernels on heterogeneous platforms: Redistribution issues,", Parallel Computing, 28, (issue 2), pp.155-185, 2002 http://citeseer.ist.psu.edu/beaumont00dense.html   More

@article{ beaumont02dense,
    author = "Olivier Beaumont and Arnaud Legrand and Fabrice Rastello and Yves Robert",
    title = "Dense linear algebra kernels on heterogeneous platforms: {Redistribution} issues",
    journal = "Parallel Computing",
    volume = "28",
    number = "2",
    pages = "155--185",
    year = "2002",
    url = "citeseer.ist.psu.edu/beaumont00dense.html" }
Citations (may not include all citations):
191   Introduction to Parallel Computing (context) - Kumar, Grama et al. - 1994
135   ScaLAPACK Users' Guide (context) - Blackford, Choi et al. - 1997
112   Load distributing for locally distributed systems (context) - Shivaratri, Krueger et al. - 1992
84   Scheduling and load balancing in parallel and distributed sy.. (context) - Shirazi, Hurson et al. - 1995
74   High-performance schedulers - Berman - 1999
46   Matrix algorithms on a hypercube i: matrix multiplication (context) - Fox, Otto et al. - 1987
36   A practical approach to dynamic load balancing - Watts, Taylor - 1998
26   A high performance matrix multiplication algorithm on a dist.. (context) - Agarwal, Gustavson et al. - 1994
19   Customized dynamic load balancing for a network of workstati.. (context) - Cierniak, Zaki et al. - 1997
16   Scheduling with communication delays: a survey (context) - Chr, Picouleau - 1995
14   Scheduling algorithms for heterogeneous network of workstati.. (context) - Cierniak, Zaki et al. - 1997
8   Matrix-matrix multiplication on heterogeneous platforms - Beaumont, Boudet et al. - 2000
2   Heterogeneity considered harmful to algorithm designers - Beaumont, Boudet et al. - 2000

Documents on the same site (http://www.ens-lyon.fr/LIP/Pub/rr2000.html):   More
Direct Proofs of Strong Normalisation in Calculi of.. - Dougherty, Lescanne (2000)   (Correct)
Loop Shifting for Loop Parallelization - Darte, Huard (2000)   (Correct)
Parallel Computation on Interval Graphs: Algorithms .. - Ferreira, Lassous, .. (2000)   (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