Using phase behavior in scientific application to guide linux operating system customization

Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005

Volumn 2005, Issue , 2005, Pages

  Krintz, Chandra ^a   Wolski, Rich ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION-SPECIFIC LINUX IMAGES; CLUSTER RESOURCES; OPERATING SYSTEM CUSTOMIZATION; PHASE-BEHAVIOR;

COMPUTER APPLICATIONS; COMPUTER PROGRAM LISTINGS; DISTRIBUTED COMPUTER SYSTEMS;

COMPUTER OPERATING SYSTEMS;

EID: 33746312701     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2005.449     Document Type: Conference Paper

References (50)

1. A. Acharya, M. Uysal, R. Bennett, A. Mendelson, M. Beynon, J. Hollingsworth, J. Saltz, and A. Sussman. Tuning the Performance of I/ O-Intensive Parallel Applications. In Workshop on I/O in Parallel and Distributed Systems, 1996.
2. T. Anderson, B. Bershad, E. Lazowska, and H. Levy. Schedular Activations: Effective Kernel Support for UserLevel Management of Parallelism. ACM Transactions on Computer Systems, 10(1):53-79, February 1992.
3. A. Banerji and D. Cohn. An Infrastructure for Application-Specific Customization. In ACM European SIGOPS Workshop, September 1994.
4. D. Becker, T. Sterling, D. Savarese, J. Dorband, U. Ranawak, and C. Packer. Beowulf: A Parallel Workstation for Scientific Computation. In International Conference on Parallel Processing, August 1995.
5. B. Bershad, S. Savage, P. Pardyak, E. Sirer, M. Fiuczynski, D. Becker, S. Eggers, and C. Chambers. Extensibility, Safety, and Performance of the SPIN Operating System. In Symposium on Operating System Principles, December 1995.
6. Bioinformatics Solutions Inc. http://www.bioinformaticssolutions.com/.
7. J. Bruck, D. Dolev, C. Ho, M. Rosu, and R. Strong. Efficient Message Passing Interface (MPI) for Parallel Computing on Clusters of Workstations. Journal of Parallel and Distributed Computing: Special, issue on workstation clusters and network-based computing, 40(1), 1997.
8. Computational Steering Overview, http://www.cwi.nl/projects/cse/anrep.html.
9. Computational Steering Scientific Applications. http://discov.cs.kent.edu/resources/doc/steering/.
10. Computing Research Association Workshop on The Roadmap for the Revitalization of High-End Computing, D. A. Reed, Editor, June 2003. http://www.cra.org/Activities/workshops/nitrd/.
11. C. Consel, L. Hornof, R. Marlet, G. Muller, S. Thibault, E. Volanschi, J. Lawall, and J. Noye. Tempo: Specializing Systems Applications and Beyond. ACM Computing Surveys, 30(3), 1998.
12. G. Denys, F. Piessens, and F. Matthijs. A survey of customizability in operating systems research. ACM Computing Surveys, 34(4):450-468, 2002.
13. P. Druschel, V. Pai, and W. Zwaenepoel. Extensible Kernels are Leading OS Research Astray. In Hot OS, May 1997.
14. E. Duesterwald, C. Cascaval, and S. Dwarkadas. Characterizing and predicting program behavior and its variability. In International Conference on Parallel Architecture and Compilation Techniques, September 2003.
15. D. Engler, M. Kaashoek, and J. O'Toole Jr. Exokernel: An Operating System Architecture for Application-Level Resource Management. In Symposium on Operating System Principles, December 1995.
16. K. Harty and D. Cheriton. Application-controlled physical memory using external page-cache management. In International Conference on Architectural Support for Programming Languages and Operating Systems, October 1992.
17. Hpl - a portable implementation of the high-performance Unpack benchmark for distributed-memory computers. http://www.netlib.org/benchmark/hpl/.
18. Jama: A java matrix package, http://math.nist.gov/javanumerics/jama/.
19. Java Grande Forum, http://www.javagrande.org/.
20. Java Grande Forum section 3 benchmarks. http://www.epcc.ed.ac.uk/javagrande/threads/s3contents.html.
21. K. Yaghmour, OpenSys Inc. Adaptive Domain Environment for Operating Systems, http://home.gna.org/adeos/.
22. C. Krintz. Coupling On-Line and Off-Line Profile Information to Improve Program Performance. In International Symposium on Code Generation and Optimization (CGO), March 2003.
23. C. Krintz and B. Calder. Using Annotation to Reduce Dynamic Optimization Time. In Proceedings of the ACM SIGPLAN 2001 Conference on Programming Language Design and Implementation, pages 156-167, June 2001.
24. Los Alamos National Laboratory Lightning Linux Cluster, http://www.acl.lanl.gov/source/orgs/ccs/ccsl/cluster/index.shtml.
25. Texas Advanced Computing Center Lone Star Linux Cluster. http://www.tacc.utexas.edu/resources/hpcsystems/.
26. B. Ma, J. Tromp, and M. Li. PatternHunter: Faster and More Sensitive Homology Search. Bioinformatics, 18(3):440-445, 2002.
27. R. Marlet, C. Counsel, and P. Boinot. Efficient Incremental Run-Time Specialization for Free. In ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), 1999.
28. A. Montz, D. Mosberger, S. O'Malley, L. Peterson, and T. Proebsting. Scout: A Communications-Oriented Operating System. In Hot OS, May 1995.
29. P. Nagpurkar and C. Krintz. Visualization and Analysis of Phased Behavior in Java Programs. In ACM Conference on the Principles and Practice of Programming in Java, June 2004.
30. NITRD Federal Plan for High-End Computing: Report of the High-End Computing Revitalization Task Force (HECRTF), May 2004. http://www.itrd.gov/pubs/.
31. F. Noel, L. Hornof, C. Counsel, and Julia Lawall. Automatic, Template-Based Run-Time Specialization: Implementation and Experimental Study. In International Conference on Computer Languages, 1998.
32. NSF TeraGrid Project. http://www.teragrid.org/.
33. POSIX the Portable Operating System Interface, http://www.knosof.co.uk/posix.html.
34. Predictive Patterns Software. Manhattan Distance Function Metric, http://www.predictivepatterns.com/docs/WebSiteDocs/Clustering/ Clustering_Pa%rameters/Manhattan_Distance_Metric.htm.
35. C. Pu, T. Autrey, A. Black, C. Counsel, C. Cowan, J. Inouya, L. Kethana, J. Wapole, and K. Zhang. Optimistic Incremental Specialization: Streamlining a Commercial Operating System. In Symposium on Operating System Principles, December 1995.
36. C. Pu, H. Massalin, and J. loannidis. The Synthetics Kernel. Computing Systems, 3(1), 1990.
37. Cray Inc., Red Storm Cluster, http://www.cray.com/media/2003/october/rsproduct.html.
38. M. Rozier, V. Abrossimov, R Armand, I. Boule, M. Gien, M. Guilemont, F. Herman, C. Kaiser, S. Langois, P. Leonard, and W. Neuhauser. Overview of the Chorus distributed operating system. In USENIX Workshop on Micro-Kernels and Other Kernel Architectures, April 1992.
39. T. Sherwood, E. Perelman, G. Hamerly, and B. Calder. Automatically characterizing large scale program behavior. In 10th International Conference on Architectural Support for Programming Languages, October 2002.
40. T. Sherwood, S. Sair, and B. Calder. Phase tracking and prediction. In 30th Annual International Symposium on Computer Architecture, June 2003.
41. C. Small and M. Seltzer. VINO: An integrated platform for operating system and database research. Technical Report Technical Report TR-30-94, Harvard Univ. Cambridge, MA, 1994.
42. C. Small and M. Seltzer. Self-monitoring and Self-adapting Operating Systems. In Workshop on Hot Topics in Operating Systems, May 1997.
43. S. Soman, C. Krintz, and D. Bacon. Dynamic Selection of Application-Specific Garbage Collectors. In ACM SIGPLAN International Symposium on Memory Management (ISMM), October 2004.
44. SpecJVM'98 Benchmarks. http://www.spec.org/osg/jvm98.
45. S. Sucu and C. Krintz. ACE: A Resource-Aware Adaptive Compression Environment. In International Conference on Information Technology: Coding and Computing (ITCC03), April 2003.
46. A. Tamches and B. Miller. Using Dynamic Kernel Instrumentation for Kernel and Application Tuning. International Journal of High-Performance and Applications, 13(3), 1999.
47. NCSA Tungsten Linux Cluster, http://www.ncsa.uiuc.edu/UserInfo/Resources/Hardware/XeonCluster/.
48. D. Turner and X. Chen. Protocol-Dependent Message-Passing Performance on Linux Clusters. In IEEE Cluster Computing, September 2002.
49. User Mode Linux Home Page. http://user-mode-linux.sourceforge.net/.
50. R. Whaley and J. Dongarra. Automatically tuned linear algebra software. In Supercomputing, 1998.