The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (1998 vol.9)
pp: 526-534
ABSTRACT
<p><b>Abstract</b>—In this paper, we consider a tree-based routing scheme for supporting barrier synchronization on scalable parallel computers with a 2D mesh network. Based on the characteristics of a standard programming interface, the scheme builds a <it>collective synchronization</it> (CS) tree among the participating nodes using a distributed algorithm. When the routers are set up properly with the CS tree information, barrier synchronization can be accomplished very efficiently by passing simple messages. Performance evaluations show that our proposed method performs better than previous path-based approaches and is less sensitive to variations in group size and startup delay. However, our scheme has the extra overhead of building the CS tree. Thus, it is more suitable for parallel iterative computations in which the same barrier is invoked repetitively.</p>
INDEX TERMS
Barrier synchronization, collective communication, interconnection network, message passing interface, multicast.
CITATION
Jenq-Shyan Yang, Chung-Ta King, "Designing Tree-Based Barrier Synchronization on 2D Mesh Networks", IEEE Transactions on Parallel & Distributed Systems, vol.9, no. 6, pp. 526-534, June 1998, doi:10.1109/71.689440
82 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool