Broadcast trees for heterogeneous platforms

Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005

Volumn 2005, Issue , 2005, Pages

  Beaumont, O ^a   Marchai, L ^b   Robert, Y ^b  

^a CNRS   (France)

^b UNIVERSITÉ DE LYON   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCAST TREES; HETEROGENEOUS PLATFORMS; SOURCE PROCESSORS;

ARTIFICIAL INTELLIGENCE; HEURISTIC METHODS; OPTIMAL CONTROL SYSTEMS; PIPELINE PROCESSING SYSTEMS; SOFTWARE ENGINEERING;

TREES (MATHEMATICS);

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

References (30)

1. M. Banikazemi, V. Moorthy, and D. K. Panda. Efficient collective communication on heterogeneous networks of workstations. In ICPP'98. IEEE Computer Society Press, 1998.
2. M. Banikazemi, J. Sampathkumar, S. Prabhu, D. Panda, and P. Sadayappan. Communication modeling of heterogeneous networks of workstations for performance characterization of collective operations. In HCW'99, pages 125-133. IEEE Computer Society Press, 1999.
3. A. Bar-Noy, S. Guha, J. S. Naor, and B. Schieber. Message multicasting in heterogeneous networks. SIAM Journal on Computing, 30(2):347-358, 2000.
4. M. Barnett, R. Littlefield, D. G. Payne, and R. van de Geijn. On the efficiency of global combine algorithms for 2-D meshes with wormhole routing. J. Parallel and Distributed Computing, 24(2):191-201, 1995.
5. O. Beaumont, A. Legrand, L. Marchal, and Y. Robert. Pipelining broadcasts on heterogeneous platforms. In International Parallel and Distributed Processing Symposium IPDPS'2004. IEEE Computer Society Press, 2004.
6. O. Beaumont, A. Legrand, L. Marchal, and Y. Robert. Pipelining broadcasts on heterogeneous platforms. IEEE Trans. Parallel Distributed Systems, 2004, to appear.
7. Available as LIP Research Report 2003-34.
8. O. Beaumont, L. Marchal, and Y. Robert. Broadcast trees for heterogeneous platforms. Research Report RR-2004-46, LIP, ENS Lyon, France, Nov. 2004.
9. P. Bhat, C. Raghavendra, and V. Prasanna. Efficient collective communication in distributed heterogeneous systems. Journal of Parallel and Distributed Computing, 63:251-263, 2003.
10. B. W. Char, K. O. Geddes, G. H. Gonnet, M. B. Monagan, and S. M. Watt. Maple Reference Manual, 1988.
11. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. The MIT Press, 1990.
12. K. Czajkowski, S. Fitzgerald, I. Foster, and C. Kesselman. Grid Information Services for Distributed Resource Sharing. In HPDC-10, August 2001.
13. M. R. Garey and D. S. Johnson. Computers and Intractability, a Guide to the Theory of NP-Completeness. W. H. Freeman and Company, 1979.
14. K. Hwang and Z. Xu. Scalable Parallel Computing. McGraw-Hill, 1998.
15. S. L. Johnsson and C.-T. Ho. Optimum broadcasting and personalized communication in hypercubes. IEEE Trans. Computers, 38(9): 1249-1268, 1989.
16. K. Calvert and M. Doar and E.W. Zegura. Modeling Internet Topology. IEEE Communications Magazine, 35:160-163, 1997.
17. N. Karonis, B. Toonen, and I. Foster. MPICH-G2: A grid-enabled implementation of the message passing interface. J. Parallel and Distributed Computing, 63(5):551-563, 2003.
18. S. Khuller and Y. Kim. On broadcasting in heterogenous networks. In Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms, pages 1011-1020. SIAM, 2004.
19. H. Ko, S. Latifi, and P. Srimani. Near-optimal broadcast in all-port wormhole-routed hypercubes using error-correcting codes. IEEE Trans. Parallel and Distributed Systems, 11(3):247-260, 2000.
20. V. Kumar, A. Grama, A. Gupta, and G. Karypis. Introduction to Parallel Computing. The Benjamin/Cummings Publishing Company, Inc., 1994.
21. R. Libeskind-Hadas, J. R. K. Hartline, P. Boothe, G. Rae, and J. Swisher. On multicast algorithms for heterogeneous networks of workstations. Journal of Parallel and Distributed Computing, 61(11):1665-1679, 2001.
22. P. Liu. Broadcast scheduling optimization for heterogeneous cluster systems. Journal of Algorithms, 42(1):135-152, 2002.
23. F. Ooshita, S. Matsumae, and T. Masuzawa. Efficient gather operation in heterogeneous cluster systems. In HPCS'02. IEEE Computer Society Press, 2002.
24. F. Ooshita, S. Matsumae, T. Masuzawa, and N. Tokura. Scheduling for broadcast operation in heterogeneous parallel computing environments. Systems and Computers in Japan, 35(5):44-54, 2004.
25. T. Saif and M. Parashar. Understanding the behavior and performance of non-blocking communications in MPI. In Proceedings of Euro-Par 2004: Parallel Processing, LNCS 3149, pages 173-182. Springer, 2004.
26. M. Snir, S. W. Otto, S. Huss-Lederman, D. W. Walker, and J. Dongarra. MPI the complete reference. The MIT Press, 1996.
27. Y. Sun, D. Bader, X. Lin, and Y. Ling. Broadcast on clusters of SMPs with optimal concurrency. In PDPTA'02. CSREA Press, 2002.
28. Y.-C. Tseng, S.-Y Wang, and C.-W. Ho. Efficient broadcasting in wormhole-routed multicomputers: a network-partitioning approach. IEEE Trans. Parallel and Distributed Systems, 10(1):44-61, 1999.
29. R. van de Geijn. On global combine operations. J. Parallel and Distributed Computing, 22(2):324-328, 1995.
30. J. Watts and R. Van De Geijn. A pipelined broadcast for multidimensional meshes. Parallel Processing Letters, 5(2):281-292, 1995.