Construction of optimal multicast trees based on the parameterized communication model

Proceedings of the International Conference on Parallel Processing

Volumn 1, Issue , 1996, Pages 180-187

  Park, Ju Young L ^a   Choi, Hyeong Ah ^a   Nupairoj, Natawut ^b   Ni, L M ^b  

^a George Washington University   (United States)

^b Michigan State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION THEORY; NETWORK ARCHITECTURE;

ARGONNE NATIONAL LABORATORY; COMMUNICATION ARCHITECTURES; COMMUNICATION MODELING; MULTICAST ALGORITHMS; NEAR-OPTIMAL PERFORMANCE; NETWORK CHARACTERISTICS; OPTIMAL PERFORMANCE; SOFTWARE IMPLEMENTATION;

MULTICASTING;

EID: 84981235750     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.1996.537159     Document Type: Conference Paper

References (14)

1. M. P. J. Forum, MPI: A Message-Passing Interfzce Standard, Mar. 1994.
2. X. Liri and L. M. Ni, "Multicast communication in multicomputers networks, " IEEE Transactions cn Parallel and Distributed Systems, pp. 1105-1117, Oct. 1993.
3. H. Xu, Y. Gui, and L. M. Ni, "Optimal software multicast in wormhole-routed multistage retworks, " in Proccedings of Supercomputing 9, pp. 703-712, Nov. 1994.
4. C.-T. Ho and M. Y. Kao, "Optimal broadcast on hypercubes with wormhole and E-cube routings." in Proceedings of the 1993 International Conference on Parallel and Distributed Systems, pp. 694-697, 1993.
5. D. K. Panda, S. Singal, and P. Prabhakaran, "Multidestination message passing mechanism conforrriing to base wormhole routing scheme, " in Proc. of the First International Workshop on Parallel Computer Routing aria Communication (PCRCW9.) (K. Bolding and L. Snyder, Eds.), pp. 131-145, Springer-Verlag, May 1994.
6. L. M. Ni, "Should scalable parallel computers support efficient hardware multicast, " in Proceedings of the 1995 ICPP Workshop on Challenges for Parallel Processing, Aug. 1995.
7. T. von Eicken, D. E. Culler, S. C. Goldstein, and K. E. Schauser, "Active messages: A mechanism for integrated communication and computation, " in Proc. of the 19th Annual International Symposium on Computer Architecture, pp. 256-266, May 1992.
8. D. Culler et al., "LogP: Towards a realistic model of parallel computation, " in Proc. of the th ACM SIGPLAN Sym. on Principles and Practice of Parallel Programming, May 1993.
9. N. Nupairoj and L. M. Ni, "Benchmarking of multicast communication services, " Tech. Rep. MSU CPS-ACS 103, Michigan State University, Department of Computer Science, East Lansing, Michigan, Apr. 1995
10. W. Gropp, E. Lusk, and S. Pieper, "Users Guide for the ANL IBM SP-1 DRAFT, " Tech. Rep. ANL/MCS-TM-00, Argonne National Laboratory, Feb. 1994.
11. C. L. Seitz, W. C. Athas, C. M. Flaig, A. J. Martin, J. Seizovic, C. S. Steele, and W.-K. Su, "The architecture and programming of the Ametek Series 2010 multicomputer, " in Proceedings of the Third Conference on Hypercube Concurrent Computers and Applications, Volume I, (Pasadena, CA), pp. 33-36, Association for Computing Machinery, Jan. 1988.
12. H. Sullivan and T. R. Bashkow, "A large scale, homogeneous, fully distributed parallel machine, " in Proceedings of the th Annu. Symp. Comput. Architecture, vol. 5, pp. 105-124, Mar. 1977.
13. H. Franke, P. hlochschild, P. Pattnaik, and M. Snir, "MPI-F: An Efficient Implementation of MPI on IBM-SP1, " in Proceedings of the l99 Inlernational Conference on Parallel Proces.szng, (St. Charles, IL), pp. 197-201, Aug. 1994.
14. J.-Y. L. Park, H-A. Choi, N. Nupairoj, and L. M. Ni, "Construction of optimal multicast trees based on the paraineterized communication model, " Tech. Rep. MSU-CPS-ACS-109, Michigan State University, Department of Computer Science, East Lansing, Michigan, Feb. 1996.