Improving multilevel approach for optimizing collective communications in computational Grids

Lecture Notes in Computer Science

Volumn 3470, Issue , 2005, Pages 548-556

  Jakimovski, Boro ^a   Gusev, Marjan ^a  

^a SS CYRIL AND METHODIUS UNIVERSITY   (Macedonia)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; COMPUTER SCIENCE; OPTIMIZATION; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS;

COMMUNICATION OPERATION; GRID SYSTEMS; MESSAGE-PASSING; PARALLEL PROGRAMMING LANGUAGES;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 24944561209     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11508380_56     Document Type: Conference Paper

References (15)

1. Foster, I., Kesselman, C. ed.: The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, 1999.
2. Message Passing Interface Forum: MPI: A message-passing interface standard. International Journal of Supercomputer Applications, 8(3/4) (1994) 165-414
3. Vadhiyar, S. S., Fagg, G. E., Dongarra, J.: Automatically Tuned Collective Communications. Proceedings of the IEEE/ACM SC2000 Conference, Dallas, Texas (2000)
4. Lowekamp, B. B., Beguelin. A.: ECO: Efficient Collective Operations for communication on heterogeneous networks. Proc. of 10th Intl. Parallel Processing Symposium, (1996) 399-405
5. Banikazemi, M., Moorthy, V., Panda, D.: Efficient Collective Communication on Heterogeneous Networks of Workstations. International Conference on Parallel Processing. Minneapolis, MN (1998) 460-467
6. Bhat, P.B., Raghavendra, C.S., Prasanna, V.K.: Efficient Collective Communication in Distributed Heterogeneous Systems. Proceedings of the International Conference on Distributed Computing Systems (1999)
7. Cha, K., Han, D., Yu, C., Byeon, O.: Two-Tree Collective Communication in Distributed Heterogeneous Systems. IASTED International Conference on Networks, Parallel and Distributed Processing, and Applications (2002)
8. Kielmann, T., Hofman, R. F. H., Bal, H. E., Plaat, A., Bhoedjang, R. A. F.: MAGPIE: MPI's Collective Communication Operations for Clustered Wide Area Systems. Proc. Symposium on Principles and Practice of Parallel Programming (PPoPP), Atlanta, GA, (1999) 131-140
9. Kielmann, T., Bal, H. E., Gorlatch, S.: Bandwidth-efficient Collective Communication for Clustered Wide Area Systems. IPDPS 2000, Cancun, Mexico (2000)
10. Karonis, N., de Supinski, B., Foster, I., Gropp, W., Lusk, E., Bresnahan, J.: Exploiting hierarchy in parallel computer networks to optimize collective operation performance. Proc. of the 14th International Parallel and Distributed Processing Symposium, (2000) 377-384
11. MPICH-G2 web page, http://www.globus.org/mpi.
12. Culler, D.E., Karp, R., Patterson, D.A., Sahay, A., Schauser, K.E., Santos, E., Subramonian, R., von Eicken, T: LogP: Towards a realistic model of parallel computation. Proceedings of the 4th SIGPLAN Symposium on Principles and Practices of Parallel Programming, (1993) 1-12
13. Bernaschi, M., Iannello, G.: Collective Communication Operations: Experimental Results vs. Theory. Concurrency: Practice and Experience, (1998), 10(5):359-386
14. de Supinski, B., Karonis, N.: Accurately Measuring MPI Broadcasts in a Computational Grid. In The Eighth IEEE International Symposium on High Performance Distributed Computing. IEEE Computer Society Press, (1999).
15. Lacour, S.: MPICH-G2 collective operations: performance evaluation, optimizations. Rapport de stage MIM2, Magistère d'informatique et modélisation (MIM), ENS Lyon, MCS Division, Argonne National Laboratory, USA, (2001)