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

fYear

1992

fDate

9-12 Jun 1992

Firstpage

118

Lastpage

125

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Distributed Computing Systems, 1992., Proceedings of the 12th International Conference on

Conference_Location

Yokohama

Print_ISBN

0-8186-2865-0

Type

conf

DOI

10.1109/ICDCS.1992.235048

Filename

235048

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3299122