Decomposed Arbiters for Large Crossbars with Multi-Queue Input Buffers

@inproceedings{Chi1991DecomposedAF,
  title={Decomposed Arbiters for Large Crossbars with Multi-Queue Input Buffers},
  author={Hsin-Chou Chi and Yuval Tamir},
  booktitle={ICCD},
  year={1991}
}
Crossbars are key components of communication switches used to construct multiprocessor interconnection networks. For a fixed number of nodes, larger crossbars result in reduced probability of conflicts and allows packets to traverse the network in fewer hops. However, increasing the size of the crossbar also increases the delay of the arbiter used to resolve conflicting requests. The increased arbitration delay can lead to overall poor network performance. The impact of the increased… CONTINUE READING