loading...
Scheduling Tasks Sharing Files on Heterogeneous Master-Slave Platforms
A Coruna, Spain February 11-February 13
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EMPDP.2004.127146812th Euromicro Conference on Parallel ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Arnaud Giersch, ICPS/LSIIT, UMR CNRS-ULP
Yves Robert, LIP, UMR CNRS-ENS Lyon-INRIA-UCBL
Frédéric Vivien, LIP, UMR CNRS-ENS Lyon-INRIA-UCBL
This paper is devoted to scheduling a large collection of independent tasks onto heterogeneous clusters. The tasks depend upon (input) files which initially reside on a master processor. A given file may well be shared by several tasks. The role of the master is to distribute the files to the processors, so that they can execute the tasks. The objective for the master is to select which file to send to which slave, and in which order, so as to minimize the total execution time. The contribution of this paper is twofold. On the theoretical side, we establish complexity results that assess the difficulty of the problem. On the practical side, we design several new heuristics, which are shown to perform as efficiently as the best heuristics in [4, 3] although their cost is an order of magnitude lower.
Citation:
Arnaud Giersch, Yves Robert, Frédéric Vivien, "Scheduling Tasks Sharing Files on Heterogeneous Master-Slave Platforms," pdp, pp.364, 12th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.