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

On Scheduling Parallel Tasks at Twilight

โœ Scribed by H. Bast


Book ID
105915346
Publisher
Springer
Year
2000
Tongue
English
Weight
682 KB
Volume
33
Category
Article
ISSN
1433-0490

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


List scheduling of parallel tasks
โœ Qingzhou Wang; Kam Hoi Cheng ๐Ÿ“‚ Article ๐Ÿ“… 1991 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 940 KB
Scheduling Interval Ordered Tasks in Par
โœ Sivaprakasam Sunder; Xin He ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 148 KB

We present the first NC algorithm for scheduling n unit length tasks on m identical processors for the case where the precedence constraint is an interval order. Our algorithm runs on a priority concurrent read, concurrent write parallel ลฝ 2 . ลฝ 5 . ลฝ 3 . random access machine in O log n with O n pr