Title :
Efficient implementation of barrier synchronization in wormhole-routed hypercube multicomputers
Author :
Xu, Hong ; McKinley, Philip K. ; Ni, Lionel M.
Author_Institution :
Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
Abstract :
Practical and efficient implementations of barrier synchronization for wormhole-routed hypercube multicomputers are presented. Both broadcast and multicast barrier synchronization are considered. For systems that do not support hardware broadcast or multicast, a software U-cube tree is proposed. This method generalizes to n-dimensional meshes. Performance measurements for several barrier synchronization techniques implemented on a 64-node nCUBE-2 are given
Keywords :
hypercube networks; synchronisation; 64-node nCUBE-2; barrier synchronization; hardware broadcast; n-dimensional meshes; performance measurements; software U-cube tree; wormhole-routed hypercube multicomputers; Communication system software; Computer science; Hardware; Hypercubes; Iterative algorithms; Iterative methods; Measurement; Routing; Switches; Unicast;
Conference_Titel :
Distributed Computing Systems, 1992., Proceedings of the 12th International Conference on
Conference_Location :
Yokohama
Print_ISBN :
0-8186-2865-0
DOI :
10.1109/ICDCS.1992.235048
