典型文献
基于近似计算与多数覆盖技术的电路面积优化
文献摘要:
针对基于最小项的近似计算技术不适合解决大规模电路面积优化问题,提出一种采用乘积项和逻辑覆盖的电路面积近似计算技术优化算法.利用基于乘积项的多数覆盖技术实现近似逻辑函数搜索,用逻辑覆盖不相交运算实现近似函数错误率计算,可以有效地避免因输入变量增加和最小项数量激增导致算法效率低下甚至无法工作的问题.文中算法用C编程并经MCNC测试电路进行测试,实验结果表明,文中算法可实现大电路的面积优化,且具有运算速度对电路的输入变量数不敏感的特点.在平均错误率为3.67%时,平均电路面积减少42.29%.
文献关键词:
近似计算;不相交锐积;多数覆盖;面积优化;逻辑综合
中图分类号:
作者姓名:
邹九发;王伦耀;储著飞;夏银水
作者机构:
宁波大学信息科学与工程学院 宁波 315211
文献出处:
引用格式:
[1]邹九发;王伦耀;储著飞;夏银水-.基于近似计算与多数覆盖技术的电路面积优化)[J].计算机辅助设计与图形学学报,2022(03):332-340
A类:
多数覆盖,不相交锐积
B类:
近似计算,覆盖技术,面积优化,小项,计算技术,优化问题,乘积,技术优化,逻辑函数,交运,近似函数,数错,错误率,项数,激增,算法效率,MCNC,测试电路,不敏,逻辑综合
AB值:
0.346012
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。