Interconnection Network Simulation Using Traces of MPI Applications

International Journal of Parallel Programming

Volumn 37, Issue 2, 2009, Pages 153-174

  Miguel Alonso, J ^a   Navaridas, J ^a   Ridruejo, F J ^a  

^a UNIVERSITY OF THE BASQUE COUNTRY UPV EHU   (Spain)

Author keywords

Interconnection network simulation; Message passing interface; Traces of parallel applications

Indexed keywords

CAUSAL ORDERS; COLLECTIVE OPERATIONS; DIFFERENT MECHANISMS; EXECUTION TIME; MESSAGE PASSING INTERFACE; MPI APPLICATIONS; ONE MACHINES; PARALLEL COMPUTING SYSTEMS; PERFORMANCE PREDICTIONS; PERFORMANCE STUDIES; RUNNING-IN; SIMULATION ENVIRONMENTS; SIMULATION-BASED; TRACES OF PARALLEL APPLICATIONS;

APPLICATIONS; INFORMATION THEORY; INTERCONNECTION NETWORKS; MACHINE DESIGN; PARALLEL PROCESSING SYSTEMS; RISK PERCEPTION;

MESSAGE PASSING;

EID: 63749083038     PISSN: 08857458     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10766-008-0089-y     Document Type: Article

References (29)

1. Almási, G., et al.: Optimization of MPI collective communication on BlueGene/L systems. In: Proceedings of the 19th Annual International Conference on Supercomputing, Cambridge, Massachusetts, June 20-22, ICS '05, pp. 253-262. ACM Press, New York, NY (2005)
2. Bailey, D.H., Harris, T., Van der Wigngaart, R., Saphir, W., Woo, A., Yarrow, M.: The NAS Parallel Benchmarks 2.0. Technical Report NAS-95-010, NASA Ames Research Center (1995)
3. Barcelona Supercomputing Center Home Page: Available at http://www.bsc.e. Accessed 1 Dec 2008
4. Brightwell, R.: A comparison of three MPI implementations for red storm. In: 12th European PVM/MPI Conference, September 2005. Lecture Notes in Computer Science, vol. 3666, pp. 425-432 (2005). doi: 10.1007/11557265-54
5. Cámara, J., Moretó, M., Vallejo, E., Beivide, R., Martinez, C., Miguel, J., Navaridas, J.: Mixed-radix twisted torus interconnection networks. In: Proceedings of the 21st IEEE International Parallel & Distributed Processing Symposium-IPDPS '07, Long Beach, CA, March 26-30, 2007
6. Choudhury, N., Mehta, Y., Wilmarth, T.L., Bohm, E.J., Kalé, L.V.: Scaling an optimistic parallel simulation of large-scale interconnection networks. In: Proceedings of the 37th Conference on Winter Simulation, Orlando, Florida, December 04-07, 2005
7. Dally W.J., Towles B. (2004) Principles and Practices of Interconnection Networks. Morgan-Kaufmann, Los Altos
8. Barcelona Supercomputing Center. DIMEMAS. http://www.bsc.es/plantillaA. php?cat-id=47. Accessed 1 Dec 2008
9. W. Gropp E. Lusk N. Doss A. Skjellum 1996 A high-performance, portable implementation of the MPI Message-Passing Interface standard Parallel Comput. 22 6 789 828 10.1016/0167-8191(96)00024-5
10. Karrels, E., Lusk, E.: Performance analysis of MPI programs. In: Proceedings of the Workshop on Environments and Tools for Parallel Scientific Computing (1994)
11. P.S. Magnusson M. Christensson J. Eskilson D. Forsgren G. Hillberg J. Hgberg F. Larsson A. Moestedt B. Werner 2002 Simics: a full system simulation platform Computer 35 2 50 58 10.1109/2.982916
12. Message Passing Interface Forum: MPI: A Message-Passing Interface Standard. University of Tennessee. Available at http://www.mpi-forum.org. Accessed 1 Dec 2008
13. Moore S., Cronk D., London K., Dongarra J. (2001) Review of performance analysis tools for MPI parallel programs. In: Cotronis Y., Dongarra J.(eds) 8th European PVM/MPI Users' Group Meeting, Lecture Notes in Computer Science, vol. 2131. Springer Verlag, Berlin, pp 241-248
14. Myricom Home Page: Available at http://www.myri.co. Accessed 1 Dec 2008
15. Myricom Inc.: Myrinet Express (MX): A High-Performance, Low-Level, Message-Passing Interface for Myrinet, Version 1.1 January 01, 2006. Available at http://www.myri.com/scs/MX/doc/mx.pdf
16. Navaridas, J., Ridruejo, F.J., Miguel-Alonso, J.: Evaluation of interconnection networks using full-system simulators: lessons learned. In: Proceedings of the 40th Annual Simulation Symposium, Norfolk, VA, March 26-28, 2007
17. Navaridas, J., Ridruejo, F.J., Miguel-Alonso, J.: On synthesizing workloads emulating MPI applications. In: The 9th IEEE International Workshop on Parallel and Distributed Scientific and Engineering Computing (PDSEC-08), April 14-18, 2008, Miami, Florida, USA
18. OpenSolaris Community: Dtrace. Available at http://opensolaris.org/os/ community/dtrace. Accessed 1 Dec 2008
19. Puente, V., Gregorio, J.A., Beivide, R.: SICOSYS: an integrated framework for studying interconnection network performance in multiprocessor systems. In: Proceedings of the 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing (EUROMICRO-PDP 2002) (2002)
20. V. Puente C. Izu R. Beivide J.A. Gregorio F. Vallejo J.M. Prellezo 2001 The adaptative bubble router J. Parallel Distr. Comput. 61 9 1180 1208
21. Puente, V., Prellezo, J.M., Izu, C., Gregorio, J.A., Beivide, R.: A case study of trace-driven simulation for analyzing interconnection networks: cc-NUMAs with ILP processors. In: Proceedings of the IEEE 8th Euromicro Workshop on Parallel and Distributed Processing, Rhodes, Greece, January 2000
22. Ridruejo, F.J., Gonzalez, A., Miguel-Alonso, J.: TrGen: a traffic generation system for interconnection network simulators. In: 1st International Workshop on Performance Evaluation of Networks for Parallel, Cluster and Grid Computing Systems (PEN-PCGCS'05). ICPP 2005 Workshops, 14-17 June 2005
23. Ridruejo, F.J., Miguel-Alonso, J.: INSEE: an interconnection network simulation and evaluation environment. In: Lecture Notes in Computer Science, vol. 3648 (Proceedings of the Euro-Par 2005), pp. 1014-1023 (2005). doi: 10.1007/11549468-111
24. Ridruejo, F.J., Miguel-Alonso, J., Navaridas, J.: Concepts and components of full-system simulation of distributed memory parallel computers. In: Proceedings of the HPDC '07, June 25-29, 2007, Monterey, California, USA
25. Ridruejo, F.J., Navaridas, J., Miguel-Alonso, J., Izu, C.: Realistic evaluation of interconnection network performance at high loads. In: Proceedings of the 8th International Conference on Parallel and Distributed Computing Applications and Technologies - PDCAT 2007, Adelaide, Australia, 3-6 December 2007
26. SMART group at the U. of Southern California: Information on FlexSim1.2. Available at http://ceng.usc.edu/smart/FlexSim/flexsim.htm. Accessed 1 Dec 2008
27. Wireshark Home Page: Available at http://www.wireshark.org. Accessed 1 Dec 2008
28. Wolf, F., Malony, A., Shende, S., Morris, A.: Trace-based parallel performance overhead compensation. In: Proceedings of the International Conference on High Performance Computing and Communications (HPCC), Sorrento, Italy, Sept. 2005
29. O. Zaki E. Lusk W. Gropp D. Swider 1999 Toward scalable performance visualization with Jumpshot High Perform. Comput. Appl. 13 2 277 288 10.1177/109434209901300310