By Topic

Distributed control schemes for fast arbitration in large crossbar networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Ghosh, J. ; Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA ; Varma, A. ; Krishnamurthy, N.

In a large nonblocking crossbar switch, the controller often becomes a bottleneck in terms of both performance and reliability. We present a number of schemes for distributing the setup function among multiple controllers, thus improving both the performance and the reliability of the switch. The controllers are symmetric and operate in parallel. We present four distributed control schemes that provide a range of tradeoffs in controller complexity, speed, and hardware overhead for nonblocking operation. We derive a lower bound of N(1/spl minus/1/K) for the number of buses required for nonblocking operation of a crossbar switch with N ports and K controllers under certain constraints. We then describe a scheme that actually achieves this lower bound. Results from simulation indicate that the hardware overhead in terms of the extra buses needed is small for all the schemes if a small probability of blocking is acceptable.<>

Published in:

Very Large Scale Integration (VLSI) Systems, IEEE Transactions on  (Volume:2 ,  Issue: 1 )