The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (2001 vol.12)
pp: 1219-1235
ABSTRACT
<p>This paper presents a theoretical framework for the design of deadlock-free fully adaptive routing algorithms for a general class of network topologies and switching techniques in a single, unified theory. A general theory is proposed that allows the design of deadlock avoidance-based as well as deadlock recovery-based wormhole and virtual cut-through adaptive routing algorithms that use a homogeneous or a heterogeneous (mixed) set of resources. The theory also allows channel queues to be allocated nonatomically, utilizing resources efficiently. A general methodology for the design of fully adaptive routing algorithms applicable to arbitrary network topologies is also proposed. The proposed theory and methodology allow the design of efficient network routers that require minimal resources for handling infrequent deadlocks.</p>
INDEX TERMS
General theory for deadlock-free fully adaptive routing, regular networks, irregular networks, nonatomic queue allocation
CITATION
J. Duato, T.M. Pinkston, "A General Theory for Deadlock-Free Adaptive Routing Using a Mixed Set of Resources", IEEE Transactions on Parallel & Distributed Systems, vol.12, no. 12, pp. 1219-1235, December 2001, doi:10.1109/71.970556
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool