Effects of clock resolution on the scheduling of interactive and real-time processes

Performance Evaluation Review

Volumn 31, Issue 1, 2003, Pages 172-183

  Etsion, Yoav ^a   Tsafrir, Dan ^a   Feitelson, Dror G ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Clock interrupt rate; Interactive process; Linux; Overhead; Scheduling; Soft real time; Tuning

Indexed keywords

ALGORITHMS; CLOCKS; COMPUTER OPERATING SYSTEMS; COMPUTER SYSTEMS; MULTIMEDIA SYSTEMS; REAL TIME SYSTEMS; TUNING;

CLOCK INTERRUPT RATE; INTERACTIVE PROCESSES; LINUX; OVERHEAD; SOFT REAL-TIME;

SCHEDULING;

EID: 33646197993     PISSN: 01635999     EISSN: 01635999     Source Type: Conference Proceeding    
DOI: 10.1145/885651.781049     Document Type: Conference Paper

References (26)

1. B. Adelberg, H. Garcia-Molina, and B. Kao, "Emulating soft real-time scheduling using traditional operating system schedulers". In Real-Time System Symp., Oct 1994.
2. M. Aron and P. Druschel, "Soft timers: efficient microsecond software timer support for network processing". ACM Trans. Comput. Syst. 18(3), pp. 197-228, Aug 2000.
3. M. Barabanov and V. Yodaiken, "Introducing reaJ-time Linux". Linux Journal 34, Feb 1997. http://www.linuxjournal. com/article. php?sid=0232.
4. M. Beck, H. Bohme, M. Dziadzka, U. Kunitz, R. Magnus, and D. Verworner, Linux Kernel Internals. Addison-Wesley, 2nd ed., 1998.
5. D. P. Bovet and M. Cesati, Understanding the Linux Kernel. O'Reilly, 2001.
6. J. B. Chen, Y. Endo, K. Chan, D. Mazières, A. Dias, M. Seltzer, and M. D. Smith, "The measured performance of personal computer operating systems". ACM Trans. Comput. Syst. 14(1), pp. 3-40, Feb 1996.
7. R. T. Dimpsey and R. K. Iyer, "Modeling and measuring multiprogramming and system overheads on a shared memory multiprocessor: case study". J. Parallel & Distributed Comput. 12(4), pp. 402-414, Aug 1991.
8. K. J. Duda and D. R. Cheriton, "Borrowed-virtual-time (BVT) scheduling: supporting latency-sensitive threads in a general-purpose scheduler". In 17th Symp. Operating Systems Principles, pp. 261-276, Dec 1999.
9. Y. Etsion, D. Tsafrir, and D. G. Feitelson, Human-Centered Scheduling of Interactive and Multimedia Applications on a Loaded Desktop. Technical Report 2003-3, Hebrew University, Mar 2003.
10. K. Flautner and T. Mudge, "Vertigo: automatic performance-setting for Linux". In 5th Symp. Operating Systems Design & Implementation, pp. 105-116, Dec 2002.
11. K. Flautner, R. Uhlig, S. Reinhardt, and T. Mudge, "Thread-JeveJ parallelism and interactive performance of desktop applications". In 9th Intl. Conf. Architect. Support for Prog. Lang. & Operating Syst., pp. 129-138, Nov 2000.
12. PreeBSD Documentation Server, Thread on "clock granularity (kernel option HZ)". URL http://docs.freebsd.org/mail/archive/2002/freebsdhackers/ 20020203.freebsd-hackers.html, Feb 2002.
13. A. Goel, L. Abeni, C. Krasic, J. Snow, and J. Walpole, "Supporting time-sensitive applications on a commodity OS". In 5th Symp. Operating Systems Design & Implementation, pp. 165-180, Dec 2002.
14. J. Gwinn, "Some measurements of timeline gaps in VAX/VMS". Operating Syst. Rev. 28(2), pp. 92-96, Apr 1994.
15. I. Leslie, D. McAuley, R. Black, T. Roscoe, P. Barham, D. Evers, R. Fairbairns, and E. Hyden, "The design and implementation of an operating system to support distributed multimedia applications". IEEE J. Select Areas in Commun. 14(7), pp. 1280-1297, Sep 1996.
16. J. Lions, Lions' Commentary on UNIX 6th Edition, with Source Code. Annabooks, 1996.
17. J. Mauro and R. McDougall, Solaris Internals. Prentice Hall, 2001.
18. J. Nieh, J. G. Hanko, J. D. Northcutt, and G. A. Wall, "SVR4 UNIX scheduler unacceptable for multimedia, applications". In 4th Int'l Workshop Network & Operating System Support for Digital Audio and Video, Nov 1993.
19. J. Nieh and M. S. Lam, "The design, implementation and evaluation of SMART: a scheduler for multimedia, applications". In 16th Symp. Operating Systems Principles, pp. 184-197, Oct 1997.
20. J. K. Ousterhout, "Why aren't operating systems getting faster as fast as hardware?". In USENIX Summer Conf., pp. 247-256, Jun 1990.
21. B. Paul, "Introduction to the Direct Rendering Infrastructure". http://dri.sourceforge.net/doc/DRIintro.html, August 2000.
22. M. A. Rau and E. Smirni, "Adaptive CPU scheduling policies for mixed multimedia and best-effort workloads". In Modeling, Anal. & Simulation of Comput. & Telecomm. Syst., pp. 252-261, Oct 1999.
23. R. Ronen, A. Mendelson, K. Lai, S-L. Lu, F. Pollack, and J. P. Shen, "Coming challenges in microarchitecture and architecture". Proc. IEEE 89(3), pp. 325-340, Mar 2001.
24. D. A. Solomon and M. E. Russinovich, Inside Microsoft Windows 2000. Microsoft Press, 3rd ed.. 2000.
25. B. Srinivasan, S. Pather, R. Hill, F. Ansari, and D. Niehaus, "A firm real-time system implementation using commercial off-the-shelf hardware and free software". In 4th IEEE Real-Time Technology & App. Symp., pp. 112-119, Jun 1998.
26. D. Tyrell, K. Severson, A. B. Perlman, B. Brickle, and C. Vaningen-Dunn, "Rail passenger equipment crashworthiness testing requirements and implementation". In Intl. Mechanical Engineering Congress & Exposition, Nov 2000.