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...
Main 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 |