Automatic construction and evaluation of performance skeletons

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

Volumn 2005, Issue , 2005, Pages

  Sodhi, Sukhdeep ^a   Subhlok, Jaspal ^a  

^a University of Houston   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CENTRAL PRPCESSING UNIT (CPU); NODE SHARING; RESOURCE SHARING; SYNTHETIC SKELETON PROGRAMS;

AUTOMATION; COMPUTER PROGRAMMING; ESTIMATION; LARGE SCALE SYSTEMS; RESOURCE ALLOCATION;

COMPUTER NETWORKS;

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

References (34)

1. Linux man pages.
2. W. Almesberger. Linux network traffic control - implementation overview. White Paper, April 1999. Available at ftp://lrcftp.epfl.ch/pub/people/almesber/pub/tcio-current.ps.
3. D. Bailey, T. Harris, W. Saphir, R. van der Wijngaart, A. Woo, and M. Yarrow. The NAS Parallel Benchmarks 2.0. Technical Report 95-020, NASA Ames Research Center, December 1995.
4. F. Berman, R. Wolski, S. Figueira, J. Schopf, and G. Shao. Application-level scheduling on distributed heterogeneous networks. In Proceedings of Supercomputing '96, Pittsburgh, PA, November 1996.
5. J. Bolliger and T. Gross. A framework-based approach to the development of network-aware applications. IEEE Trans. Softw. Eng., 24(5):376 - 390, May 1998.
6. R. Buyya, D. Abramson, and J. Giddy. Nimrod/g: An architecture for a resource management and scheduling system in a global computational grid. In The 4th International Conference on High Performance Computing in Asia-Pacific Region, 2000.
7. N. Cardwell, S. Savage, and T. Anderson. Modeling TCP latency. In Proceedings of IEEE INFOCOM 2000, pages 1742-1751, 2000.
8. H. Casanova and J. Dongarra. NetSolve: A network-enabled server for solving computational science problems. The International Journal of Supercomputer Applications and High Performance Computing, 11(3):212-223, Fall 1997.
9. H. Casanova, G. Obertelli, F. Berman, and R. Wolski. The AppLeS Parameter Sweep Template: User-level middleware for the grid. In Supercomputing 2000, pages 75-76, 2000.
10. M. Dikaiakos, A. Rogers, and K. Steiglitz. Fast: A functional algorithm simulation testbed. In International Conference On Parallel and Distributed Systems, December 1993.
11. P. Dinda and D. O'Hallaron. An evaluation of linear models for host load prediction. In Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing, August 1999.
12. E. Duesterwald, C. Cascaval, and S. Dwarkadas. Characterizing and predicting program behavior abd its variability. In International Conference on Parallel Architectures and Compilation Techniques (PACT), New Orleans, LA, September 2003.
13. J. Han and M. Kamber. Data Mining: Concepts and techniques. Morgan Kaufman Publishers, 2001.
14. K. Lai and M. Baker. Nettimer: A tool for measuring bottleneck link bandwidth. In USENIX Synposium on Internet Topology and Systems, pages 123-134, March 1991.
15. M. Litzkow, M. Livny, and M. Mutka. Condor - A hunter of idle workstations. In Proceedings of the Eighth Conference on Distributed Computing Systems, San Jose, California, June 1988.
16. B. Lowekamp, N. Miller, D. Sutherland, T. Gross, P. Steenkiste, and J. Subhlok. A resource query interface for network-aware applications. In Seventh IEEE Symposium on High-Performance Distributed Computing, Chicago, IL, July 1998.
17. C. Lu and D. A. Reed. Compact application signatures for parallel and distributed scientific codes. In Proceedings of Supercomputing 2002, Baltimore,MD, Nov 2002.
18. V. Paxson and S. Floyd. Wide-area traffic: The failure of Poisson modeling. IEEE/ACM Transactions on Networking, 3(3):226-244, June 1995.
19. R. Raman, M. Livny, and M. Solomon. Matchmaking: Distributed resource management for high throughput computing. In 7th IEEE International Symposium on High Performance Distributed Computing, July 1998.
20. G. Shao, F. Berman, and R. Wolski. Master/slave computing on the grid. In 9th Heterogeneous Computing Workshop, pages 3-16, 2000.
21. T. Sherwood, E. Perelman, and B. Calder. Basic block-dsitribution analysis to find periodic behavior and simulation points in applications. In International Conference on Parallel Architectures and Compilation Techniques (PACT), Sep 2001.
22. 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 and Operating Systems (ASPLOSX), San Jose, CA, October 2002.
23. A. Snavely, L. Carrington, N. Wolter, J. Labarta, R. Badia, and A. Purkayastha. A framework for performance modeling and prediction. In Proceedings of Supercomputing 2002, Baltimore,MD, Nov 2002.
24. A. Snavely, N. Wolter, and L. Carrington. Modeling application performance by convolving machine signatures with application profiles. In IEEE Workshop on Workload Characterization, Austin, TX, 2001.
25. S. Sodhi. Automatic construction of performance skeletons for grid resource selection and performance estimation frameworks. Master's thesis, University of Houston, Jan 2004.
26. M. Stemm, S. Seshan, and R. Katz. Spand: Shared passive network performance discovery. In USENIX Symposium on Internet Technologies and Systems, Monterey, CA, June 1997.
27. J. Subhlok, P. Lieu, and B. Lowekamp. Automatic node selection for high performance applications on networks. In Proceedings of the Seventh ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 163-172, Atlanta, GA, May 1999.
28. T. Tabe and Q. Stout. The use of the MPI communication library in the NAS Parallel Benchmark. Technical Report CSE-TR-386-99, Department of Computer Science, University of Michigan, Nov 1999.
29. H. Tangmunarunkit and P. Steenkiste. Network-aware distributed computing: A case study. In Second Workshop on Runtime Systems for Parallel Programming (RTSPP), Orlando, March 1998.
30. A. Toomula and J. Subhlok. Replication memory behavior for performance prediction. In LCR 2004: The 7th Workshop on Languages, Compilers, and Run-time Support for Scalable Systems, Houston, TX, October 2004.
31. S. Venkataramaiah and J. Subhlok. Performance estimation for scheduling on shared networks. In 9th Workshop on Job Scheduling Strategies for Parallel Processing, Seattle, WA, June 2003.
32. J. Weismann. Metascheduling: A scheduling model for metacomputing systems. In Seventh IEEE Symposium on High-Performance Distributed Computing, Chicago, IL, July 1998.
33. R. Wolski, N. Spring, and J. Hayes. Predicting the CPU availability of time-shared unix systems on the computational grid. Cluster Computing, 3(4):293-301, 2000.
34. R. Wolski, N. Spring, and C. Peterson. Implementing a performance forecasting system for metacomputing: The Network Weather Service. In Proceedings of Supercomputing '97, San Jose, CA, Nov 1997.