基于近似计算与多数覆盖技术的电路面积优化

• 作者: 邹九发 王伦耀 储著飞 夏银水
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 近似计算 不相交锐积 多数覆盖 面积优化 逻辑综合
• 年，卷（期）: 2022,（3）
• 所属期刊栏目: VLSI设计与测试及电子设计自动化|VLSI Design, Test and Electronic Design Automation
• 页码范围: 332-340
• 页数: 9页
• 分类号: TP391.41
• 语种: 中文
• DOI: 10.3724/SP.J.1089.2022.18930

摘要

针对基于最小项的近似计算技术不适合解决大规模电路面积优化问题,提出一种采用乘积项和逻辑覆盖的电路面积近似计算技术优化算法.利用基于乘积项的多数覆盖技术实现近似逻辑函数搜索,用逻辑覆盖不相交运算实现近似函数错误率计算,可以有效地避免因输入变量增加和最小项数量激增导致算法效率低下甚至无法工作的问题.文中算法用C编程并经MCNC测试电路进行测试,实验结果表明,文中算法可实现大电路的面积优化,且具有运算速度对电路的输入变量数不敏感的特点.在平均错误率为3.67％时,平均电路面积减少42.29％.