On the Analysis of Parallel Real-Time Tasks with Spin Locks

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

2 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Article number9068432
Pages (from-to)199-211
Journal / PublicationIEEE Transactions on Computers
Volume70
Issue number2
Online published15 Apr 2020
Publication statusPublished - Feb 2021
Externally publishedYes

Abstract

Locking protocol is an essential component in resource management of real-time systems, which coordinates mutually exclusive accesses to shared resources from different tasks. Although the design and analysis of locking protocols have been intensively studied for sequential real-time tasks, there has been a little work on this topic for parallel real-time tasks. In this article, we study the analysis of parallel real-time tasks using spin locks to protect accesses to shared resources in three commonly used request serving orders (unordered, FIFO-order, and priority-order). A remarkable feature making our analysis method more accurate is to systematically analyze the blocking time which may delay a task's finishing time, where the impact to the total workload and the longest path length is jointly considered, rather than analyzing them separately and counting all blocking time as the workload that delays a task's finishing time, as commonly assumed in the state-of-The-art.

Research Area(s)

  • multi-core, parallel tasks, Real-Time scheduling, spin lock

Citation Format(s)

On the Analysis of Parallel Real-Time Tasks with Spin Locks. / Jiang, Xu; Guan, Nan; Du, He; Liu, Weichen; Yi, Wang.

In: IEEE Transactions on Computers, Vol. 70, No. 2, 9068432, 02.2021, p. 199-211.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review