Back to Search
Start Over
Partition and Propagate: an Error Derivation Algorithm for the Design of Approximate Circuits.
- Source :
- DAC: Annual ACM/IEEE Design Automation Conference; 2019, Issue 56, p829-834, 6p
- Publication Year :
- 2019
-
Abstract
- Inexact hardware design techniques have become popular in error- tolerant systems, where energy efficiency is a primary concern. Several techniques aim to identify circuit portions that can be discarded under an error constraint, but research on systematic methods to determine such error is still at an early stage. We herein illustrate a generic, scalable algorithm that determines the influence of each circuit gate on the final output. The algorithm first partitions the graph representing the circuit, then determines the error propagation model of the resulting subgraphs. When applied to existing approximate design frameworks, our solution improves their efficiency and result quality. [ABSTRACT FROM AUTHOR]
- Subjects :
- ENERGY consumption
CLOUD computing
COMBINATORICS
MONTE Carlo method
SUBGRAPHS
Subjects
Details
- Language :
- English
- ISSN :
- 0738100X
- Issue :
- 56
- Database :
- Complementary Index
- Journal :
- DAC: Annual ACM/IEEE Design Automation Conference
- Publication Type :
- Conference
- Accession number :
- 155539532
- Full Text :
- https://doi.org/10.1145/3316781.3317878