-
题名基于PSGA算法的ISFPRM电路面积与功耗优化
被引量：11
- 1
-
-
作者
汪鹏君
汪迪生
蒋志迪
张会红
-
机构
宁波大学电路与系统研究所
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2013年第8期1542-1548,共7页
-
基金
国家自然科学基金(No.61076032
61234002)
+2 种基金
浙江省自然科学基金(No.Z1111219
No.LY13F040003)
宁波市自然科学基金(No.2011A610104)
-
文摘
包含r个无关项的ISFPRM(Incompletely Specified Fixed Polarity Reed-Muller)电路有2r种不同的无关项取舍,其对应的FPRM(Fixed Polarity Reed-Muller)电路结构、面积与功耗不尽相同.因此本文提出一种基于PSGA(GeneticAlgorithm Based on Predatory Search Strategy)算法的ISFPRM电路面积与功耗优化算法:首先,通过对ISFPRM展开式以及快速列表技术的透析,归纳出不同无关项取舍的ISFPRM展开式极性转换方法,得到对应的FPRM展开式;然后,估算FPRM电路的面积与功耗;最后,利用PSGA算法搜索最佳无关项取舍.实验表明,该算法与不考虑无关项的极性优化结果相比,面积与功耗均有显著节省.
-
关键词
捕食遗传算法
不完全确定RM电路
面积优化
功耗优化
-
Keywords
genetic algorithm based on predatory search strategy（PSGA） algorithm
incompletely specified fixed polarity reed-muller（isfprm）circuits
area optimization
power optimization
-
分类号
TN79
[电子电信—电路与系统]
-
-
题名大函数ISFPRM面积优化方法
被引量：4
- 2
-
-
作者
瞿婷
王伦耀
罗文强
夏银水
-
机构
宁波大学信息科学与工程学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2018年第5期1101-1106,共6页
-
基金
国家自然科学基金(No.61471211)
国家自然科学基金重点项目(No.61131001)
-
文摘
针对以往在ISFPRM优化过程中只能处理小规模电路的不足,提出了一种新的乘积项十进制表示和处理方法来实现大电路ISFPRM面积优化.具体包括:ISFPRM多位变量的十进制数表示,基于二进制插值的极性转换方法,以及基于整数的位运算遗传算法实现ISFPRM面积优化.提出的算法能有效地避免以往算法在处理输入较多的函数时效率低下甚至无法工作的情况,算法的性能用MCNC标准电路作为测试.实验结果表明,提出的算法可以处理输入变量个数为199个的大电路,算法的速度对待处理电路的变量数不敏感特点,引入不确定项后,电路面积优化明显.
-
关键词
不完全确定RM电路
二进制插值
位运算
GA算法
-
Keywords
isfprm（incompletely specified fixed polarity reed-muller）
binary interpolation
bit operation
genetic algorithm
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
-
