Integrated Task and Interrupt Management for Real-Time Systems
Open Access
- 1 July 2012
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Embedded Computing Systems
- Vol. 11 (2) , 1-31
Abstract
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.Keywords
Funding Information
- PROMEP (NSF-CONACYT 42449UAM-PTC-141)
This publication has 19 references indexed in Scilit:
- On interrupt scheduling based on process priority for predictable real-time behaviorACM SIGBED Review, 2010
- Evaluation of interrupt handling timeliness in real-time Linux operating systemsACM SIGOPS Operating Systems Review, 2008
- Predictable Interrupt Management for Real Time Kernels over conventional PC Hardware2006
- Non-Preemptive Interrupt Scheduling for Safe Reuse of Legacy Drivers in Real-Time Systems2005
- A tool for analyzing and fine tuning the real-time properties of an embedded systemIEEE Transactions on Software Engineering, 2003
- Toward real microkernelsCommunications of the ACM, 1996
- Interrupts as threadsACM SIGOPS Operating Systems Review, 1995
- Structured interruptsACM SIGOPS Operating Systems Review, 1993
- Protected records, time management and distributionACM SIGAda Ada Letters, 1990
- Finding Response Times in a Real-Time SystemThe Computer Journal, 1986