基于Pareto支配的MPRM电路面积与功耗优化

• 作者: 万凯 俞海珍 史旭华 闫盼盼
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 粒子群算法 MPRM电路 Pareto支配 极性转换
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 高性能计算
• 页码范围: 596-602
• 页数: 7页
• 分类号: TPN47
• 字数: 4064字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2020.04.004

摘要

针对MPRM电路的面积与功耗折衷优化问题,提出一种基于多目标三值多样性粒子群MOTDPSO算法的最佳极性搜索方案.在三值多样性粒子群算法求解MPRM电路综合优化问题的基础上,对超出定义的边界范围的粒子,执行边界约束处理,并结合Pareto支配概念改进算法;然后建立基于Pareto支配的粒子与MPRM电路极性之间的参数映射关系,并结合面积与功耗估计模型以及OR/XNOR电路混合极性转换方法,将该算法应用于MPRM电路的面积和功耗优化.最后对18个PLA格式MCNC Benchmark电路进行测试,与NSGA-II算法搜索到的结果相比,MOTDPSO算法获取的最优解的面积平均优化率为4.29％,功耗平均优化率为6.02％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	俞海珍	宁波大学信息科学与工程学院	23	164	8.0	11.0
2	史旭华	宁波大学信息科学与工程学院	47	283	10.0	15.0
3	闫盼盼	宁波大学信息科学与工程学院	3	0	0.0	0.0
4	万凯	宁波大学信息科学与工程学院	4	8	1.0	2.0