电子学报 ›› 2013, Vol. 41 ›› Issue (8): 1542-1548.DOI: 10.3969/j.issn.0372-2112.2013.08.014

• 学术论文 • 上一篇    下一篇

基于PSGA算法的ISFPRM电路面积与功耗优化

汪鹏君, 汪迪生, 蒋志迪, 张会红   

  1. 宁波大学电路与系统研究所, 浙江宁波 315211
  • 收稿日期:2012-11-27 修回日期:2013-04-02 出版日期:2013-08-25
    • 通讯作者:
    • 汪鹏君
    • 作者简介:
    • 汪迪生 男,1988年出生于安徽太湖,硕士研究生,主要从事多值逻辑电路和低功耗集成电路理论及设计方面的研究工作.
    • 基金资助:
    • 国家自然科学基金 (No.61076032,61234002); 浙江省自然科学基金 (No.Z1111219,No.LY13F040003); 宁波市自然科学基金 (No.2011A610104)

Area and Power Optimization of ISFPRM Circuits Based on PSGA Algorithm

WANG Peng-jun, WANG Di-sheng, JIANG Zhi-di, ZHANG Hui-hong   

  1. Institute of Circuits and Systems, Ningbo University, Ningbo, Zhejiang 315211, China
  • Received:2012-11-27 Revised:2013-04-02 Online:2013-08-25 Published:2013-08-25

摘要: 包含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算法搜索最佳无关项取舍.实验表明,该算法与不考虑无关项的极性优化结果相比,面积与功耗均有显著节省.

关键词: 捕食遗传算法, 不完全确定RM电路, 面积优化, 功耗优化

Abstract: There are 2r 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 deduced.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.

Key words: genetic algorithm based on predatory search strategy(PSGA) algorithm, incompletely specified fixed polarity reed-muller(ISFPRM)circuits, area optimization, power optimization

中图分类号: