doi: 10.3850/978-3-9815370-4-8_1115
Designing Inexact Systems Efficiently using Elimination Heuristics
Shyamsundar Venkataraman1,a, Akash Kumar1,b, Jeremy Schlachter2,c and Christian Enz2,d
1Department of Electrical and Computer Engineering, National University of Singapore, Singapore.
aakash@nus.edu.sg
bshyam@nus.edu.sg
2Integrated Circuits Laboratory, EPFL, Neuchâtel 2, Switzerland.
cjeremy.schlachter@epfl.ch
dchristian.enz@epfl.ch
ABSTRACT
There are a wide variety of applications that are
able to tolerate small errors in the values of the outputs, provided
they are within the application-specific thresholds. For such
applications, there have been many efforts to study the tradeoff
involved in the accuracy of the output and the energy/area
requirement. However, most of the efforts have been at the
level of individual components. In this article, we present a
design flow to study the inexactness at the level of system and
provide heuristics to quickly explore the design-space under given
inexactness and area/energy constraints. The approach is applied
to various digital signal processing filters and an ECG application
of QRS detection. In both cases, orders of magnitude speed-ups
are obtained in the design-flow process. Area savings of 21.61%
and power savings of 22.79% were observed for a low-pass filter
having a relative error of just 8E-5%.
Full Text (PDF)
|