Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Integrated Task and Interrupt Management for Real-Time Systems

Integrated Task and Interrupt Management for Real-Time Systems Integrated Task and Interrupt Management for Real-Time Systems LUIS E. LEYVA-DEL-FOYO, Universidad Aut noma Metropolitana ”Unidad Cuajimalpa o PEDRO MEJIA-ALVAREZ, CINVESTAV-IPN DIONISIO DE NIZ, Carnegie Mellon University Real-time scheduling algorithms like RMA or EDF and their corresponding schedulability test have proven to be powerful tools for developing predictable real-time systems. However, the traditional interrupt management model presents multiple inconsistencies that break the assumptions of many of the real-time scheduling tests, diminishing its utility. In this article, we analyze these inconsistencies and present a model that resolves them by integrating interrupts and tasks in a single scheduling model. We then use the RMA theory to calculate the cost of the model and analyze the circumstances under which it can provide the most value. This model was implemented in a kernel module. The portability of the design of our module is discussed in terms of its independence from both the hardware and the kernel. We also discuss the implementation issues of the model over conventional PC hardware, along with its cost and novel optimizations for reducing the overhead. Finally, we present our experimental evaluation to show evidence of its temporal determinism and overhead. Categories and Subject Descriptors: D.4.7 [Operating Systems]: http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png ACM Transactions on Embedded Computing Systems (TECS) Association for Computing Machinery

Loading next page...
 
/lp/association-for-computing-machinery/integrated-task-and-interrupt-management-for-real-time-systems-x6ViRrpElG
Publisher
Association for Computing Machinery
Copyright
Copyright © 2012 by ACM Inc.
ISSN
1539-9087
DOI
10.1145/2220336.2220344
Publisher site
See Article on Publisher Site

Abstract

Integrated Task and Interrupt Management for Real-Time Systems LUIS E. LEYVA-DEL-FOYO, Universidad Aut noma Metropolitana ”Unidad Cuajimalpa o PEDRO MEJIA-ALVAREZ, CINVESTAV-IPN DIONISIO DE NIZ, Carnegie Mellon University Real-time scheduling algorithms like RMA or EDF and their corresponding schedulability test have proven to be powerful tools for developing predictable real-time systems. However, the traditional interrupt management model presents multiple inconsistencies that break the assumptions of many of the real-time scheduling tests, diminishing its utility. In this article, we analyze these inconsistencies and present a model that resolves them by integrating interrupts and tasks in a single scheduling model. We then use the RMA theory to calculate the cost of the model and analyze the circumstances under which it can provide the most value. This model was implemented in a kernel module. The portability of the design of our module is discussed in terms of its independence from both the hardware and the kernel. We also discuss the implementation issues of the model over conventional PC hardware, along with its cost and novel optimizations for reducing the overhead. Finally, we present our experimental evaluation to show evidence of its temporal determinism and overhead. Categories and Subject Descriptors: D.4.7 [Operating Systems]:

Journal

ACM Transactions on Embedded Computing Systems (TECS)Association for Computing Machinery

Published: Jul 1, 2012

There are no references for this article.