System noise, OS clock ticks, and fine-grained parallel applications

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2005, Pages 303-312

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

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

HPC; Modeling system noise; Operating systems; Smart timers; Synchronization; Ticks; Timer interrupts; Timing services

Indexed keywords

COMPUTATION THEORY; COMPUTER OPERATING SYSTEMS; MOBILE COMPUTING; PROBABILISTIC LOGICS; SPURIOUS SIGNAL NOISE; SYNCHRONIZATION;

HPC; MODELING SYSTEM NOISE; SMART TIMERS; TICKS; TIMER INTERRUPTS; TIMING SERVICES;

PARALLEL PROCESSING SYSTEMS;

EID: 32844469374     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1088149.1088190     Document Type: Conference Paper

References (32)

1. 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.
2. S. A. Banachowski and S. A. Brandt, "The BEST Scheduler for Integrated Processing of Best-Effort and Soft Real-Time Processes". In Multimedia Computing and Networking, Jan 2002.
3. S. Childs and D. Ingram. "The Linux-SRT Integrated Multimedia Operating System: Bringing QoS to the Desktop". In Real-Time Technology & App. Symp., pp. 135, May 2001.
4. Intel Corp., IA-32 Intel Achitecture Software Developr's Manual. Vol. 3: System Programmin Guide.
5. J. J. Dongarra, H. W. Meuer, H. D. Simon, and E. Strohmaier, "Top500 supercomputer sites". URL http://www.top500.org/. (updated every 6 months).
6. Y. Etsion and D. G. Feitelson, Time Stamp Counters Library - Measurements with Nano Seconds Resolution. Technical Report 2000-36, The Hebrew University, Aug 2000.
7. Y. Etsion, D. Tsafrir, and D. G. Feitelson, "Effects of clock resolution on the scheduling of interactive and soft real-time processes". In SIC METRICS Conf. Measurement & Modeling of Comput. Syst., pp. 172-183, Jun 2003.
8. D. G. Feitelson and L. Rudolph, ''Gang scheduling performance benefits for fine-grain synchronization". J. Parallel & Distributed Comput. 16(4), pp. 306-318, Dec 1992.
9. D. G. Feitelson, L. Rudolph, and U. Schwiegelshohn, "Parallel job scheduling -a status report''. In Job Scheduling Strategies for Parallel Processing, D. G. Feitelson, L. Rudolph, and U. Schwiegelshohn (eds.), Springer Verlag, Jun 2004.
10. R. A. Finkel, An operating systems Vade Mecum. Prentice-Hall, 2nd ed., 1988.
11. E. Gabber, C. Small, J. Bruno, J. Brustoloni, and A. Silberschatz, "The pebble component-based operating system". In USENIX Technical Conf. Jun 1999.
12. B. O. Gallmeister, POSIX-4: Programming for the Real World. O'Reilly & Associates Inc, Jan 1995.
13. R. Gioiosa, F. Petrini, K. Davis, and F. Lebaillif-Delamare, "Analysis of system overhead on parallel computers". In IEEE Intl. Symp. on Signal Processing and Information Technology, Dec 2004.
14. A. Goel, L. Abeni, C. Krasic, J. Snow, and J. Walpole, "Supporting time-sensitive applications on a commodity OS". In Symp. Operating Syst. Design & Implementation, pp. 165-180, Dec 2002.
15. A. Hoisie, O. Lubeck, H. Wasserman, F. Petrini, and H. Aime, "A general predictive performance model for wavefront algorithms on clusters of smps". In Intl. Conf. on Parallel Processing, pp. 219, Aug 2000.
16. T. Jones, S. Dawson, R. Neely, W. Tuel, L. Brenner, J. Fier, R. Blackmore, P. Caffrey, B. Maskell, P. Tomlinson, and M. Roberts, "Improving scalability of parallel jobs by adding parallel awareness to the operating system". In Supercomputing, pp. 10:1-20, Nov 2003.
17. D. J. Kerbyson, H. J. Alme, A. Hoisie, F. Petrini, H. J. Wasserman, and M. Gittings, "Predictive performance and sealability modeling of a large-scale application". In Supercomputing, pp. 37, Nov 2001.
18. 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.
19. T. Li and L. K. John, "Run-time modeling and estimation of operating system power consumption". In SIGMETRICS Conf. Measurement & Modeling of Comput. Syst., pp. 160-171, Jun 2003.
20. J. Lions, Lions' Commentary on UNIX 6th Edition, with Source Code. Annabooks, 1996.
21. A. Maccabe, "FAST-OS: Forum to Address Scalable Technology for runtime and Operating Systems". URL www.cs.unm.edu/fastos/05Status/FASTOS- Feb2005.pdf, Feb 2005.
22. R. Mraz, "Reducing the variance of point to point transfers in the IBM 9076 parallel computer". In Supercomputing, pp. 620-629, Nov 1994.
23. J. Nieh, J. G. Hanko, J. D. Northcutt, and G. A. Wall, "SVR4 UNIX scheduler unacceptable for multimedia applications". In Network & Operating Syst. Support for Digital Audio & Video, Nov 1993.
24. J. Nieh and M. S. Lam, "A SMART scheduler for multimedia applications". ACM Trans. Comput. Syst. 21(2), pp. 117-163, May 2003.
25. F. Petrini, D. J. Kerbyson, and S. Pakin, "The case of missing supercomputer performance: achieving optimal performance on the 8,192 processors of ASCI Q". In Supercomputing, Nov 2003.
26. J. C. Phillips, G. Zheng, S. Kumar, and L. V. Kale, "NAMD: biomolecular simulation on thousands of processors". In Supercomputing, Nov 2002.
27. Linux Programmer's Manual: sched_setscheduler System Call.
28. B. Srinivasan, S. Father, R. Hill, F. Ansari, and D. Niehaus, "A firm real-time system implementation using commercial off-the-shelf hardware and free software". In IEEE Real-Time Technology & App. Symp., pp. 112-119, Jun 1998.
29. P. Terry, A. Shan, and P. Huttunen, "Improving application performance on HPC systems with process synchronization". Linux Journal 2004(127), pp. 68-73, Nov 2004. URL http://portal.acm.org/citation.cfm?id= 1029015.1029018.
30. L. Torvalds, A. Cox, R. Love, and many others, "HZ, preferably as small as possible". URL http://seclists.org/lists/linux-kernel/2002/Jul/ index.html#2588, Jul 2002. Thread from the Linux Kernal Mailing List.
31. D. Tsafrir, Y. Etsion, and D. G. Feitelson, General-Purpose Timing: The Failure of Periodic Timers. Technical Report 2005-6, The Hebrew University, Feb 2005.
32. 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.