als(approximate logic synthesis) 综述| approximate logic synthesis: a survey_盒盒hh的博客-爱代码爱编程
记一下ALS的综述笔记。
-
Introduction 讲近似电路计算的两种分类,大致介绍了怎么对误差建模。
-
Method for error estimation 讲如何计算近似电路和精确电路的误差。包括:
A. error matrix- hamming distance (max & average)
- error rate
- approximate efficiency
- task-specified
B. Error modeling & QoR(quality of result) evaluation
- 对限制avg error 的解决方案:change propagation matrix(CPM)
- 对限制max error的解决方案:对电路节点分配significane -
ALS: structural netlist transformation
这章讲基于网表的操作。包括:- 启发式贪心修剪
- 启发式贪心处理
- 随机网表变换
- 穷举探索网表修剪
-
ALS: logic rewriting-based mthods
这章内容基于对逻辑本身的操作。包括
- 通过布尔优化
- 通过布尔矩阵分解
- 通过reduced-order binary decision diagrams
- 通过AND-inverted graphs(AIG)
- Approximate high level synthesis
讲了对verilog或者c语言怎么近似。主要介绍了一个方法叫ABACUS,以及一些对循环操作的方法。