Pipelined memory shared buffer for VLSI switches

  • Authors:
  • Manolis Katevenis;Panagiota Vatsolaki;Aristides Efthymiou

  • Affiliations:
  • Institute of Computer Science (ICS), Foundation for Research and Technology - Hellas (FORTH), Science and Technology Park of Crete, Vassilika Vouton, P. O. Box 1385, Heraklion, Crete, GR711 10, Gr ...;Institute of Computer Science (ICS), Foundation for Research and Technology - Hellas (FORTH), Science and Technology Park of Crete, Vassilika Vouton, P. O. Box 1385, Heraklion, Crete, GR711 10, Gr ...;Institute of Computer Science (ICS), Foundation for Research and Technology - Hellas (FORTH), Science and Technology Park of Crete, Vassilika Vouton, P. O. Box 1385, Heraklion, Crete, GR711 10, Gr ...

  • Venue:
  • SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

Switch chips are building blocks for computer and communication systems. Switches need internal buffering, because of output contention; shared buffering is known to perform better than multiple input queues or buffers, and the VLSI implementation of the former is not more expensive than the latter. We present a new organization for a shared buffer with its associated switching and cut-through functions. It is simpler and smaller than wide or interleaved organizations, and it is particularly suitable for VLSI technologies. It is based on multiple memory banks, addressed in a pipelined fashion. The first word of a packet is transferred to/from the first bank, followed by a "wave" of similar operations for the remaining words in the remaining banks. An FPGA-based prototype is operational, while standard-cell and full-custom chips are being submitted for fabrication. Simulation of the full-custom version indicates that, even in a conservative 1-micron CMOS technology, a 64 Kbit central buffer for an 8×8 switch operates at 1 Gbps/link (worst case) and fits in 45 mm2 including crossbar and cut-through.