short-paper

Strong APA scheduling in a real-time operating system: work-in-progress

Authors:

Richi Dubey,

Vijay Banerjee,

Sena Hounsinou,

Gedare BloomAuthors Info & Claims

EMSOFT '21: Proceedings of the 2021 International Conference on Embedded Software

Pages 47 - 48

https://doi.org/10.1145/3477244.3477623

Published: 30 September 2021 Publication History

Get Access

Abstract

Arbitrary processor affinities are used in multiprocessor systems to specify the processors on which a task can be scheduled. However, affinity constraints can prevent some high priority real-time tasks from being scheduled, while lower priority tasks execute. This paper presents an implementation and evaluation of the Strong Arbitrary Processor Affinity scheduling on a real-time operating system, an approach that not only respects user-defined affinities, but also supports migration of a higher priority task to allow execution of a task limited by affinity constraints. Results show an improvement in response and turnaround times of higher priority tasks.

References

[1]

Gedare Bloom, Joel Sherrill, Tingting Hu, and Ivan Cibrario Bertolotti. 2020. Real-Time Systems Development with RTEMS and Multicore Processors. CRC Press.

Crossref

Google Scholar

[2]

Felipe Cerqueira, Arpan Gujarati, and Björn B. Brandenburg. 2014. Linux's Processor Affinity API, Refined: Shifting Real-Time Tasks Towards Higher Schedulability. In 2014 IEEE Real-Time Systems Symposium. 249--259.

Crossref

Google Scholar

Index Terms

Strong APA scheduling in a real-time operating system: work-in-progress
1. Computer systems organization
  1. Real-time systems
    1. Real-time operating systems

Recommendations

Inserting Placeholder Slack to Improve Run-Time Scheduling of Non-preemptible Real-Time Tasks in Heterogeneous Systems
VLSID '14: Proceedings of the 2014 27th International Conference on VLSI Design and 2014 13th International Conference on Embedded Systems

This paper proposes a method to pre-schedule slack windows in a non-preemptive heterogeneous system that executes a mix of hard-periodic and soft-a periodic tasks. The goal is to improve the acceptance rate and waiting time of a periodic tasks without ...
Combining Hard Periodic and Soft Aperiodic Real-Time Task Scheduling on Heterogeneous Compute Resources
ICPP '11: Proceedings of the 2011 International Conference on Parallel Processing

Effectively scheduling tasks on heterogeneous resources is critical to maximizing the overall benefit of those resources in system-on-a-chip architectures. In this paper we focus on scheduling soft a periodic tasks alongside periodic tasks with hard ...
A Survey of WCET Analysis of Real-Time Operating Systems
ICESS '09: Proceedings of the 2009 International Conference on Embedded Software and Systems

Timing correctness of hard real-time systems is guaranteed by schedulability analysis and worst-case execution time (WCET) analysis of programs. Traditional WCET analysis mainly deals with application programs and has achieved success in industry. ...

Comments

Information & Contributors

Information

Published In

EMSOFT '21: Proceedings of the 2021 International Conference on Embedded Software

September 2021

60 pages

ISBN:9781450387125

DOI:10.1145/3477244

Program Chairs:
Linh Thi Xuan Phan
University of Pennsylvania
,
David Broman
KTH Royal Institute of Technology

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

In-Cooperation

IEEE CAS
IEEE Council on Electronic Design Automation (CEDA)

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 September 2021

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Funding Sources

NSF OAC
Colorado State Bill

Conference

ESWEEK '21

Sponsor:

ESWEEK '21: Seventeenth Embedded Systems Week

October 8 - 15, 2021

Virtual Event

Acceptance Rates

Overall Acceptance Rate 60 of 203 submissions, 30%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
130
Total Downloads

Downloads (Last 12 months)26
Downloads (Last 6 weeks)1

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Index Terms

Recommendations

Inserting Placeholder Slack to Improve Run-Time Scheduling of Non-preemptible Real-Time Tasks in Heterogeneous Systems

Combining Hard Periodic and Soft Aperiodic Real-Time Task Scheduling on Heterogeneous Compute Resources

A Survey of WCET Analysis of Real-Time Operating Systems