Issue No. 04 - April (2002 vol. 13)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.995814
<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>
barrier synchronization, high-performance computing, integrated network barriers, interconnection networks, parallel processing, routing
J. Stamatopoulos and J. A. Solworth, "Integrated Network Barriers," in IEEE Transactions on Parallel & Distributed Systems, vol. 13, no. , pp. 337-348, 2002.