Copyright © 2000 Academic Press. All rights reserved.
Regular Article
Evaluation of Crossbar Architectures for Deadlock Recovery Routers*1
Received 1 June 1998;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
The performance of interconnection networks is significantly affected by router speed and routing adaptivity, which can be competing factors. To achieve a high-speed, true-fully-adaptive router design, this paper explores the exploitation of dynamic routing behavior identified as routing locality. When routing locality is exploited, it enables the internal crossbar of a router to be partitioned into smaller and faster units without sacrificing true-fully-adaptive routing capabilities. Extensive evaluation of partitioned crossbar designs which exploit routing locality shows that the increased adaptivity offered by deadlock recovery-based routing algorithms can be implemented in routers without sacrificing router speed. The partitioned crossbar designs reduce average message latency by up to 65% and increase maximum network throughput by up to 51%.
Author Keywords: router speed; true fully adaptive routing; deadlock recovery; routing locality; router crossbar design






E-mail Article
Add to my Quick Links

Cited By in Scopus (5)




