Power‐aware pipelining with automatic concurrency control. (14th August 2018)

• Record Type: Journal Article
• Authors: Torquati, Massimo; De Sensi, Daniele; Mencagli, Gabriele; Aldinucci, Marco; Danelutto, Marco
• Other Names: Garcia J. Daniel guestEditor.; Llanos Diego R. guestEditor.
• Is Part Of: Concurrency and computation. Volume 31:Number 5(2019)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2018-08-14
• Subjects: blocking -- concurrency control -- data pipelining -- data streams -- multicores -- power saving; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.4652
• Languages: English
• ISSNs: 1532-0626

Abstract

Summary: Continuous streaming computations are usually composed of different modules, exchanging data through shared message queues. The selection of the algorithm used to access such queues (ie, the concurrency control ) is a critical aspect both for performance and power consumption. In this paper, we describe the design of automatic concurrency control algorithm for implementing power‐efficient communications on shared‐memory multicores. The algorithm automatically switches between nonblocking and blocking concurrency protocols, getting the best from the two worlds, ie, obtaining the same throughput offered by the nonblocking implementation and the same power efficiency of the blocking concurrency protocol. We demonstrate the effectiveness of our approach using two micro‐benchmarks and two real streaming applications.