电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2013年
8期
1542-1548
,共7页
汪鹏君%汪迪生%蒋志迪%张会红
汪鵬君%汪迪生%蔣誌迪%張會紅
왕붕군%왕적생%장지적%장회홍
捕食遗传算法%不完全确定RM电路%面积优化%功耗优化
捕食遺傳算法%不完全確定RM電路%麵積優化%功耗優化
포식유전산법%불완전학정RM전로%면적우화%공모우화
genetic algorithm based on predatory search strategy (PSGA) algorithm%incompletely specified fixed polarity reed-muller (ISFPRM )circuits%area optimization%power optimization
包含 r个无关项的ISFPRM(Incompletely Specified Fixed Polarity Reed-Muller)电路有2r种不同的无关项取舍,其对应的FPRM(Fixed Polarity Reed-Muller)电路结构、面积与功耗不尽相同。因此本文提出一种基于PSGA(Genetic Algorithm Based on Predatory Search Strategy )算法的ISFPRM电路面积与功耗优化算法:首先,通过对ISFPRM展开式以及快速列表技术的透析,归纳出不同无关项取舍的ISFPRM展开式极性转换方法,得到对应的FPRM展开式;然后,估算FPRM电路的面积与功耗;最后,利用PSGA算法搜索最佳无关项取舍。实验表明,该算法与不考虑无关项的极性优化结果相比,面积与功耗均有显著节省。
包含 r箇無關項的ISFPRM(Incompletely Specified Fixed Polarity Reed-Muller)電路有2r種不同的無關項取捨,其對應的FPRM(Fixed Polarity Reed-Muller)電路結構、麵積與功耗不儘相同。因此本文提齣一種基于PSGA(Genetic Algorithm Based on Predatory Search Strategy )算法的ISFPRM電路麵積與功耗優化算法:首先,通過對ISFPRM展開式以及快速列錶技術的透析,歸納齣不同無關項取捨的ISFPRM展開式極性轉換方法,得到對應的FPRM展開式;然後,估算FPRM電路的麵積與功耗;最後,利用PSGA算法搜索最佳無關項取捨。實驗錶明,該算法與不攷慮無關項的極性優化結果相比,麵積與功耗均有顯著節省。
포함 r개무관항적ISFPRM(Incompletely Specified Fixed Polarity Reed-Muller)전로유2r충불동적무관항취사,기대응적FPRM(Fixed Polarity Reed-Muller)전로결구、면적여공모불진상동。인차본문제출일충기우PSGA(Genetic Algorithm Based on Predatory Search Strategy )산법적ISFPRM전로면적여공모우화산법:수선,통과대ISFPRM전개식이급쾌속렬표기술적투석,귀납출불동무관항취사적ISFPRM전개식겁성전환방법,득도대응적FPRM전개식;연후,고산FPRM전로적면적여공모;최후,이용PSGA산법수색최가무관항취사。실험표명,해산법여불고필무관항적겁성우화결과상비,면적여공모균유현저절성。
There are 2 r kinds of allocation of don’t care terms for an ISFPRM (Incompletely Specified Fixed Polarity Reed-Muller) circuits with r don’t care terms ,so the area and power of corresponding FPRM (Fixed Polarity Reed-Muller) circuits are different .This paper proposes an area and power optimization algorithm based on PSGA (Genetic Algorithm Based on Predatory Search Strategy ) algorithm .Firstly ,through the research of ISFPRM expansions and fast tabular technique ,a conversion approach of ISFPRM expansions between different allocation of don’t care terms is generalized and the corresponding FPRM expansions are de-duced .Then ,the area and power of these FPRM circuits are estimated .Lastly ,the best allocation of don’t care terms is searched by PSGA algorithm .The results of experiments show that the area and power of ISFPRM circuits have obviously decreased compared with the results irrespective of don’t care terms .