基于library-free映射的电路面积快速优化算法

• 作者: 喻奇 夏银水 王伦耀
• 来源期刊: 浙江大学学报（理学版）
• 学科: 工学
• 关键词: 逻辑优化 library-free 映射算法 逻辑努力
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 电子科学
• 页码范围: 733-740
• 页数: 8页
• 分类号: TP391.72
• 字数: 5434字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-9497.2018.06.015

摘要

针对library-free映射过程中常用的动态规划算法在求解大电路时覆盖时间过长的问题,提出了一种将动态规划与遗传算法相结合的混合优化算法,用于平衡求解速度和求解质量,并利用"与/或/非"图和逻辑努力实现基于MOS晶体管的电路的面积估算.MCNC电路的测试结果显示,相较于动态规划,混合算法求得的最优解在面积平均增加不到1％ 的情况下,求解时间可节省35％ 以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏银水	宁波大学信息科学与工程学院	101	345	9.0	13.0
2	王伦耀	宁波大学信息科学与工程学院	43	177	7.0	10.0
3	喻奇	宁波大学信息科学与工程学院	1	0	0.0	0.0