Alain Darte, Claude Diderich, Marc Gengler, Frederic Vivien  Home/Search
Context Related
| graal.enslyon.fr/~...EuroPar2000.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: When parallelizing loop nests for distributed memory parallel computers, we have to specify when the di erent computations are carried out (computation scheduling), where they are carried out (computation mapping), and where the data are stored (data mapping). We show that even the \best" scheduling and mapping functions can lead to a sequential execution when combined, if they are independently chosen. (Update)
Context of citations to this paper: More
...one exists. We conclude with some perspectives and extensions of our results. Note: the missing proofs and explanations can be found in [4]. 2 Compatibility of Mapping and Scheduling Functions We consider here the (uniform) loop nest presented as Example 1. Suppose that we are...
.... local criteria such as data and or computation distribution locality [15, 6, 13] parallelism level, number of communications [2, 24] In [11], the scheduling is computed w.r.t. a given partitioning. Since a few years, THALES in collaboration with Ecole des Mines de Paris open...
Cited by: More
Scheduling the Computations of a Loop Nest with.. - Darte, Diderich.. (2000) (Correct)
On the optimality of Feautrier's scheduling algorithm - Vivien (2002) (Correct)
Simple Code Generation for special UDLs - Florina Ciorba Theodore (2003) (Correct)
Active bibliography (related documents): More All
0.3: Memory Cost due to Anticipated Broadcast - Loechner, Mongenet (2000) (Correct)
0.3: Automatic Distribution of Data and Computations - Feautrier (2000) (Correct)
0.2: A Constraint Optimization Framework for Mapping a.. - Mattioli, Museux, .. (2000) (Correct)
Similar documents based on text: More All
0.3: Parallelizing Nested Loops With Approximations Of Distance.. - Darte, Vivien (1997) (Correct)
0.3: Loop Parallelization Algorithms: From Parallelism.. - Boulet, Darte.. (1997) (Correct)
0.3: Loop Parallelization Algorithms - Darte, Robert, Vivien (2001) (Correct)
Related documents from co-citation: More All
4: Some ecient solutions to the ane scheduling problem (context) - Feautrier - 1992
3: Towards automatic distribution - Feautrier - 1994
3: Global optimizations for parallelism and locality on scalable parallel machines - Anderson, Lam - 1993
BibTeX entry: (Update)
A. Darte, C. Diderich, M. Gengler, and F. Vivien. Scheduling the computations of a loop nest with respect to a given mapping. Technical Report 00-04, ICPS, University of Strasbourg, France, 2000. http://citeseer.ist.psu.edu/darte00scheduling.html More
@article{ darte01scheduling,
author = "Alain Darte and Claude Diderich and Marc Gengler and Fr{\'e}d{\'e}ric Vivien",
title = "Scheduling the Computations of a Loop Nest with Respect to a Given Mapping",
journal = "Lecture Notes in Computer Science",
volume = "1900",
pages = "405--??",
year = "2001",
url = "citeseer.ist.psu.edu/darte00scheduling.html" }
Citations (may not include all citations):294 A loop transformation theory and an algorithm to maximize pa.. (context) - Wolf, Lam - 1991
258 Automatic translation of Fortran programs to vector form - Allen, Kennedy - 1987
237 Global optimizations for parallelism and locality on scalabl.. - Anderson, Lam - 1993
87 Compile-time techniques for data distribution in distributed.. - Ramanujam, Sadayappan - 1991
67 Maximizing parallelism and minimizing synchronization with a.. - Lim, Lam - 1997
49 Towards automatic distribution - Feautrier - 1994
38 Solving alignment using elementary linear algebra - Bau, Kodukula et al. - 1994
27 Some ecient solutions to the ane scheduling problem (context) - Feautrier - 1992
11 Optimal ne and medium grain parallelism detection in polyhed.. (context) - Darte, Vivien - 1997
5 Mapping ane loop nests: New results (context) - Dion, Robert - 1995
5 Scheduling the computations of a loop nest with respect to a.. - Darte, Diderich et al. - 2000
2 The alignment problem in a linear algebra framework (context) - Diderich, Gengler - 1997
The graph only includes citing articles where the year of publication is known.
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