An Optimal Algorithm for Scheduling Inte
โ
H.H. Ali; H. Elrewini
๐
Article
๐
1995
๐
Elsevier Science
๐
English
โ 506 KB
The problem of scheduling task graphs on multiprocessor systems have received considerable attention in recent years. This problem is known to be NP-hard in its general form as well as many restricted cases. Few polynomial algorithms have been developed for solving special cases of the scheduling pr