Abstract
To verify the feasibility of real-time task sets on homogeneous multiprocessor systems, Lopez et al. derived the utilization bound based on Best Fit Decreasing allocation algorithm and Rate-Monotonic scheduling, which coincides with the maximum achievable multiprocessor utilization bound, using Liu & Lyland bound as the uniprocessor schedulability condition. In this paper, a novel feasibility test for the same target problem is developed based on the hyperbolic bound due to Bini et al., instead of the Liu & Layland bound. Analytical and experimental results show that the proposed utilization bound performs better than the existing bound under quite a lot of parameter settings, and combining these two bounds together can significantly increase the number of schedulable task sets with little extra overhead.
Original language | English |
---|---|
Pages | 124-133 |
Number of pages | 10 |
DOIs | |
Publication status | Published - 2012 Dec 1 |
Event | 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012 - Seoul, Korea, Republic of Duration: 2012 Aug 19 → 2012 Aug 22 |
Other
Other | 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012 |
---|---|
Country | Korea, Republic of |
City | Seoul |
Period | 12-08-19 → 12-08-22 |
All Science Journal Classification (ASJC) codes
- Artificial Intelligence
- Hardware and Architecture
- Computer Vision and Pattern Recognition