Scalable multi-input-multi-output queues with application to variation-tolerant architectures

  • Authors:
  • C. H. (Kees) van Berkel;Timo van Roermund

  • Affiliations:
  • Advanced R&D, ST-Ericsson and Technical University of Eindhoven, Eindhoven, The Netherlands;Research Department, NXP Semiconductors, Eindhoven, The Netherlands

  • Venue:
  • IEEE Transactions on Very Large Scale Integration (VLSI) Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

A queue typically connects a producer and a consumer and improves the overall performance by smoothening irregular production and consumption over time. In this paper, we introduce so-called multiple-input-multiple-output (MIMO) queues, connecting Np producers with Nc consumers, that are symmetric, scalable, and have a high throughput. MIMO queues can be used to perform fine-grained load balancing and are proposed as key building blocks for variation-tolerant architectures. We present and analyze a family of asynchronous MIMO queues.