Loading...
conference paper
BDD Minimization for Approximate Computing
2016
Proceedings of the 21st Asia and South Pacific Design Automation Conference (ASP-DAC 2016)
We present <i>Approximate BDD Minimization</i> (ABM) as a problem that has application in approximate computing. Given a BDD representation of a multi-output Boolean function, ABM asks whether there exists another function that has a smaller BDD representation but meets a threshold w.r.t. an error metric. We present operators to derive approximated functions and present algorithms to exactly compute the error metrics directly on the BDD representation. An experimental evaluation demonstrates the applicability of the proposed approaches.
Loading...
Name
2016_aspdac.pdf
Access type
openaccess
Size
613.38 KB
Format
Adobe PDF
Checksum (MD5)
8acce120cc9428798cb97f55e1b22845