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

Document Type

Article

Publication Date

10-1-2020

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.

Identifier

85088137718 (Scopus)

Publication Title

IEEE Transactions on Industrial Informatics

External Full Text Location

https://doi.org/10.1109/TII.2020.2968590

e-ISSN

19410050

ISSN

15513203

First Page

6382

Last Page

6392

Issue

10

Volume

16

Grant

1948457

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS