Scalable Multi-Input–Multi-Output Queues With Application to Variation-Tolerant Architectures
C.H. van Berkel, Timo van Roermund · IEEE Transactions on Very Large Scale Integration (VLSI) Systems · 2009
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, connectingNPproducers withNCconsumers, 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.