Abstract
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.
| Original language | English |
|---|---|
| Title of host publication | Proceedings - IEEE 21st International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2015 |
| Publisher | IEEE |
| Pages | 11-20 |
| Number of pages | 10 |
| ISBN (Electronic) | 9781467378550 |
| DOIs | |
| Publication status | Published - 1 Jan 2015 |
| Externally published | Yes |
| Event | IEEE 21st International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2015 - Hong Kong, Hong Kong Duration: 19 Aug 2015 → 21 Aug 2015 |
Conference
| Conference | IEEE 21st International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2015 |
|---|---|
| Country/Territory | Hong Kong |
| City | Hong Kong |
| Period | 19/08/15 → 21/08/15 |
ASJC Scopus subject areas
- Computer Networks and Communications
- Computer Science Applications