loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
15th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP'07)
Scheduling and Data Redistribution Strategies on Star Platforms
Naples, Italy
February 07-February 09
ISBN: 0-7695-2784-1
ASCII Text
x 
 
Loris Marchal, Veronika Rehn, Yves Robert, Frederic Vivien, "Scheduling and Data Redistribution Strategies on Star Platforms," Parallel, Distributed, and Network-Based Processing, Euromicro Conference on, pp. 288-298, 15th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP'07), 2007.
 
 
BibTex
x
 
@article{ 10.1109/PDP.2007.72,
author = {Loris Marchal and Veronika Rehn and Yves Robert and Frederic Vivien},
title = {Scheduling and Data Redistribution Strategies on Star Platforms},
journal ={Parallel, Distributed, and Network-Based Processing, Euromicro Conference on},
volume = {0},
year = {2007},
issn = {1066-6192},
pages = {288-298},
doi = {http://doi.ieeecomputersociety.org/10.1109/PDP.2007.72},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel, Distributed, and Network-Based Processing, Euromicro Conference on
TI - Scheduling and Data Redistribution Strategies on Star Platforms
SN - 1066-6192
SP288
EP298
A1 - Loris Marchal,
A1 - Veronika Rehn,
A1 - Yves Robert,
A1 - Frederic Vivien,
PY - 2007
KW - null
VL - 0
JA - Parallel, Distributed, and Network-Based Processing, Euromicro Conference on
ER -
 
Loris Marchal, UMR CNRS-ENS Lyon-INRIA-UCBL, Lyon, France
Veronika Rehn, UMR CNRS-ENS Lyon-INRIA-UCBL, Lyon, France
Yves Robert, UMR CNRS-ENS Lyon-INRIA-UCBL, Lyon, France
Frederic Vivien, UMR CNRS-ENS Lyon-INRIA-UCBL, Lyon, France
In this work we are interested in the problem of scheduling and redistributing data on master-slave platforms. We consider the case were the workers possess initial loads, some of which having to be redistributed in order to balance their completion times. We assume that the data consists of independent and identical tasks. As the general case is NP-complete in the strong sense, we propose three heuristics. Simulations consolidate the theoretical results.
Citation:
Loris Marchal, Veronika Rehn, Yves Robert, Frederic Vivien, "Scheduling and Data Redistribution Strategies on Star Platforms," pdp, pp.288-298, 15th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.