DocumentCode
2304762
Title
Augmenting work-greedy assignment schemes with task duplication
Author
Manoharan, S.
Author_Institution
Dept. of Comput. Sci., Auckland Univ., New Zealand
fYear
1997
fDate
10-13 Dec 1997
Firstpage
772
Lastpage
779
Abstract
This paper analyses the effect of task duplication on the assignment of task dependency graphs onto concurrent processor systems. It presents a scheme to augment work-greedy assignment schemes with task duplication. Such augmentation results in a time-complexity increase which is well below that of comparable assignment schemes with task duplication. The paper shows empirical results comparing the augmented assignment schemes
Keywords
computational complexity; parallel algorithms; resource allocation; augmented assignment schemes; concurrent processor systems; task dependency graphs; task duplication; time-complexity; work-greedy assignment schemes; Clocks; Computer science; Costs; Optimal scheduling; Polynomials; Processor scheduling;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Systems, 1997. Proceedings., 1997 International Conference on
Conference_Location
Seoul
Print_ISBN
0-8186-8227-2
Type
conf
DOI
10.1109/ICPADS.1997.652629
Filename
652629
Link To Document