Efficient implementation of barrier synchronization in wormhole-routed hypercube multicomputers

Proceedings - International Conference on Distributed Computing Systems

Volumn 1992-June, Issue , 1992, Pages 118-125

  Xu, Hong ^a   McKinley, Philip K ^a   Ni, Lionel M ^a  

^a MICHIGAN STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRY; MULTICASTING; SYNCHRONIZATION;

BARRIER SYNCHRONIZATION; BROADCAST AND MULTICAST; EFFICIENT IMPLEMENTATION; HYPERCUBE; MULTICOMPUTERS; N-DIMENSIONAL MESHES; PERFORMANCE MEASUREMENTS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84910890874     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.1992.235048     Document Type: Conference Paper

References (15)

1. H. F. Jordan, "A special purpose architecture for finite element analysis, " in Proc. of the 1978 International Conference on Parallel Processing, pp. 263-266, Aug. 1978.
2. NCUBE Company, NCUBE 6400 Processor Manual, 1990.
3. S. L. Johnsson and C.-T. Ho, "Optimum broadcasting and personalized communication in hyper-cubes, " IEEE Transactions on Computers, vol. C-38, pp. 1249-1268, Sept. 1989.
4. L. M. Ni and P. K. McKinley, "A survey of routing techniques in wormhole networks, " Tech. Rep. MSU-CPS-ACS-46, Department of Computer Science, Michigan State University, East Lansing, Michigan, Oct. 1991.
5. W. J. Dally and C. L. Seitz, "The torus routing chip, " Journal of Distributed Computing, vol. 1, no. 3, pp. 187-196, 1986.
6. W.J. Dally, "Performance analysis of fc-ary n-cube interconnection networks, " IEEE Transactions on Computers, pp. 775-785, June 1990.
7. X. Lin and L. M. Ni, "Deadlock-free multicast worm-hole routing in multicomputer networks, " in Proceedings of the 18th Annual International Symposium on Computer Architecture, pp. 116-125, May 1991.
8. X. Lin, P. K. McKinley, and L. M. Ni, "Performance evaluation of multicast wormhole routing in 2D-mesh multicomputers, " in Proceedings of the 1991 International Conference on Parallel Processing, pp. 435-442, 1991.
9. X. Lin, P. K. McKinley, and L. M. Ni, "Deadlock-free multicast wormhole routing in 2D-mesh multicomputers, " Tech. Rep. MSU-CPS-ACS-38, Department of Computer Science, Michigan State University, Apr. 1991.
10. C.-T. Ho and S. L. Johnsson, "Distributed routing algorithms for broadcasting and personalized communication in hypercubes, " in Proceedings of the 1986 International Conference on Parallel Processing, pp. 640-648, Aug. 1986.
11. Y. Lan, A. H. Esfahanian, and L. M. Ni, "Multicast in hypercube multiprocessors, " Journal of Parallel and Distributed Computing, pp. 30-41, Jan. 1990.
12. H. Xu, P. K. McKinley, and L. M. Ni, "Efficient implementation of barrier synchronization in wormhole-routed hypercube multicomputers, " Tech. Rep. MSU-CPS-ACS-47, Department of Computer Science, Michigan State University, East Lansing, MI, Oct. 1991.
13. P. K. McKinley, H. Xu, A. Esfahanian, and L. M. Ni, "Unicast-based multicast communication in wormhole-routed direct networks." to appear in Proceedings of the 1992 International Conference on Parallel Processing, Aug. 1992.
14. L. M. Ni and C.-T. King, "On partitioning and mapping for hypercube computing, " International Journal of Parallel Programming, vol. 17, pp. 475-495, Dec. 1988.
15. P. K. McKinley, H. Xu, and L. M. Ni, "A framework for the design of scalable communication libraries, " Tech. Rep. MSU-CPS-ACS-58, Department of Computer Science, Michigan State University, East Lansing, MI, Apr.1992.