Title
EGAN: A Framework for Exploring the Accuracy vs. Energy Efficiency Trade-off in Hardware Implementation of Error Resilient Applications
Abstract
In this paper, we propose a framework, which is called EGAN, for exploring the trade-off between accuracy and energy efficiency in hardware implementation of error resilient applications. EGAN automatically extracts the Pareto frontier (PF) of approximate implementations of an error resilient application based on the data flow graph (DFG) of the application as well as the accuracy and energy consumption of the available approximate/exact components. The framework explores different implementation configurations heuristically to find the best energy efficient implementation of the input application under various output accuracies. The proposed framework, which works by generating some random configurations, clustering them and suggesting some neighboring configurations, reduces the search space considerably. As a result, EGAN achieves a significant reduction in the number of explored configurations compared to the exhaustive (exact) approach while achieving near-optimal results. The efficacy of the proposed framework is assessed using three DSP applications consisting of Sobel edge detector, Finite Inverse Response (FIR) filter and Discrete Cosine Transform (DCT). The studies show that in the worst-case (DCT application with 42 components) EGAN takes 89 hours to extract the PF whereas the exact approach takes 5 million years.
Year
DOI
Venue
2020
10.1109/ISQED48828.2020.9137041
2020 21st International Symposium on Quality Electronic Design (ISQED)
Keywords
DocType
ISSN
Approximate High-Level Synthesis,Pareto Frontier,Data-Flow Graphs,Clustering,DSP Applications
Conference
1948-3287
ISBN
Citations 
PageRank 
978-1-7281-4207-4
1
0.37
References 
Authors
0
3
Name
Order
Citations
PageRank
Marzieh Vaeztourshizi110.37
Mehdi Kamal218930.41
Massoud Pedram378011211.32