ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
Journal of Parallel and Distributed Computing
Volume 61, Issue 1, January 2001, Pages 49-78
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Purchase PDF (539 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1006/jpdc.2000.1669    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2000 Academic Press. All rights reserved.

Regular Article

Evaluation of Crossbar Architectures for Deadlock Recovery Routers*1

Yungho Choi and Timothy Mark Pinkston

SMART Interconnects Group, Electrical Engineering Systems Department, University of Southern California, Los Angeles, California, 90089, f1, URL: http/www.usc.edu/dept/ceng/pinkston/SMART.html

Received 1 June 1998; 
accepted 23 May 2000. 
Available online 26 February 2002.

Purchase the full-text article



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


 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.