Collective operations in NEC's high-performance MPI libraries

20th International Parallel and Distributed Processing Symposium, IPDPS 2006

Volumn 2006, Issue , 2006, Pages

  Ritzdorf, Hubert ^a   Träff, Jesper Larsson ^a  

^a NEC LABORATORIES EUROPE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA ACQUISITION; DIGITAL LIBRARIES; INFORMATION RETRIEVAL SYSTEMS;

COLLECTIVE OPERATIONS; MESSAGE PASSING INTERFACES (MPI); PERFORMANCE ANALYSIS;

INTERFACES (COMPUTER);

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

References (27)

1. G. Almási, P. Heidelberger, C. Archer, X. Martorell, C. C. Erway, J. E. Moreira, B. D. Steinmacher-Burow, and Y. Zheng. Optimization of MPI collective communication on BlueGene/L systems. In 19th ACM International Conference on Supercomputing (ICS 2005), pages 253-262, 2005.
2. J. Bruck, C.-T. Ho, S. Kipnis, E. Upfal, and D. Weathersby. Efficient algorithms for all-to-all communications in multi-port message-passing systems. IEEE Transactions on Parallel and Distributed Systems, 8(11):1143-1156, 1997.
3. E. W. Chan, M. F. Heimlich, A. Purkayastha, and R. A. van de Geijn. On optimizing collective communication. In Cluster 2004, 2004.
4. M. Golebiewski, H. Ritzdorf, J. L. Träff, and F. Zimmermann. The MPI/SX implementation of MPI for NEC's SX-6 and other NEC platforms. NEC Research & Development, 44(1):69-74, 2003.
5. W. Gropp, S. Huss-Lederman, A. Lumsdaine, E. Lusk, B. Nitzberg, W. Saphir, and M. Snir. MPI - The Complete Reference, volume 2, The MPI Extensions. MIT Press, 1998.
6. W. Gropp and E. Lusk. Reproducible measurements of MPI performance characteristics. In Recent Advances in Parallel Virtual Machine and Message Passing Interface. 6th European PVM/MPI Users' Group Meeting, volume 1697 of Lecture Notes in Computer Science, pages 11-18, 1999.
7. W. Gropp, E. Lusk, N. Doss, and A. Skjellum. A high-performance, portable imlementation of the MPI message passing interface standard. Parallel Computing, 22(6):789-828, 1996.
8. R. Hempel, H. Ritzdorf, and F. Zimmermann. Efficient message passing interface implementations for NEC parallel computers. NEC Research & Development, 39(4):408-413, 1998.
9. J. M. Mellor-Crummey and M. L. Scott. Algorithms for scalable synchronization on shared-memory multiprocessors. ACM Transactions on Computer Systems, 9(1):21-65, 1991.
10. J. Pjesivac-Grbovic, T. Angskun, G. Bosilca, G. E. Fagg, E. Gabriel, and J. Dongarra. Performance analysis of MPI collective operations. In International Parallel and Distributed Processing Symposium (IPDPS 2005), Workshop on Performance Modeling, Evaluation, and Optimization of Parallel and Distributed Systems (PMEO), 2005.
11. R. Rabenseifner and J. L. Träff. More efficient reduction algorithms for message-passing parallel systems. In Recent Advances in Parallel Virtual Machine and Message Passing Interface. 11th European PVM/MPI Users' Group Meeting, volume 3241 of Lecture Notes in Computer Science, pages 36-6. Springer, 2004.
12. R. Reussner, P. Sanders, L. Prechelt, and M. Müller. SKaMPI: A detailed, accurate MPI benchmark. In Recent Advances in Parallel Virtual Machine and Message Passing Interface. 5th European PVM/MPI Users' Group Meeting, volume 1497 of Lecture Notes in Computer Science, pages 52-59, 1998.
13. P. Sanders and J. L. Träff. The hierarchical factor algorithm for all-to-all communication. In Euro-Par 2002 Parallel Processing, volume 2400 of Lecture Notes in Computer Science, pages 799-803. Springer, 2002.
14. M. Snir, S. Otto, S. Huss-Lederman, D. Walker, and J. Dongarra. MPI - The Complete Reference, volume 1, The MPI Core. MIT Press, second edition, 1998.
15. J. M. Squyres and A. Lumsdaine. The component architecture of open MPI: Enabling third-party collective algorithms. In V. Getov and T. Kielmann, editors, 18th ACM International Conference on Supercomputing (ICS), Workshop on Component Models and Systems for Grid Applications, pages 167-185. Springer-Verlag, 2004.
16. R. Thakur, W. D. Gropp, and R. Rabenseifner. Improving the performance of collective operations in MPICH. International Journal on High Performance Computing Applications, 19:49-66, 2004.
17. V. Tipparaju, J. Nieplocha, and D. K. Panda. Fast collective operations using shared and remote memory access protocols on clusters. In 17th International Parallel and Distributed Porcessing Symposium (IPDPS03), page 84, 2003.
18. J. L. Träff. Improved MPI all-to-all communication on a Giganet SMP cluster. In Recent Advances in Parallel Virtual Machine and Message Passing Interface. 9th European PVM/MPI Users' Group Meeting, volume 2474 of Lecture Notes in Computer Science, pages 392-400. Springer, 2002.
19. J. L. Träff. Hierarchical gather/scatter algorithms with graceful degradation. In International Parallel and Distributed. Processing Symposium (IPDPS 2004), page 80, 2004.
20. J. L. Träff. An improved algorithm for (non-commutative) reduce-scatter with an application. In Recent Advances in Parallel Virtual Machine and Message Passing Interface. 12th European PVM/MPI Users' Group Meeting, volume 3666 of Lecture Notes in Computer Science, pages 129-137. Springer, 2005.
21. J. L. Träff and A. Ripke. An optimal broadcast algorithm adapted to SMP-clusters. In Recent Advances in Parallel Virtual Machine and Message Passing Interface. 12th European PVM/MPI Users' Group Meeting, volume 3666 of Lecture Notes in Computer Science, pages 48-56. Springer, 2005.
22. J. L. Träff and A. Ripke. Optimal broadcast for fully connected networks. In High Performance Computing and Communications (HPCC'05), volume 3726 of Lecture Notes in Computer Science, pages 45-56. Springer, 2005.
23. J. L. Träff, H. Ritzdorf, and R. Hempel. The implementation of MPI-2 one-sided communication for the NEC SX-5. In Supercomputing, 2000. http://www.sc2000.org/proceedings/techpapr/index.htm#01.
24. J. L. Träff and J. Worringen. Verifying collective MPI calls. In Recent Advances in Parallel Virtual Machine and Message Passing Interface. 11th European PVM/MPI Users' Group Meeting, volume 3241 of Lecture Notes in Computer Science, pages 18-27. Springer, 2004.
25. J. L. Träff and J. Worringen. The MPI/SX collectives verification library. In ParCo, 2005.
26. R. van de Geijn. On global combine operations. Journal of Parallel and Distributed Computing, 22:324-328, 1994.
27. J. Worringen. Experiment management and analysis with perfbase. In Proceedings of the IEEE International Conference on Cluster Computing, Boston, September 2005. IEEE Computer Society Press.