The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2002 vol.13)
pp: 337-348
ABSTRACT
<p>Integrated Network Barriers (INBs) are a network protocol for parallel processors. INBs are both pipelinable and have low latency. In this paper, we show that INBs implement barriers—which ensure that all prebarrier operations of any processor appear to complete before any post-barrier operations—and we show how to construct efficient, deadlock-free barriers for any interconnection network and routing function which has an acyclic queue dependency graph. As a special case, INBs can be implemented for any network and routing function for which there exists an acyclic channel dependency graph.</p>
INDEX TERMS
barrier synchronization, high-performance computing, integrated network barriers, interconnection networks, parallel processing, routing
CITATION
Jerry Stamatopoulos, Jon A. Solworth, "Integrated Network Barriers", IEEE Transactions on Parallel & Distributed Systems, vol.13, no. 4, pp. 337-348, April 2002, doi:10.1109/71.995814
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool