电路与系统学报
電路與繫統學報
전로여계통학보
JOURNAL OF CIRCUITS AND SYSTEMS
2012年
5期
79-84
,共6页
王振海%汪鹏君%俞海珍%张会红
王振海%汪鵬君%俞海珍%張會紅
왕진해%왕붕군%유해진%장회홍
延时和面积优化%PSO算法%FPRM电路%极性搜索
延時和麵積優化%PSO算法%FPRM電路%極性搜索
연시화면적우화%PSO산법%FPRM전로%겁성수색
RM(Reed-Muller)电路的极性决定其延时和面积,通过对粒子群优化(Particle Swarm Optimization,PSO)算法和FPRM表达式的研究,提出较大规模FPRM电路延时和面积优化算法.首先根据FPRM表达式特点,建立延时和面积估计模型;然后结合PSO算法和极性转换算法,对FPRM电路进行最佳延时和面积极性搜索;最后对PLA格式MCNC Benchmark电路进行测试,结果表明:与穷尽算法相比,PSO算法效率更高;与基于遗传算法的FPRM电路优化结果相比,延时平均节省6.6%,面积平均减少11.1%.
RM(Reed-Muller)電路的極性決定其延時和麵積,通過對粒子群優化(Particle Swarm Optimization,PSO)算法和FPRM錶達式的研究,提齣較大規模FPRM電路延時和麵積優化算法.首先根據FPRM錶達式特點,建立延時和麵積估計模型;然後結閤PSO算法和極性轉換算法,對FPRM電路進行最佳延時和麵積極性搜索;最後對PLA格式MCNC Benchmark電路進行測試,結果錶明:與窮儘算法相比,PSO算法效率更高;與基于遺傳算法的FPRM電路優化結果相比,延時平均節省6.6%,麵積平均減少11.1%.
RM(Reed-Muller)전로적겁성결정기연시화면적,통과대입자군우화(Particle Swarm Optimization,PSO)산법화FPRM표체식적연구,제출교대규모FPRM전로연시화면적우화산법.수선근거FPRM표체식특점,건립연시화면적고계모형;연후결합PSO산법화겁성전환산법,대FPRM전로진행최가연시화면적겁성수색;최후대PLA격식MCNC Benchmark전로진행측시,결과표명:여궁진산법상비,PSO산법효솔경고;여기우유전산법적FPRM전로우화결과상비,연시평균절성6.6%,면적평균감소11.1%.
