High-performance multi-queue buffers for VLSI communications switches
- 17 May 1988
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM SIGARCH Computer Architecture News
- Vol. 16 (2), 343-354
- https://doi.org/10.1145/633625.52439
Abstract
Small n x n switches are key components of multistage interconnection networks used in multiprocessors as well as in the communication coprocessors used in multicomputers. The design of the internal buffers in these switches is of critical importance for achieving high throughput low latency communication. We discuss several buffer structures and compare them in terms of implementation complexity and their ability to deal with variations in traffic patterns and message lengths. We present a new design of buffers that provide non-FIFO message handling and efficient storage allocation for variable size packets through the use of linked lists managed by a simple on-chip controller. We evaluate the new buffer design by comparing it to several alternative designs in the context of a multi-stage interconnection network. Our modeling and simulations show that the new buffer outperforms its “competition” and can thus be used to improve the performance of a wide variety of systems currently using less efficient buffers.Keywords
This publication has 4 references indexed in Scilit:
- “Hot spot” contention and combining in multistage interconnection networksIEEE Transactions on Computers, 1985
- The cosmic cubeCommunications of the ACM, 1985
- The NYU Ultracomputer—Designing an MIMD Shared Memory Parallel ComputerIEEE Transactions on Computers, 1983
- Access and Alignment of Data in an Array ProcessorIEEE Transactions on Computers, 1975