基于近似计算技术的多级逻辑电路面积优化

作者：赵维凯; 王伦耀; 岑旭梦; 夏银水; 储著飞

来源：北京航空航天大学学报, 2022, 1-11.

DOI：10.13700/j.bh.1001-5965.2022.0742

• 多级电路
• 近似计算
• 误差约束
• 常量替换

针对现有多级逻辑近似优化算法在大型电路优化时无法较好兼顾优化效果与算法速度问题，提出了一种基于常量替换的多级逻辑电路面积优化算法。该算法通过在AIG中引入节点输出距离，常量传输距离等参数，结合提出的多扇出节点常量替换过程中错误率控制方法，在全局范围内提取合适替换的候选节点集和每个候选节点输出的常量替换值；同时根据电路规模选取不同的错误率计算方法等策略，实现了错误率约束下的多级逻辑电路面积近似优化并使算法速度得到提升。提出的算法用C语言和ABC内置命令编程实现，使用EPFL以及MCNC电路进行测试。实验结果显示，与已提出的常量替换方法相比，面积优化效果提升48.77%。同时相较于ALSRAC优化算法，分别在面积优化和运算时间上有1.28%和60.91%的提升。

• 单位
  宁波大学科学技术学院; 宁波大学