Bounding Carry-in Interference to Improve Fixed-Priority Global Multiprocessor Scheduling Analysis
2015 (English)In: 2015 IEEE 21St International Conference On Embedded And Real-Time Computing Systems And Applications, 2015, 11-20 p.Conference paper (Refereed)Text
The analysis of global multiprocessor scheduling is more difficult than its uniprocessor counterpart. Due to the unknown critical instant, existing techniques use overapproximations of task interference for efficient yet pessimistic analysis. In this paper, we proposed a new technique to improve the precision of interference estimation. The key is to identify and resolve contradicting assumptions made in the analysis procedure. The resulting new analysis method improves the analysis precision at the price of a higher complexity. Then we introduce techniques to optimize the new method for better efficiency. Experiments with randomly generated task sets are conducted to evaluate both the precision and efficiency of the proposed new method.
Place, publisher, year, edition, pages
2015. 11-20 p.
, IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, ISSN 1533-2306
IdentifiersURN: urn:nbn:se:uu:diva-300399DOI: 10.1109/RTCSA.2015.9ISI: 000378419800002ISBN: 9781467378550OAI: oai:DiVA.org:uu-300399DiVA: diva2:951370
21st IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), AUG 19-21, 2015, Hong Kong Baptist Univ, Dept Comp Sci, Hong Kong, PEOPLES R CHINA