Broadcasting on meshes with wormhole routing

Journal of Parallel and Distributed Computing

Volumn 35, Issue 2, 1996, Pages 111-122

  Barnett, Mike ^a   Payne, David G ^b   Van De Geijn, Robert A ^c   Watts, Jerrell ^d  

^a MICROSOFT   (United States)

^b INTEL CORPORATION   (United States)

^c University of Texas at Austin   (United States)

^d CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030585478     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1996.0074     Document Type: Article

References (18)

1. 1. Barnett, M., Payne, D., and van de Geijn, R. Optimal broadcasting in mesh-connected architectures. Technical Report TR-91-38, Department of Computer Sciences, The University of Texas at Austin, 1991.
2. 2. Barnett, M., Payne, D., van de Geijn, R., and Watts, J. Broadcasting on meshes with worm-hole routing. Technical Report TR-93-24, Department of Computer Sciences, The University of Texas at Austin, 1993.
3. 3. Barnett, M., Littlefleld, R., Payne, D. G., and van de Geijn, R. Efficient communication primitives on mesh architectures with hardware routing. Sixth SIAM Conf. on Par. Proc. for Sci. Comp., Norfolk, Virginia, 1993.
4. 4. Barnett, M., Littlefield, R., Payne, D. G., and van de Geijn, R. Global combine on mesh architectures with wormhole routing. 7th International Parallel Processing Symposium, IEEE Computer Society Press, Newport Beach, CA, 1993, pp. 156-162.
5. 5. Bermond, J.-C., Michallon, P., and Trystram, D. Broadcasting in wraparound meshes with parallel monodirectional links. Parallel Comput. 18 (1992), 639-648.
6. 6. Fox, G. C., and Furmanski, W. Optimal communication algorithms for regular decompositions on the hypercube. Proceedings of the Third Conference on Hypercube Concurrent Computers and Applications. Assoc. Comput. Mach., New York, 1988, pp. 648-713.
7. 7. Ho, C.-T., and Johnsson, S. L. Distributed routing algorithms for broadcasting and personalized communication in hypercubes. Proceedings of the 1986 International Conference on Parallel Processing. IEEE Press, New York, 1986, pp. 640-648.
8. 8. Ho, C.-T., and Raghunath, M. T. Efficient communication primitives on hypercubes. Technical Report RJ 7932 (72915), IBM, 1991.
9. 9. Lillevik, S. L. The Touchstone 30 gigaflop delta prototype. Sixth Distributed Memory Computing Conference Proceedings. IEEE Comput. Soc. Press, Los Alamitos, CA, 1991, pp. 671-677.
10. 10. Littlefield, R. J. Modeling node bandwidth limits and their effect on vector combining algorithms. No. PNL-SA-20425, Pacific Northwest Laboratory, 1992.
11. 11. McKinley, P. K., Xu, H., Esfahanian, A.-H., and Ni, L. M. Unicastbased multicast communication in wormhole-routed direct networks. IEEE Trans. Parallel Distrib. Systems 5, 12 (Dec. 1994), 1254-1265.
12. 12. Ni, L. M., and McKinley, P. K. A survey of wormhole routing techniques in direct networks. IEEE Comput. 26, 2 (Feb. 1993), 62-76.
13. 13. Peters, J. G., and Syska, M. Circuit-switched broadcasting in torus networks. IEEE Trans. Parallel Distrib. Systems, to appear.
14. 14. Saad, Y., and Schultz, M. H. Data communication in parallel architectures. Research Report YALEU/DCS/RR-461, Yale University, 1986, pp. 857-873.
15. 15. S. R. Seidel, Broadcasting on linear arrays and meshes. Technical ORNL/TM-12356, Oak Ridge National Laboratory, 1993.
16. 16. Tsai, Y.-J., and McKinley, P. A dominating set model for broadcast in all-port wormhole-routed 2D mesh networks. Proceedings of the 8th ACM International Conference on Supercomputing, ACM, 1994, pp. 126-135.
17. 17. van de Geijn, R. A. Efficient global combine operations. "Sixth Distributed Memory Computing Conference Proceedings. IEEE Press, New York, 1991, pp. 291-294.
18. 18. van de Geijn, R. A. Global combine operations. J. Parallel Distrib. Comput. 24 (1995), 191-201.