loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Parallel and Distributed Processing Symposium (IPDPS'03)
One-Step Algorithm for Mixed Data and Task Parallel Scheduling without Data Replication
Nice, France
April 22-April 26
ISBN: 0-7695-1926-1
Vincent Boudet, ALiENor/LaBRI
Frederic Desprez, ReMaP/LIP, ENS Lyon
Frederic Suter, ReMaP/LIP, ENS Lyon
In this paper we propose an original algorithm for mixed data and task parallel scheduling. The main specificities of this algorithm are to simultaneously perform the allocation and scheduling processes, and avoid data replication. The idea is to base the scheduling on an accurate evaluation of each task of the application depending on the processor grid. Then no assumption is made with regard to the homogeneity of the execution platform. The complexity of our algorithm is given. Performance achieved by our schedules both in homogeneous and heterogeneous worlds, are compared to data-parallel executions for two applications: the complex matrix multiplication and the Strassen decomposition.
Index Terms:
Mixed-parallelism, Ressource allocation, Scheduling
Citation:
Vincent Boudet, Frederic Desprez, Frederic Suter, "One-Step Algorithm for Mixed Data and Task Parallel Scheduling without Data Replication," ipdps, pp.41b, International Parallel and Distributed Processing Symposium (IPDPS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.