Suspension-based locking protocols for parallel real-time tasks

Xu Jiang, Nan Guan, Yue Tang, Weichen Liu, Hancong Duan

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

2 Citations (Scopus)

Abstract

Suspension-based locks are widely used in realtime systems to coordinate simultaneous accesses to exclusive shared resources. Although suspension-based locks have been well studied for sequential real-time tasks, little work has been done on this topic for parallel real-time tasks. This paper for the first time studies the problem of how to extend existing sequentialtask locking protocols and their analysis techniques to the parallel task model. More specifically, we extend two locking protocols OMLP and OMIP, which were designed for clustered scheduling of sequential real-time tasks, to federated scheduling of parallel real-time tasks, and develop path-oriented techniques to analyze and count blocking time. Experiments are conducted to evaluate the performance of our proposed approaches and compare them against the state-of-the-art.

Original languageEnglish
Title of host publicationProceedings - 2019 IEEE 40th Real-Time Systems Symposium, RTSS 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages274-286
Number of pages13
ISBN (Electronic)9781728144030
DOIs
Publication statusPublished - Dec 2019
Event40th IEEE Real-Time Systems Symposium, RTSS 2019 - Hong Kong, China
Duration: 3 Dec 20196 Dec 2019

Publication series

NameProceedings - Real-Time Systems Symposium
Volume2019-December
ISSN (Print)1052-8725

Conference

Conference40th IEEE Real-Time Systems Symposium, RTSS 2019
Country/TerritoryChina
CityHong Kong
Period3/12/196/12/19

Keywords

  • DAG
  • Locking protocol
  • Parallel
  • Real time

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this