The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - October (1991 vol.2)
pp: 503-507
ABSTRACT
<p>A strategy for dealing with communication conflicts that occur in omega networks is presented. The strategy operates by implementing the dual path property of omega networks, which allows the source and destination processors to reverse roles for some of the messages that are being transmitted. For certain message patterns, such as reversal, produces a modified message pattern for which the network routes are disjoint. For a circuit switching mode in which the network links and switches are bidirectional, the disjoint set of routes for modified message pattern can be used to achieve conflict-free message transmission for the original message pattern. This strategy is investigated, and an efficient algorithm to determine whether it can be successfully applied to a given message pattern is presented.</p>
INDEX TERMS
Index Termssource processors; disjoint network routes; bidirectional network links; bidirectionalnetwork switches; dual path; omega networks; conflict-free message routing;communication conflicts; destination processors; message patterns; circuit switchingmode; conflict-free message transmission; algorithm; message switching; multiprocessorinterconnection networks; parallel algorithms
CITATION
P.J. Bernhard, D.J. Rosenkrantz, "Using the Dual Path Property of Omega Networks to Obtain Conflict-Free Message Routing", IEEE Transactions on Parallel & Distributed Systems, vol.2, no. 4, pp. 503-507, October 1991, doi:10.1109/71.97906
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool