Efficient multicast in heterogeneous networks of workstations

Proceedings of the International Conference on Parallel Processing Workshops

Volumn 2000-January, Issue , 2000, Pages 403-410

  Libeskind Hadas, Ran ^a   Hartline, Jeffrey ^a  

^a HARVEY MUDD COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HETEROGENEOUS NETWORKS; MULTICASTING; OPTIMAL SYSTEMS; POLYNOMIAL APPROXIMATION; POLYNOMIALS;

COMMUNICATION MODELING; NEAR-OPTIMAL; NETWORK LATENCIES; NETWORKS OF WORKSTATIONS; NP COMPLETE; OPTIMAL SOLUTIONS; PARAMETERIZED; POLYNOMIAL-TIME;

OPTIMIZATION;

EID: 84949783624     PISSN: 15302016     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPPW.2000.869145     Document Type: Conference Paper

References (15)

1. T. Anderson et al. A case for NOW (networks of workstations). IEEE Micro, pages 54-64, February 1995.
2. M. Banikazemi, V. Moorthy, and D. Panda. Efficient collective communication on heterogeneous networks of workstations. In Proc. of the 1998 Int. Conf. on Parallel Processing, August 1998.
3. 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 Proc. of the Int. Workshop on Heterogeneous Computing, pages 125-131, April 1999.
4. A. Bar-Noy and S. Kipnis. Designing broadcast algorithms in the postal model for messagepassing systems. Mathematical Systems Theory, 27:431-452, 1994.
5. P. Bhat, C. S. Raghavendra, and V. Prasanna. Efficient collective communication in distributed heterogeneous systems. In Proc. of the 19th IEEE Intl. Conf. on Distributed Computing and Systems, 1999.
6. N. Boden et al. A gigabit-per-second local-area network. IEEE Micro, 15(1):29-36, Feb. 1996.
7. B. Chun, A. Mainwaring, and D. Culler. Virtual network transport protocols for myrinet. IEEE Micro, pages 53-63, January/February 1998.
8. D. Culler et al. LogP: Towards a realistic model of parallel computation. In Proc. of the Fourth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, San Diego, CA, May 1993.
9. N. Hall, W.-P. Liu, and J. Sidney. Scheduling in broadcast networks. Networks, 32:233-253, 1998.
10. G. Itkis, I. Newman, and A. Schuster. Broadcasting on a budget in the multi-service communication model. In Proceedings of the Fifth International Conference on High Performance Computing, December 1998.
11. S. Johnsson and C.-T. Ho. Broadcasting and personalized communication in hypercubes. IEEE Transactions on Computers, 38(9):1249-1268, September 1989.
12. R. Libeskind-Hadas and J. Hartline. Efficient multicast in the heterogeneous send-receive communication model. Technical Report HMC-CS-99-02, Department of Computer Science, Harvey Mudd College, 1999.
13. R. Libeskind-Hadas, J. Hartline, P. Boothe, G. Rae, and J. Swisher. Multicast algorithms for heterogeneous networks of workstations. Technical Report HMC-CS-99-01, Department of Computer Science, Harvey Mudd College, 1999.
14. J. Park, H. Choi, N. Nupairoj, and L. Ni. Construction of optimal multicast trees based on the parameterized communication model. In Proc. of the Int. Conf. on Parallel Processing, pages 180-187, Aug. 1996.
15. M. Schroeder et al. Autonet: A high-speed, self-configuring local area network using pointto-point links. Technical Report 59, DEC SRC, April 1990.