Transparent and Selective Real-Time Interrupt Services for Performance Improvement

  • Jinkyu Jeong
  • Euiseong Seo
  • Dongsung Kim
  • Jin-Soo Kim
  • Joonwon Lee
  • Yung-Joon Jung
  • Donghwan Kim
  • Kanghee Kim
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4761)

Abstract

The popularity of mobile and multimedia applications made real-time support a mandatory feature for embedded operating systems. However, the current situation is that the overall performance is significantly degraded due to the real-time support. This paper suggests a novel scheme to minimize the performance degradation in embedded operating systems with real-time support. Especially, we propose transparent and selective real-time interrupt services which transparently monitor the system and postpone interrupt handling that are not relevant to real-time tasks. The proposed scheme was implemented on the Linux 2.6 kernel and the experimental results show that our scheme improves the throughput by up to 86% for Hackbench benchmark while providing almost the same scheduling latency compared to the previous work.

Keywords

Real-time Scheduling algorithm Interrupt handling Embedded operating systems Latency Throughput 

References

  1. 1.
    Yoffie, D. (ed.): Completing in the Age of Digital Convergence. Harvard Business School Press (1997)Google Scholar
  2. 2.
    Abeni, L., Goel, A., Krasic, C., Snow, J., Walpole, J.: A measurement-based analysis of the real-time performance of linux. In: IEEE Real-Time and Embedded Technology and Applications Symposium, p. 133. IEEE Computer Society Press, Los Alamitos (2002)CrossRefGoogle Scholar
  3. 3.
    Molnar, I.: Complete preemption (2005), http://people.redhat.com/mingo/realtime-preempt/
  4. 4.
    Heursch, A.C., Grambow, D., Horstkotte, A.: Steps towards a fully preemptable linux kernel. In: Workshop on Real-time Programming (2003)Google Scholar
  5. 5.
    Yodaiken, V.: The rtlinux manifesto. In: Proceeding of The 5th Linux Expo (1999)Google Scholar
  6. 6.
    Mantegazza, P., Dozio, E.L., Papacharalambous, S.: Rtai:real time application interface. Linux Journal (2000)Google Scholar
  7. 7.
    Dankwardt, K.: Real time and Linux, Part 3: Sub-kernels and benchmarks. Embedded Linux Journal 9, 33–37 (2002)Google Scholar
  8. 8.
    Mercer, C.W., Tokuda, H.: Preemptibility in real-time operating systems. In: IEEE Real-Time Systems Symposium, pp. 78–88. IEEE Computer Society Press, Los Alamitos (1992)Google Scholar
  9. 9.
    Wang, Y.C., Lin, K.J.: Enhancing the real-time capability of the linux kernel. In: IEEE Real Time Computing Systems and Applications, IEEE Computer Society Press, Los Alamitos (1998)Google Scholar
  10. 10.
    Oikawa, S., Rajkumar, R.: Linux/rk: A portable resource kernel in linux (1998)Google Scholar
  11. 11.
    Love, R.: The linux kernel preemption project, http://kpreempt.sourceforge.net/
  12. 12.
    Beneden, B.V.: Comp.realtime: Frequently asked questions (faqs) (version 3.6) (2004), http://www.faqs.org/faqs/realtime-computing/faq/
  13. 13.
    von Hagen, W.: Real-time and performance improvements for the 2.6 linux kernel. Linux Journal (2005)Google Scholar
  14. 14.
    captain@captain.at: Linux real time patch review - vanilla vs. rt patch comparison (2006), http://www.captain.at/howto-linux-real-time-patch.php
  15. 15.
    Russell, R.: Hackbench, http://lkml.org/lkml/2001/12/11/19
  16. 16.
  17. 17.
    Webber, A.: Realfeel test of the preemptible kernel patch. Linux Journal (2002)Google Scholar
  18. 18.
    Williams, C.: Which is better – the preempt patch, or the low-latency patch? both! Linux Devices (2002)Google Scholar
  19. 19.
    Tridgell, A.: Dbench, ftp://samba.org/pub/tridge/dbench/

Copyright information

© IFIP International Federation for Information Processing 2007

Authors and Affiliations

  • Jinkyu Jeong
    • 1
  • Euiseong Seo
    • 1
  • Dongsung Kim
    • 1
  • Jin-Soo Kim
    • 1
  • Joonwon Lee
    • 1
  • Yung-Joon Jung
    • 2
  • Donghwan Kim
    • 2
  • Kanghee Kim
    • 3
  1. 1.Dept. of CS, Korea Advanced Institute of Science and TechnologySouth Korea
  2. 2.Electronics and Telecommunications Research InstituteSouth Korea
  3. 3.Samsung Electronics Co.South Korea

Personalised recommendations