Abstract
Support for exclusive access to shared (global) resources is instrumental in the context of embedded real-time multi-core systems, and mechanisms for achieving such access must be deterministic and efficient. There exist two traditional approaches for multiprocessors when a task requests a global resource that is locked by a task on a remote core: a spin-based approach, i.e. non-preemptive busy waiting for the resource to become available, and a suspension-based approach, i.e. the task relinquishes the processor. A suspension-based approach can be viewed as a spin-based approach where the lowest priority on a core is used during spinning, similar to a non-preemptive spin-based approach where the highest priority on a core is used. By taking such a view, we previously provided a general model for spinning, where any arbitrary priority can be used for spinning, i.e. from the lowest to the highest priority on a core. Targeting partitioned fixed-priority preemptive scheduled multiprocessors and spin-based approaches that use a fixed priority for spinning per core for all tasks, we aim at increasing the schedulability of multiprocessor systems by using the spin-lock priority per core as parameter. In this paper, we present (i) a generalization of the traditional worst-case response-time analysis for non-preemptive spin-based approaches addressing an arbitrary but fixed spin-lock priority per core, (ii) an optimal spin-lock priority assignment (OSPA) algorithm per core, i.e. an algorithm that will find a fixed spin-lock priority per core that will make the system schedulable, whenever such an assignment exists and, (iii) comparative evaluations of the OSPA algorithm with the spin-based and suspension-based approaches where OSPA showed up to 38% improvement compared to both approaches.1
Original language | English |
---|---|
Title of host publication | RTCSA 2017 - 23rd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications |
Publisher | Institute of Electrical and Electronics Engineers |
Number of pages | 11 |
ISBN (Electronic) | 9781538618981 |
DOIs | |
Publication status | Published - 19 Sep 2017 |
Event | 23rd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2017 - Hsinchu, Taiwan Duration: 16 Aug 2017 → 18 Aug 2017 Conference number: 23 http://rtcsa2017.cs.nctu.edu.tw/program.html |
Conference
Conference | 23rd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2017 |
---|---|
Abbreviated title | RTCSA 2017 |
Country/Territory | Taiwan |
City | Hsinchu |
Period | 16/08/17 → 18/08/17 |
Internet address |