A fully adaptive routing algorithm in torus switching fabrics

Xudong Zhu; Lemin Li

doi:10.1117/12.523396

7 May 2004 A fully adaptive routing algorithm in torus switching fabrics

Xudong Zhu, Lemin Li

Proceedings Volume 5281, Optical Transmission, Switching, and Subsystems; (2004) https://doi.org/10.1117/12.523396
Event: Asia-Pacific Optical and Wireless Communications, 2003, Wuhan, China

Abstract

Recently, the k-ary n-cube direct interconnect network is considered to construct high performance switching fabric for Internet routers. Routing algorithm, which specify how packets can be sent along switching elements in network, are crucial for the high throughput and low latency of switching fabric. For maximum performance, the routing algorithm should exhibit the following important features: avoidance of deadlocks, ability to work well under varying traffic patterns and supporting QoS (Quality of Service). In this paper we present a recovery-based minimal routing algorithm to reach such targets. As with recover-based approach, the detection scheme has significant impact on the performance. A simple and efficient recover scheme is proposed in this paper, queue length and timer-based deadlock detection scheme (QTDS). Then, QTDS-based routing algorithm is proposed (QTDS-R). QTDS-R is applied on a three dimensional (3D) torus architecture. Changing the size of the fabric, the length of packets and the number of virtual channel, the performance of QTDS-R is measured in terms of throughput, average packets latency. The performance comparisons have been done on OPENT simulation tool. Numerical results show that this algorithm is better than other existed adaptive algorithms.

Citation Download Citation

Xudong Zhu and Lemin Li "A fully adaptive routing algorithm in torus switching fabrics", Proc. SPIE 5281, Optical Transmission, Switching, and Subsystems, (7 May 2004); https://doi.org/10.1117/12.523396

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available