Towards an accurate model for collective communications

International Journal of High Performance Computing Applications

Volumn 18, Issue 1, 2004, Pages 159-167

  Vadhiyar, Sathish S ^a   Fagg, Graham E ^a   Dongarra, Jack J ^a  

^a University of Tennessee Knoxville   (United States)

Author keywords

Collectives; Communications; Modeling broadcast; MPI; Tuning

Indexed keywords

ALGORITHMS; BANDWIDTH; BROADCASTING; BUFFER STORAGE; COMMUNICATION; COMPUTER ARCHITECTURE; COMPUTER HARDWARE; PROGRAM PROCESSORS; TELECOMMUNICATION NETWORKS;

AUTOMATIC TUNING; COLLECTIVE COMMUNICATIONS; MESSAGE PASSING INTERFACE; MODIFIED GRADIENT DESCENT;

INTERFACES (COMPUTER);

EID: 1542396075     PISSN: 10943420     EISSN: None     Source Type: Journal    
DOI: 10.1177/1094342004041297     Document Type: Article

References (11)

1. Culler, D., Karp, R., Patterson, D., Sahay, A., Schauser, K. E., Santos, E., Subramonian, R., and von Eicken, T. May 1993. LogP: towards a realistic model of parallel computation. In Proceedings of the Symposium on Principles and Practice of Parallel Programming, San Diego, CA, pp. 1-12.
2. Fagg, G. E. and Dongarra, J. J. 2000. FT-MPI: fault tolerant MPI, supporting dynamic applications in a dynamic world. In Proceedings of EuroPVM-MPI 2000, Lecture Notes in Computer Science Vol. 1908, Springer-Verlag, Berlin, pp. 346-353.
3. Fagg, G. E., Vadhiyar, S. S., and Dongarra, J. J. 2000. ACCT: automatic collective communications tuning. In Proceedings of EuroPVM-MPI 2000, Lecture Notes in Computer Science Vol. 1908, Springer-Verlag, Berlin, pp. 354-361.
4. Frigo, M. 1998. FFTW: an adaptive software architecture for the FFT. In Proceedings of the ICASSP Conference, Vol. 3, pp. 1381.
5. Hensgen, D., Finkel, R., and Manber, U. 1988. Two algorithms for barrier synchronization. International Journal of Parallel Programming 17(1):1-17.
6. Huse, L. P. September 1999. Collective communication on dedicated clusters of workstations. In Proceedings of the 6th European PVM/MPI Users' Group Meeting, Barcelona, Spain, LNCS Vol. 1697, Springer-Verlag, Berlin. pp. 469-476.
7. Kielmann, T., Bal, H. E., and Gorlatch, S. May 2000. Bandwidth-efficient collective communication for clustered wide area systems. In IPDPS 2000, Cancun, Mexico.
8. Rabenseifner, R. 1997. A new optimized MPI reduce algorithm. htttp://www.hlrs.de/organization/par/services/models/mpi/myreduce.html.
9. Snir, M., Otto, S., Huss-Lederman, S., Walker, D., and Dongarra, J. 1998. MPI - the complete reference. In The MPI Core, Vol. 1, 2nd edition.
10. Vadhiyar, S. S., Fagg, G. E., and Dongarra, J. J. November 2000. Automatically tuned collective communications. In Proceedings of SuperComputing 2000, Dallas, TX.
11. Whaley, R. C. and Dongarra, J. 1998. Automatically tuned linear algebra software. In SC98: High Performance Networking and Computing, Orlando, FL. See.