The utilization bound of static-priority preemptive partitioned multiprocessor scheduling is 50%

This paper studies static-priority preemptive scheduling on a multiprocessor using partitioned scheduling. We propose a new scheduling algorithm and prove that if the proposed algorithm is used and if less than 50% of the capacity is requested then all deadlines are met. It is known that for every s...

Full description

Bibliographic Details
Main Author: Andersson, Björn (author)
Format: article
Language:eng
Published: 2014
Subjects:
Online Access:http://hdl.handle.net/10400.22/4014
Country:Portugal
Oai:oai:recipp.ipp.pt:10400.22/4014