Design Space Exploration of Multi-output Logic Function Approximations

Beitrag bei einer Tagung

Details zur Publikation

Autorinnen und Autoren: Echavarria Gutiérrez JA, Wildermann S, Teich J
Jahr der Veröffentlichung: 2018
Seitenbereich: 52:1 - 52:8
ISBN: 978-1-4503-5950-4
Sprache: Englisch


Approximate Computing has emerged as a design paradigm that allows decreasing hardware costs by reducing the accuracy of the computation for applications that are robust against such errors. In Boolean logic approximation, the number of terms and literals of a logic function can be reduced by allowing to produce erroneous outputs for some input combinations. This paper proposes a novel methodology for the approximation of multi-output logic functions. Related work on multi-output logic approximation minimizes each output function separately. In this paper, we show that thereby a huge optimization potential is lost. As a remedy, our methodology considers the effect on all output functions when introducing errors thus exploiting the cross-function minimization potential. Moreover, our approach is integrated into a design space exploration technique to obtain not only a single solution but a Pareto-set of designs with different trade-offs between hardware costs (terms and literals) and error (number of minterms that have been falsified). Experimental results show our technique is very efficient in exploring Pareto-optimal fronts. For some benchmarks, the number of terms could be reduced from an accurate function implementation by up to 15% and literals by up to 19% with degrees of inaccuracy around 0.1% w.r.t. accurate designs. Moreover, we show that the Pareto-fronts obtained by our methodology dominate the results obtained when applying related work.

FAU-Autorinnen und Autoren / FAU-Herausgeberinnen und Herausgeber

Echavarria Gutiérrez, Jorge Alfonso
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Teich, Jürgen Prof. Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Wildermann, Stefan Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)


Echavarria Gutiérrez, J.A., Wildermann, S., & Teich, J. (2018). Design Space Exploration of Multi-output Logic Function Approximations. In Proceedings of the International Conference On Computer Aided Design (ICCAD 2018) (pp. 52:1 - 52:8). San Diego, CA, US.

Echavarria Gutiérrez, Jorge Alfonso, Stefan Wildermann, and Jürgen Teich. "Design Space Exploration of Multi-output Logic Function Approximations." Proceedings of the International Conference On Computer Aided Design (ICCAD 2018), San Diego, CA 2018. 52:1 - 52:8.


Zuletzt aktualisiert 2019-18-04 um 01:23