-
题名基于Pareto支配的MPRM电路面积与功耗优化
被引量:2
- 1
-
-
作者
闫盼盼
俞海珍
史旭华
万凯
-
机构
宁波大学信息科学与工程学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2020年第4期596-602,共7页
-
基金
国家自然科学基金(61773225)。
-
文摘
针对MPRM电路的面积与功耗折衷优化问题,提出一种基于多目标三值多样性粒子群MOTDPSO算法的最佳极性搜索方案。在三值多样性粒子群算法求解MPRM电路综合优化问题的基础上,对超出定义的边界范围的粒子,执行边界约束处理,并结合Pareto支配概念改进算法;然后建立基于Pareto支配的粒子与MPRM电路极性之间的参数映射关系,并结合面积与功耗估计模型以及OR/XNOR电路混合极性转换方法,将该算法应用于MPRM电路的面积和功耗优化。最后对18个PLA格式MCNC Benchmark电路进行测试,与NSGA-II算法搜索到的结果相比,MOTDPSO算法获取的最优解的面积平均优化率为4.29%,功耗平均优化率为6.02%。
-
关键词
粒子群算法
MPRM电路
PARETO支配
极性转换
-
Keywords
Particle Swarm Optimization(PSO)
MPRM circuit
Pareto dominance
polarity conversion
-
分类号
TPN47
[自动化与计算机技术]
-