The hyperbolic schedulability bound for multiprocessor RM scheduling

Hongya Wang, Lih-Chyun Shu, Wei Yin, Jie Jin, Jiao Cao

研究成果: Paper同行評審

1 引文 斯高帕斯(Scopus)

摘要

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.

原文English
頁面124-133
頁數10
DOIs
出版狀態Published - 2012 12月 1
事件18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012 - Seoul, Korea, Republic of
持續時間: 2012 8月 192012 8月 22

Other

Other18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012
國家/地區Korea, Republic of
城市Seoul
期間12-08-1912-08-22

All Science Journal Classification (ASJC) codes

  • 人工智慧
  • 硬體和架構
  • 電腦視覺和模式識別

指紋

深入研究「The hyperbolic schedulability bound for multiprocessor RM scheduling」主題。共同形成了獨特的指紋。

引用此