Blocking analysis for spin locks in real-time parallel tasks

Son Dinh, Jing Li, Kunal Agrawal, Chris Gill, Chenyang Lu

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Abstract

In recent years, there has been significant interest in developing real-time schedulers for parallel tasks. Most of that research has concentrated on idealized task models where tasks do not access any shared resources protected with locks. In this paper, we consider the problem of scheduling parallel tasks which experience contention due to shared resources. In particular, we provide a schedulability test for federated scheduling by deriving blocking time analyses for parallel tasks that access shared resources protected by FIFO-ordered and priority-ordered spin locks. Our numerical evaluation on randomly generated task sets indicates that priority-ordered locks generally provide better schedulability results than FIFO-ordered locks. We also incorporated both FIFO-ordered and priority-ordered spin lock implementations into a federated scheduling platform, which is able to schedule parallel tasks written with OpenMP. Via empirical evaluations, we found that priority-ordered locks also have better performance than FIFO-ordered locks in practice.

Original languageEnglish (US)
Pages (from-to)789-802
Number of pages14
JournalIEEE Transactions on Parallel and Distributed Systems
Volume29
Issue number4
DOIs
StatePublished - Apr 1 2018

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics

Keywords

  • Real-time synchronization
  • blocking analysis
  • parallel scheduling
  • spin locks

Fingerprint

Dive into the research topics of 'Blocking analysis for spin locks in real-time parallel tasks'. Together they form a unique fingerprint.

Cite this