The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (1993 vol.4)
pp: 1298-1307
ABSTRACT
<p>The authors present a dynamically partitionable circular bus network (PCBN) and efficient algorithms for maximizing its utilization. In their approach, a distributed network is transformed into a graph, in which a vertex represents a communication request and an edge denotes the conflict between a pair of communication requests. A graph traversal algorithm is applied to the graph to identify some maximal independent sets of vertices. The communication requests corresponding to the vertices of a maximum independent set call proceed in parallel. By computing the expected size of the maximal independent sets of a graph, the improvement ratio of the network can be obtained. The network control and synchronization techniques of PCBN are described in detail. The idling problem in the execution of nonconflicting requests is also discussed.</p>
INDEX TERMS
Index Termshigh-performance partitionable circular bus network; distributed systems; distributednetwork; graph traversal algorithm; maximal independent sets; synchronization; idlingproblem; nonconflicting requests; distributed processing; graph colouring; synchronisation
CITATION
T.K. Woo, S.Y.W. Su, T.Y. Feng, "PCBN: A High-Performance Partitionable Circular Bus Network for Distributed Systems", IEEE Transactions on Parallel & Distributed Systems, vol.4, no. 12, pp. 1298-1307, December 1993, doi:10.1109/71.250112
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool