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

Optimal virtual cluster-based multiprocessor scheduling

โœ Scribed by Arvind Easwaran; Insik Shin; Insup Lee


Book ID
106545802
Publisher
Springer US
Year
2009
Tongue
English
Weight
986 KB
Volume
43
Category
Article
ISSN
0922-6443

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


An Optimal Multiprocessor Real-Time Sche
โœ Ashok Khemka; R.K. Shyamasundar ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 170 KB

An optimal scheduling algorithm is described that feasibly schedules a set of m periodic tasks on n processors before their respective deadlines, if the task set satisfies certain conditions. The complexity of this scheduling algorithm in terms of the number of scheduled tasks and the number of proc

Deadline-based scheduling of periodic ta
โœ Anand Srinivasan; Sanjoy Baruah ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 71 KB

We consider the problem of scheduling periodic task systems on multiprocessors and present a deadline-based scheduling algorithm for solving this problem. We show that our algorithm successfully schedules on m processors any periodic task system with utilization at most m 2 /(2m -1).