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

Download or read book Simple and Effective Adaptive Routing Algorithms Using Multi-layer Wormhole Networks written by Kyung Min Su and published by . This book was released on 2008 with total page 8 pages. 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.