Speeding up the Schedulability Analysis and Priority Assignment of Sporadic Tasks under Uniprocessor FPNS

Weizhe Zhang, Enci Bai, Jing Li

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

Fixed-priority non-preemptive scheduling (FPNS) is widely used in practice because of its simplicity and predictability. This article aims to enhance the efficiency of the schedulability analysis and priority assignment of sporadic tasks under uniprocessor FPNS. To speed-up the schedulability analysis, we first improve the state-of-the-art worst-case response time analysis for uniprocessor fixed-priority non-preemptive scheduling. In addition, we present two special conditions under which the worst-case response time of a task can be analyzed from its first job, which further improves the efficiency of the analysis. To accelerate the priority assignment, we present two priority-assignment algorithms based on the improved Audsley's algorithm: improved Audsley-based longest deadline first (IA-LDF) and improved Audsley-based longest worst-case execution time first (IA-LCF). The numerical experiments show that IA-LDF and IA-LCF can lead to 31.2% and 36% decrease in runtime compared to longest deadline first (LDF) and longest worst-case execution time first (LCF), respectively.

Original languageEnglish (US)
Article number8966460
Pages (from-to)6382-6392
Number of pages11
JournalIEEE Transactions on Industrial Informatics
Volume16
Issue number10
DOIs
StatePublished - Oct 2020
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Information Systems
  • Computer Science Applications
  • Electrical and Electronic Engineering

Keywords

  • Fixed priority
  • non-preemptive scheduling
  • priority assignment
  • real-time scheduling
  • schedulability analysis

Fingerprint

Dive into the research topics of 'Speeding up the Schedulability Analysis and Priority Assignment of Sporadic Tasks under Uniprocessor FPNS'. Together they form a unique fingerprint.

Cite this