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
fDate :
10/13/1994 12:00:00 AM
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;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19941224
