Share

Simple and Effective Adaptive Routing Algorithms Using Multi-layer Wormhole Networks

2008 Computer algorithms
Download Simple and Effective Adaptive Routing Algorithms Using Multi-layer Wormhole Networks PDF Online Free

Author :
Release : 2008
Genre : Computer algorithms
Kind : eBook
Book Rating : /5 ( reviews)

GET EBOOK


Book Synopsis Simple and Effective Adaptive Routing Algorithms Using Multi-layer Wormhole Networks by : Kyung Min Su

Download or read book Simple and Effective Adaptive Routing Algorithms Using Multi-layer Wormhole Networks written by Kyung Min Su. This book was released on 2008. Available in PDF, EPUB and Kindle. Book excerpt: Interconnection networks have been adopted in multicomputer systems, clusters, or chip multiprocessors (CMPs). Among various routing algorithms in interconnection networks, adaptive routing shows the best performance with most traffic types. In this paper, we propose new adaptive routing algorithms considering the remaining hops in addition to local network status. The proposed algorithms make adaptive decisions only when the remaining hops are less than some threshold and congestion is detected, or they do oblivious routing in other cases. As a result, the number of adaptive decisions is greatly reduced. Consequently our proposed algorithms have less adaptive overhead.

On Efficient Algorithms for Wormhole Routing in Arbitrary Networks

1997 Algorithms
Download On Efficient Algorithms for Wormhole Routing in Arbitrary Networks PDF Online Free

Author :
Release : 1997
Genre : Algorithms
Kind : eBook
Book Rating : /5 ( reviews)

GET EBOOK


Book Synopsis On Efficient Algorithms for Wormhole Routing in Arbitrary Networks by : Subuddh Ashwin Parekh

Download or read book On Efficient Algorithms for Wormhole Routing in Arbitrary Networks written by Subuddh Ashwin Parekh. This book was released on 1997. Available in PDF, EPUB and Kindle. Book excerpt:

An Approach for Deadlock Handling in Torus Network

2014-11-25
Download An Approach for Deadlock Handling in Torus Network PDF Online Free

Author :
Release : 2014-11-25
Genre :
Kind : eBook
Book Rating : 460/5 ( reviews)

GET EBOOK


Book Synopsis An Approach for Deadlock Handling in Torus Network by : Jagdish Chandra Patni

Download or read book An Approach for Deadlock Handling in Torus Network written by Jagdish Chandra Patni. This book was released on 2014-11-25. Available in PDF, EPUB and Kindle. Book excerpt: Wormhole routing is a popular switching technique being used in current generation parallel systems. Wormhole Routing is successful to deadlock due to its pipeline operation in the networks. In this book two deadlock free Wormhole Routing algorithms are given for Torus networks. First a simple and efficient minimal adaptive wormhole routing algorithm is presented that recovers from potential deadlocks. This algorithm removes those packets from the network that have stalled for more than a given timeout in a router. Second a fault-tolerant and non-adaptive routing algorithm is proposed for wormhole routed torus networks. This can tolerate any number of non-overlapping rectangular faulty blocks with simple logic and requires only three virtual channels. The algorithm is proved to provide deadlock-livelock free routing with non-overlapping f-rings. The use of such a limited number of virtual channels will significantly reduce the implementation cost of the algorithm in router hardware.

Designing Maximally Adaptive Algorithms for Wormhole Routing

1992 Computer architecture
Download Designing Maximally Adaptive Algorithms for Wormhole Routing PDF Online Free

Author :
Release : 1992
Genre : Computer architecture
Kind : eBook
Book Rating : /5 ( reviews)

GET EBOOK


Book Synopsis Designing Maximally Adaptive Algorithms for Wormhole Routing by : Christopher James Glass

Download or read book Designing Maximally Adaptive Algorithms for Wormhole Routing written by Christopher James Glass. This book was released on 1992. Available in PDF, EPUB and Kindle. Book excerpt:

Optimal Fully Adaptive Wormhole Routing for Meshes

1993 Computer algorithms
Download Optimal Fully Adaptive Wormhole Routing for Meshes PDF Online Free

Author :
Release : 1993
Genre : Computer algorithms
Kind : eBook
Book Rating : /5 ( reviews)

GET EBOOK


Book Synopsis Optimal Fully Adaptive Wormhole Routing for Meshes by : Loren Schwiebert

Download or read book Optimal Fully Adaptive Wormhole Routing for Meshes written by Loren Schwiebert. This book was released on 1993. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "A deadlock-free fully adaptive routing algorithm for 2D meshes which is optimal in the number of virtual channels required and in the number of restrictions placed on the use of these virtual channels is presented. The routing algorithm imposes less than half as many routing restrictions as any previous fully adaptive routing algorithm. It is also proved that, ignoring symmetry, this routing algorithm is the only fully adaptive routing algorithm that achieves both of these goals. The algorithm exploits the fact that for some adaptive routing algorithms, deadlock freedom is possible even when cycles are present in the channel dependency graph. The implementation of the routing algorithm requires relatively simple router control logic. The routing algorithm requires only the minimum number of virtual channels even when extended to arbitrary dimension meshes, yielding a dramatic reduction in the number of virtual channels needed to support fully adaptive routing. Compared to all previous algorithms which required an exponential number of virtual channels with the dimension of the mesh, the new algorithm requires only 4n - 2 virtual channels for an n-dimensional mesh."

You may also like...