|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2008 Real-Time Systems Symposium
Predictable Interrupt Management and Scheduling in the Composite Component-Based System
November 30-December 03
ISBN: 978-0-7695-3477-0
| ASCII Text | x | ||
| Gabriel Parmer, Richard West, "Predictable Interrupt Management and Scheduling in the Composite Component-Based System," 2011 IEEE 32nd Real-Time Systems Symposium, pp. 232-243, 2008 Real-Time Systems Symposium, 2008. | |||
| BibTex | x | ||
| @article{ 10.1109/RTSS.2008.13, author = {Gabriel Parmer and Richard West}, title = {Predictable Interrupt Management and Scheduling in the Composite Component-Based System}, journal ={2011 IEEE 32nd Real-Time Systems Symposium}, volume = {0}, year = {2008}, issn = {1052-8725}, pages = {232-243}, doi = {http://doi.ieeecomputersociety.org/10.1109/RTSS.2008.13}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2011 IEEE 32nd Real-Time Systems Symposium TI - Predictable Interrupt Management and Scheduling in the Composite Component-Based System SN - 1052-8725 SP232 EP243 A1 - Gabriel Parmer, A1 - Richard West, PY - 2008 KW - Component-based systems KW - operating systems KW - predictability KW - scheduling VL - 0 JA - 2011 IEEE 32nd Real-Time Systems Symposium ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTSS.2008.13
This paper presents the design of user-level scheduling hierarchies in the Composite component-based system. The motivation for this is centered around the design of a system that is both dependable and predictable, and which is configurable to the needs of specific applications. Untrusted application developers can safely develop services and policies, that are isolated in protection domains outside the kernel. To ensure predictability, Composite needs to enforce timing control over user-space services. Moreover, it must provide a means by which asynchronous events, such as interrupts, are handled in a timely manner without jeopardizing the system. Towards this end, we describe the features of Composite that allow user-defined scheduling policies to be composed for the purposes of combined interrupt and task management. A significant challenge arises from the need to synchronize access to shared data structures (e.g., scheduling queues), without allowing untrusted code to disable interrupts or use atomic instructions that lock the memory bus. Additionally, efficient upcall mechanisms are needed to deliver asynchronous event notifications in accordance with policy-specific priorities, without undue recourse to schedulers. We show how these issues are addressed in Composite, by comparing several hierarchies of schedulingpolices, to manage both tasks and the interrupts on which they depend. Studies show how it is possible to implement guaranteed differentiated services as part of the handling of I/O requests from a network device while avoiding livelock.
Index Terms:
Component-based systems, operating systems, predictability, scheduling
Citation:
Gabriel Parmer, Richard West, "Predictable Interrupt Management and Scheduling in the Composite Component-Based System," rtss, pp.232-243, 2008 Real-Time Systems Symposium, 2008
Usage of this product signifies your acceptance of the Terms of Use.
