|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2009 15th IEEE Pacific Rim International Symposium on Dependable Computing
Delayed Processing Technique in Critical Sections for Real-Time Linux
Shanghai, China
November 16-November 18
ISBN: 978-0-7695-3849-5
| ASCII Text | x | ||
| Maobing Dai, Yutaka Ishikawa, "Delayed Processing Technique in Critical Sections for Real-Time Linux," Pacific Rim International Symposium on Dependable Computing, IEEE, pp. 269-275, 2009 15th IEEE Pacific Rim International Symposium on Dependable Computing, 2009. | |||
| BibTex | x | ||
| @article{ 10.1109/PRDC.2009.49, author = {Maobing Dai and Yutaka Ishikawa}, title = {Delayed Processing Technique in Critical Sections for Real-Time Linux}, journal ={Pacific Rim International Symposium on Dependable Computing, IEEE}, volume = {0}, year = {2009}, isbn = {978-0-7695-3849-5}, pages = {269-275}, doi = {http://doi.ieeecomputersociety.org/10.1109/PRDC.2009.49}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Pacific Rim International Symposium on Dependable Computing, IEEE TI - Delayed Processing Technique in Critical Sections for Real-Time Linux SN - 978-0-7695-3849-5 SP269 EP275 A1 - Maobing Dai, A1 - Yutaka Ishikawa, PY - 2009 KW - real-time OS KW - timer interrupter KW - critical sections VL - 0 JA - Pacific Rim International Symposium on Dependable Computing, IEEE ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PRDC.2009.49
In a real-time Linux system, the critical sections are thought to be one of the main factors causing problems with the start of real-time tasks. Traditional approaches for overcoming this issue either provide less of a guarantee on the worst-case latency time of real-time tasks, or have heavy overhead on normal Linux tasks. In this paper, to guarantee the start time of a real-time task, the execution of a normal Linux task will be delayed, made to wait at the beginning of a critical section, on the assumption that the future execution of this section would lead to an unacceptable delay time in the start of the coming real-time task. In addition to this, to reduce the latency time of the real-time task, a technique is proposed in which hardware interrupts will not be prohibited in the most kernel's critical sections, so the timer interrupt can enter the kernel with no or less delay time. Experimental results showed that the worst-case start latency of a real-time task is reduced to 16.7% of that in Linux 2.6.20, and the penalty to the normal tasks is light, in contrast to traditional approaches. The proposed technique is useful not only for constructing a real-time Linux, but also for developing other real-time systems in which the critical sections are significantly long.
Index Terms:
real-time OS, timer interrupter, critical sections
Citation:
Maobing Dai, Yutaka Ishikawa, "Delayed Processing Technique in Critical Sections for Real-Time Linux," prdc, pp.269-275, 2009 15th IEEE Pacific Rim International Symposium on Dependable Computing, 2009
Usage of this product signifies your acceptance of the Terms of Use.
