Performance analysis of efficient multipath crossbars

  • Authors:
  • Nader F. Mir

  • Affiliations:
  • Department of Electrical Engineering, San Jose State University, One Washington Square, San Jose, CA 95192, USA

  • Venue:
  • Computer Communications
  • Year:
  • 2004

Quantified Score

Hi-index 0.24

Visualization

Abstract

This paper presents a comprehensive analysis of high-performance crossbars where crossbars can be asymmetrical in size, buffered at all crosspoints, and capable of multipath routing. A crossbar, as a building block of switching networks, with the mentioned features in its structure can demonstrate fault-tolerant property. This property is a major factor for crossbars to play the role of high-performance entity in modern computer and communication systems. A generic condition of nxk crossbar with n inputs (rows), k columns, and n outputs (rows) under which a crossbar becomes multipath is examined. In a multipath crossbar a packet can be routed through k different paths to an output. The multipath feature ensures the property of fault-tolerance and provides a faster congestion resolution especially under the multicast traffic. This paper describes a two-dimensional Markov chain associated with the queueing model, and presents the performance evaluation of crossbars.