ALS(Approximate Logic Synthesis) 综述｜ Approximate Logic Synthesis: A Survey

记一下ALS的综述笔记。

1. Introduction 讲近似电路计算的两种分类，大致介绍了怎么对误差建模。

2. 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

3. ALS: structural netlist transformation
   这章讲基于网表的操作。包括：

   • 启发式贪心修剪
   • 启发式贪心处理
   • 随机网表变换
   • 穷举探索网表修剪

4. ALS: logic rewriting-based mthods
   这章内容基于对逻辑本身的操作。包括

• 通过布尔优化
• 通过布尔矩阵分解
• 通过reduced-order binary decision diagrams
• 通过AND-inverted graphs(AIG)

5. Approximate high level synthesis
   讲了对verilog或者c语言怎么近似。主要介绍了一个方法叫ABACUS，以及一些对循环操作的方法。