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

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