Table-lookup based Crossbar Arbitration for Minimal-Routed, 2D Mesh and Torus Networks

Crossbar arbitration—which determines the allocation of output ports to packets in the input queues—is a performance-critical stage in the overall performance of routers for input-queued networks. The overall performance of crossbar arbitration depends on two metrics: (a) matching power – the ability of the arbiter to maximize the number of matches between requesting inputs and free outputs and (b) arbitration throughput – the number of such matches per unit time. Ideally, crossbar arbitration should maximize both metrics. Unfortunately, implementing high performance matching schemes compromises arbitration throughput. Similarly, simpler arbitration mechanisms that deliver high arbitration throughput offer lower matching power. The major contribution of this paper is the design of a tablelookup based crossbar arbitration mechanism—TabArb—that delivers superior matching and high arbitration throughput for minimal-routed, two dimensional mesh and torus networks. The two key ...

• Type: Conference
• Year: 2007
• Where: IPPS
• Authors: Daeho Seo, Mithuna Thottethodi
• Keywords: Arbitration Throughput Offer, Crossbar Arbitration, Distributed And Parallel Computing, IPPS 2007, Matching Power