Software Engineering Institute | Carnegie Mellon University
Software Engineering Institute | Carnegie Mellon University

Digital Library

Javascript is currently disabled for your browser. For an optimal search experience, please enable javascript.

Advanced Search

Basic Search

Content Type

Topics

Publication Date

Technical Report

Segment-Fixed Priority Scheduling for Self-Suspending Real-Time Tasks

  • Abstract

    Recent trends in System-on-a-Chip show that an increasing number of special-purpose processors are being added to improve the efficiency of common operations. Unfortunately, the use of these processors may introduce suspension delays incurred by communication, synchronization, and external I/O operations. When these processors are used in real-time systems, conventional schedulability analyses incorporate these delays in the worst-case execution/response time, hence significantly reducing the schedulable utilization.

    This report describes schedulability analyses and proposes segment-fixed priority scheduling for self-suspending tasks. We model the tasks as segments of execution separated by suspensions. We start from providing response-time analyses for self-suspending tasks under Rate Monotonic Scheduling (RMS). While RMS is shown to not be optimal, it can be used effectively in some special cases that we have identified. We then derive a utilization bound for the cases as a function of the ratio of the suspension duration to the period of the tasks. For general cases, we develop a segment-fixed priority scheduling scheme. Our scheme assigns individual segments different priorities and phase offsets that are used for phase enforcement to control the unexpected self-suspending nature.

  • Download

Cite This Report

SEI

Kim, Junsung; Andersson, Björn; de Niz, Dionisio; Rajkumar, Ragunathan (Raj); Chen, Jian-Jia; Huang, Wen-Hung; & Nelissen, Geoffrey. Segment-Fixed Priority Scheduling for Self-Suspending Real-Time Tasks. CMU/SEI-2016-TR-002. Software Engineering Institute, Carnegie Mellon University. 2016. http://resources.sei.cmu.edu/library/asset-view.cfm?AssetID=466100

IEEE

Kim. Junsung, Andersson. Björn, de Niz. Dionisio, Rajkumar. Ragunathan (Raj), Chen. Jian-Jia, Huang. Wen-Hung, and Nelissen. Geoffrey, "Segment-Fixed Priority Scheduling for Self-Suspending Real-Time Tasks," Software Engineering Institute, Carnegie Mellon University, Pittsburgh, Pennsylvania, Technical Report CMU/SEI-2016-TR-002, 2016. http://resources.sei.cmu.edu/library/asset-view.cfm?AssetID=466100

APA

Kim, Junsung., Andersson, Björn., de Niz, Dionisio., Rajkumar, Ragunathan (Raj)., Chen, Jian-Jia., Huang, Wen-Hung., & Nelissen, Geoffrey. (2016). Segment-Fixed Priority Scheduling for Self-Suspending Real-Time Tasks (CMU/SEI-2016-TR-002). Retrieved December 13, 2018, from the Software Engineering Institute, Carnegie Mellon University website: http://resources.sei.cmu.edu/library/asset-view.cfm?AssetID=466100

CHI

Junsung Kim, Björn Andersson, Dionisio de Niz, Ragunathan (Raj) Rajkumar, Jian-Jia Chen, Wen-Hung Huang, & Geoffrey Nelissen. Segment-Fixed Priority Scheduling for Self-Suspending Real-Time Tasks (CMU/SEI-2016-TR-002). Pittsburgh, PA: Software Engineering Institute, Carnegie Mellon University, 2016. http://resources.sei.cmu.edu/library/asset-view.cfm?AssetID=466100

MLA

Kim, Junsung., Andersson, Björn., de Niz, Dionisio., Rajkumar, Ragunathan (Raj)., Chen, Jian-Jia., Huang, Wen-Hung., & Nelissen, Geoffrey. 2016. Segment-Fixed Priority Scheduling for Self-Suspending Real-Time Tasks (Technical Report CMU/SEI-2016-TR-002). Pittsburgh: Software Engineering Institute, Carnegie Mellon University. http://resources.sei.cmu.edu/library/asset-view.cfm?AssetID=466100

BibTex

@techreport{KimSegmentFixedPriority2016,
title={Segment-Fixed Priority Scheduling for Self-Suspending Real-Time Tasks},
author={Junsung Kim and Björn Andersson and Dionisio de Niz and Ragunathan (Raj) Rajkumar and Jian-Jia Chen and Wen-Hung Huang and Geoffrey Nelissen},
year={2016},
number={CMU/SEI-2016-TR-002},
institution={Software Engineering Institute, Carnegie Mellon University},
address={Pittsburgh, PA},
url={http://resources.sei.cmu.edu/library/asset-view.cfm?AssetID=466100} }