๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Practical multiprocessor scheduling algorithms for efficient parallel processing

โœ Scribed by Hironori Kasahara; Seinosuke Narita


Book ID
112205426
Publisher
John Wiley and Sons
Year
1985
Tongue
English
Weight
790 KB
Volume
16
Category
Article
ISSN
0882-1666

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Efficient Scheduling of Arbitrary Task G
โœ Yu-Kwong Kwok; Ishfaq Ahmad ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 492 KB

Given a parallel program represented by a task graph, the objective of a scheduling algorithm is to minimize the overall execution time of the program by properly assigning the nodes of the graph to the processors. This multiprocessor scheduling problem is NP-complete even with simplifying assumptio