DocumentCode
3215431
Title
Scalable duplication strategy with bounded availability of processors
Author
Li, Guodong ; Zhang, Youtao ; Lin, Yongjin ; Huang, Yaochun
Author_Institution
Dept. of Comput. Sci., Texas Univ., Dallas, TX, USA
fYear
2004
fDate
7-9 July 2004
Firstpage
267
Lastpage
274
Abstract
In this paper we present a task selection scheme and a list-scheduling algorithm for scheduling DAGs onto homogeneous/heterogeneous systems with bounded availability of processors. Specifically, forbidden duplications and superfluous duplications are eliminated in the task selection phase and the processor selection phase respectively. Simulation results show that the proposed algorithm outperforms other high performance algorithms when the availability of processors is restrained.
Keywords
directed graphs; multiprocessing systems; processor scheduling; DAG scheduling; bounded processor availability; homogeneous/heterogeneous systems; list-scheduling; processor selection phase; scalable duplication; simulation; task selection; Availability; Processor scheduling; Scheduling algorithm;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Systems, 2004. ICPADS 2004. Proceedings. Tenth International Conference on
ISSN
1521-9097
Print_ISBN
0-7695-2152-5
Type
conf
DOI
10.1109/ICPADS.2004.1316104
Filename
1316104
Link To Document