DocumentCode
1272881
Title
Integrated Network Barriers
Author
Stamatopoulos, Jerry ; Solworth, Jon A.
Author_Institution
Lucent Technol. Bell Labs., Naperville, IL, USA
Volume
13
Issue
4
fYear
2002
fDate
4/1/2002 12:00:00 AM
Firstpage
337
Lastpage
348
Abstract
Integrated network barriers (INBs) are network protocols 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
Keywords
multiprocessor interconnection networks; network routing; parallel processing; pipeline processing; protocols; synchronisation; acyclic channel dependency graph; acyclic queue dependency graph; deadlock-free barriers; integrated network barriers; interconnection network; network protocol; parallel processors; post-barrier operations; prebarrier operations; routing function; Delay; Multiprocessor interconnection networks; Protocols; Routing; System recovery;
fLanguage
English
Journal_Title
Parallel and Distributed Systems, IEEE Transactions on
Publisher
ieee
ISSN
1045-9219
Type
jour
DOI
10.1109/71.995814
Filename
995814
Link To Document