Managing the Quality vs. Efficiency Trade-off Using Dynamic Effort Scaling
Authors:
Open Access
- 1 May 2013
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Embedded Computing Systems
- Vol. 12 (2s) , 1-23
Abstract
Several current and emerging applications do not have a unique result for a given input; rather, functional correctness is defined in terms of output quality. Recently proposed design techniques exploit the inherent resilience of such applications and achieve improved efficiency (energy or performance) by foregoing correct execution of all the constituent computations. Hardware and software systems that are thus designed may be viewed as scalable effort systems, since they offer the capability to modulate the effort that they expend towards computation, thereby allowing for trade-offs between output quality and efficiency. We propose the concept of Dynamic Effort Scaling (DES), which refers to dynamic management of the control knobs that are exposed by scalable effort systems. We argue the need for DES by observing that the degree of resilience often varies significantly across applications, across datasets, and even within a dataset. We propose a general conceptual framework for DES by formulating it as a feedback control problem, wherein the scaling mechanisms are regulated with the goal of maintaining output quality at or above a specified limit. We present an implementation of Dynamic Effort Scaling for recognition and mining applications and evaluate it for the support vector machines and K-means clustering algorithms under various application scenarios and datasets. Our results clearly demonstrate the benefits of the proposed approach---statically setting the scaling mechanisms leads to either significant error overshoot or significant opportunities for energy savings left on the table unexploited. In contrast, DES is able to effectively regulate the output quality while maximally exploiting the time-varying resiliency in the workload.Keywords
Funding Information
- National Science Foundation (1018621)
This publication has 21 references indexed in Scilit:
- Managing performance vs. accuracy trade-offs with loop perforation2011
- Hardware that produces bounded rather than exact results2010
- Scalable effort hardware design2010
- Best-effort computing2010
- Green2010
- Significance driven computation2009
- Energy aware algorithm design via probabilistic computing2003
- Reliable and energy-efficient digital signal processingProceedings of the 39th conference on Design automation - DAC '02, 2002
- Energy-efficient signal processing via algorithmic noise-tolerance1999
- The Nature of Statistical Learning Theory1995