LogGOPSim - Simulating large-scale applications in the LogGOPS model

HPDC 2010 - Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing

Volumn , Issue , 2010, Pages 597-604

  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

Collective operations; Large scale performance; LogGOPS model; LogGP; LogGPS; LogP; Message passing interface; Simulation

Indexed keywords

COLLECTIVE OPERATIONS; LARGE-SCALE PERFORMANCE; LOGGOPS MODEL; LOGGP; LOGGPS; LOGP; MESSAGE PASSING INTERFACE; SIMULATION;

EXTRAPOLATION; MESSAGE PASSING; PARALLEL ALGORITHMS; SEMANTICS;

COMPUTER SIMULATION;

EID: 78650033304     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1851476.1851564     Document Type: Conference Paper

References (27)

1. L. Albertsson. Holistic debugging-enabling instruction set simulation for software quality assurance. In Intl. Symp. On Modeling, Analysis, and Simul. of Computer and Telecomm. Systems, 2006.
2. Marc-André Hermanns, Markus Geimer, Felix Wolf, and Brian Wylie. Verifying causality between distant performance phenomena in large-scale MPI applications. In Conf. on Par., Distr., Network-Based Proc., 2009.
3. Rosa M Badia, Jess Labarta, and Judit Gimenez. Dimemas: Predicting mpi applications behavior in grid environments. In Workshop on Grid Appl. and Progr. Tools, 2003.
4. Mustafa M. Tikir, Michael A. Laurenzano, Laura Carrington, and Allan Snavely. PSINS: An Open Source Event Tracer and Execution Simulator for MPI Applications. In Euro-Par '09, pages 135-148, Berlin, Heidelberg, 2009.
5. Derek Hower, Luke Yen, Min Xu, Milo Martin, Doug Burger, and Mark Hill.WWW Computer Architecture Page (Dec. 2009). http://pages.cs.wisc.edu/~arch/ www/tools.html.
6. Gengbin Zheng, Gunavardhan Kakulapati, and Laxmikant V. Kalé. Bigsim: A parallel simulator for performance prediction of extremely large parallel machines. In 18th Intl. Parallel and Distr. Proc. Symp. (IPDPS), page 78, April 2004.
7. Rajive Bagrodia, Ewa Deelman, and Thomas Phan. Parallel simulation of large-scale parallel applications. Int. J. High Perform. Comput. Appl., 15(1):3-12, 2001.
8. Vikram S. Adve, Rajive Bagrodia, Ewa Deelman, Thomas Phan, and Rizos Sakellariou. Compiler-supported simulation of highly scalable parallel applications. In SC'99: ACM/IEEE Supercomputing.
9. German Rodriguez, Rosa M. Badia, and Jesus Labarta. Generation of simple analytical models for message passing applications. In Euro-Par 2004 Parallel Processing, pages 183-188, 2004.
10. Radu Rugina and Klaus Erik Schauser. Predicting the Running Times of Parallel Programs by Simulation. In 12th International Parallel Processing Symp., page 654, 1998.
11. MPI Forum. MPI: A Message-Passing Interface Standard. Version 2.2, September 4th 2009.
12. David Culler, Richard Karp, David Patterson, Abhijit Sahay, Klaus Erik Schauser, Eunice Santos, Ramesh Subramonian, and Thorsten von Eicken. LogP: towards a realistic model of parallel computation. In Princ. Pract. of Par. Progr., 1993.
13. Albert Alexandrov, Mihai F. Ionescu, Klaus E. Schauser, and Chris Scheiman. LogGP: Incorporating Long Messages into the LogP Model. Journal of Parallel and Distr. Computing, 44(1):71-79, 1995.
14. Fumihiko Ino, Noriyuki Fujimoto, and Kenichi Hagihara. LogGPS: A Parallel Computational Model for Synchronization Analysis. In ACM Symposium on Principles and Practices of Parallel Progr., pages 133-142, 2001.
15. Thilo Kielmann, Henri E. Bal, and Kees Verstoep. Fast Measurement of LogP Parameters for Message Passing Platforms. In IPDPS Workshops on Parallel and Distr. Processing, pages 1176-1183, 2000.
16. C. A. Moritz and M. I. Frank. LoGPC: Modelling Network Contention in Message-Passing Programs. IEEE Trans. On Parallel and Distributed Systems, 12(4):404, 2001.
17. Torsten Hoefler, Torsten Mehlan, Frank Mietke, and Wolfgang Rehm. LogfP-A Model for small Messages in InfiniBand. In 20th Intl. Parallel and Distr. Proc. Symp. IPDPS'06 (PMEO-PDS 06), 2006.
18. F. Mietke, R. Baumgartl, R. Rex, T. Mehlan, T. Hoefler, and W. Rehm. Analysis of the Memory Registration Process in the Mellanox InfiniBand Software Stack. In Euro-Par 2006.
19. T. Hoefler, A. Lichei, and W. Rehm. Low-Overhead LogGP Parameter Assessment for Modern Interconnection Networks. In 21st IEEE International Parallel & Distributed Processing Symposium, 2007.
20. T. Hoefler, C. Siebert, and A. Lumsdaine. Group Operation Assembly Language-A Flexible Way to Express Collective Communication. In ICPP-2009-38th Intl. Conf. on Parallel Processing, 2009.
21. T. Hoefler, T. Schneider, and A. Lumsdaine. Multistage Switches are not Crossbars: Effects of Static Routing in High-Performance Networks. In 2008 IEEE Intl. Conf. on Cluster Computing, 2008.
22. Duncan Roweth and Trevor Jones. QsNetIII an Adaptively Routed Network for High Performance Computing. In HOTI '08: 2008 16th IEEE Symp. on High Perf. Interconnects, pages 157-164, 2008.
23. P. Geoffray and T. Hoefler. Adaptive Routing Strategies for Modern High Performance Networks. In IEEE Symp. On High Perf. Interconnects, 2008.
24. T. Hoefler, T. Schneider, and A. Lumsdaine. Accurately Measuring Collective Operations at Massive Scale. In 22nd IEEE Intl. Parallel & Distr. Processing Symposium (IPDPS, PMEO-PDS'06), 2008.
25. Debra Hengsen, Raphael Finkel, and Udi Manber. Two Algorithms for Barrier Synchronization. Int. J. Parallel Program., 17(1):1-17, 1988.
26. 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, 1992.
27. S. Gottlieb, W. Liu, D. Toussaint, RL Renken, and RL Sugar. Hybrid-molecular-dynamics algorithms for the numerical simulation of quantum chromodynamics. Physical Review D, 35(8):2531-2542, 1987.