uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
Bounding Carry-in Interference to Improve Fixed-Priority Global Multiprocessor Scheduling Analysis
Northeastern Univ, Shenyang, Peoples R China..
Northeastern Univ, Shenyang, Peoples R China..
Northeastern Univ, Shenyang, Peoples R China..
Northeastern Univ, Shenyang, Peoples R China..
Show others and affiliations
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
Abstract [en]

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.
Series
, IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, ISSN 1533-2306
National Category
Computer Engineering
Identifiers
URN: urn:nbn:se:uu:diva-300399DOI: 10.1109/RTCSA.2015.9ISI: 000378419800002ISBN: 9781467378550OAI: oai:DiVA.org:uu-300399DiVA: diva2:951370
Conference
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
Available from: 2016-08-08 Created: 2016-08-08 Last updated: 2016-08-08Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Yi, Wang
By organisation
Computer Systems
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 11 hits
ReferencesLink to record
Permanent link

Direct link