Characterizing the influence of system noise on large-scale applications by simulation

2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2010

Volumn , Issue , 2010, Pages

  Hoefler, Torsten ^a   Schneider, Timo ^b   Lumsdaine, Andrew ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b INDIANA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL MODEL; APPLICATION SCALABILITY; COLLECTIVE OPERATIONS; IN-DEPTH ANALYSIS; LARGE-SCALE APPLICATIONS; NETWORK SPEED; NOISE SIGNATURE; NOISY ENVIRONMENT; PARALLEL APPLICATION; POINT-TO-POINT COMMUNICATION; SYSTEM NOISE;

MATHEMATICAL MODELS;

COMPUTER SIMULATION;

EID: 78650818849     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SC.2010.12     Document Type: Conference Paper

References (22)

1. Fabrizio Petrini, Darren J. Kerbyson, and Scott Pakin. The Case of the Missing Supercomputer Performance: Achieving Optimal Performance on the 8, 192 Processors of ASCI Q. In Proc. of the ACM/IEEE Conf. on High Performance Networking and Computing, page 55. IEEE/ACM, November 2003.
2. Dan Tsafrir, Yoav Etsion, Dror G. Feitelson, and Scott Kirkpatrick. System noise, OS clock ticks, and fine-grained parallel applications. In Proc. of the 19th Intl. Conf. on Supercomputing, pages 303-312, 2005.
3. T.R. Jones, L.B. Brenner, and J.M. Fier. Impacts of Operating Systems on the Scalability of Parallel Applications. Technical report, Lawrence Livermore National Laboratory, 03 2003.
4. Saurabh Agarwal, Rahul Garg, and Nisheeth Vishnoi. The Impact of Noise on the Scaling of Collectives: A Theoretical Approach. In 12th Annual IEEE Intl. Conf. on High Performance Computing, 2005.
5. Kurt B. Ferreira, Patrick Bridges, and Ron Brightwell. Characterizing application sensitivity to OS interference using kernel-level noise injection. In Proc. of the 2008 ACM/IEEE Conf. on Supercomputing, pages 1-12, 2008.
6. Pete Beckman, Kamil Iskra, Kazutomo Yoshii, and Susan Coghlan. The Influence of Operating Systems on the Performance of Collective Operations at Extreme Scale. In Proceedings of IEEE Cluster2006, 2007.
7. MPI Forum. MPI: A Message-Passing Interface Standard. Version 2.2, September 4th 2009.
8. Matthew J. Sottile, Vaddadi P. Chandu, and David A. Bader. Performance analysis of parallel programs via message-passing graph traversal. In 20th International Parallel and Distributed Processing Symposium (IPDPS 2006), Proceedings, 25-29 April 2006, Rhodes Island, Greece. IEEE, 2006.
9. M. Sottile and R. Minnich. Analysis of microbenchmarks for performance tuning of clusters. In Proceedings of IEEE Cluster2004 International Conference on Cluster Computing, pages 371-377, 2004.
10. T. Hoefler, T. Mehlan, A. Lumsdaine, and W. Rehm. Netgauge: A Network Performance Measurement Framework. In High Performance Computing and Communications, Third International Conference, HPCC 2007, Houston, USA, September 26-28, 2007, Proceedings, volume 4782, pages 659-671. Springer, 9 2007.
11. K. Yoshii, K. Iskra, P. C. Broekema, H. Naik, and P. Beckman. Characterizing the Performance of Big Memory on Blue Gene Linux. Technical report, Argonne National Lab, March 2009. ANL/MCSP1589-0309.
12. Fumihiko Ino, Noriyuki Fujimoto, and Kenichi Hagihara. LogGPS: A Parallel Computational Model for Synchronization Analysis. In PPoPP'01: Proceedings of the eighth ACM SIGPLAN symposium on Principles and practices of parallel programming, pages 133-142, 2001.
13. Gihan R. Mudalige, Mary K. Vernon, and Stephen A. Jarvis. A plug-and-play model for evaluating wavefront computations on parallel architectures. In IEEE Intl. Symp. on Par. and Distr. Proc., pages 1-14, 2008.
14. T. Hoefler, T. Schneider, and A. Lumsdaine. LogGOPSim - Simulating Large-Scale Applications in the LogGOPS Model. Jun. 2010. ACM Workshop on Large-Scale System and Application Performance (LSAP 2010).
15. Aroon Nataraj, Alan Morris, Allen D. Malony, Matthew Sottile, and Pete Beckman. The ghost in the machine: observing the effects of kernel operation on parallel application performance. In Proc. of the 2007 ACM/IEEE conference on Supercomputing, pages 1-12, New York, NY, USA, 2007. ACM.
16. Radu Rugina and Klaus Erik Schauser. Predicting the Running Times of Parallel Programs by Simulation. In 12th International Parallel Processing Symp., page 654, 1998.
17. T. Hoefler, A. Lichei, and W. Rehm. Low-Overhead LogGP Parameter Assessment for Modern Interconnection Networks. In 21st IEEE International Parallel & Distributed Processing Symposium. IEEE Computer Society, March 2007.
18. J. D. Emerson and H. Strenio. Box-plots and batch comparison. Understanding Robust and Exploratory Data Analysis, 1983.
19. Terry Jones et al. Improving the Scalability of Parallel Jobs by adding Parallel Awareness to the Operating System. In Proc. of the 2003 ACM/IEEE Conf. on Supercomputing, page 10, 2003.
20. K. R. Koch, R.S. Baker, and R.E. Alcouffe. Solution of the first order form of three-dimensional discrete ordinates equations on a massively parallel machine. In Trans. of Am. Nucl. Soc., volume 65, pages 198-199, 1992.
21. Van Emden Henson and Ulrike Meier Yang. Boomer AMG: a parallel algebraic multigrid solver and preconditioner. Appl. Numer. Math., 41(1):155-177, 2002.
22. P. W. Jones, P. H. Worley, Y. Yoshida, J. B. White III, and J. Levesque. Practical performance portability in the Parallel Ocean Program (POP). Concurr. Comput.: Pract. Exper., 17(10):1317-1327, 2005.