DocumentCode
1186043
Title
Analysis of scheduling parallel tasks on hypercube systems
Author
Lin, Jen-Fin ; Chen, Shi-Jaw
Author_Institution
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei
Volume
30
Issue
21
fYear
1994
fDate
10/13/1994 12:00:00 AM
Firstpage
1747
Lastpage
1748
Abstract
The problem of scheduling independent parallel tasks with the consideration of setup time on a d-dimensional hypercube system is investigated. The objective of this problem is to find a schedule with minimum finish time; such a scheduling problem is NP-hard. Therefore, a heuristic algorithm is proposed and its performance bound derived
Keywords
computational complexity; hypercube networks; parallel processing; scheduling; NP-hard; d-dimensional hypercube system; heuristic algorithm; independent parallel tasks; parallel tasks scheduling; performance bound; scheduling problem; setup time;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19941224
Filename
328546
Link To Document