Delayed Locking Technique for Improving Real-Time Performance of Embedded Linux by Prediction of Timer Interrupt

Authors:
Jupyung Lee;Kyu-Ho Park
Affiliations:
Korea Advanced Institute of Science and Technology;Korea Advanced Institute of Science and Technology
Venue:
RTAS '05 Proceedings of the 11th IEEE Real Time on Embedded Technology and Applications Symposium
Year:
2005

Citing 0
Cited 3

Interrupt handler migration and direct interrupt scheduling for rapid scheduling of interrupt-driven tasks

ACM Transactions on Embedded Computing Systems (TECS)
Embedded-TM: Energy and complexity-effective hardware transactional memory for embedded multicore systems

Journal of Parallel and Distributed Computing
Energy and throughput efficient transactional memory for embedded multicore systems

HiPEAC'10 Proceedings of the 5th international conference on High Performance Embedded Architectures and Compilers

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a new technique, called a delayed locking technique, to improve the real-time performance of embedded Linux. The proposed technique employs the rule that entering a critical section is allowed only if the operation does not disturb the future execution of the real-time application. To execute this rule, we introduce the concepts of timer interrupt prediction and lock hold time acquisition. In addition, we designed and implemented a new high-resolution timer that is simple, yet efficient. We implemented the prototype on Linux 2.4.18. Experimental results show that the worst-case OS latency of real-time process is reduced to 23% of the original one, at the expense of slow-down of the non-real-time process by 20%. Though we focus only on embedded Linux, our technique is useful for all kinds of real-time operating systems in which the critical section is significantly long.