Evaluation of Crossbar Architectures for Deadlock Recovery Routers

✍ Scribed by Yungho Choi; Timothy Mark Pinkston

• Book ID: 102974064
• Publisher: Elsevier Science
• Year: 2001
• Tongue: English
• Weight: 539 KB
• Volume: 61
• Category: Article
• ISSN: 0743-7315
• DOI: 10.1006/jpdc.2000.1669

✦ Synopsis

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-fullyadaptive 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 0 and increase maximum network throughput by up to 510.