CSpace  > 中国科学院计算技术研究所期刊论文  > 英文
An efficient and fast polarity optimization approach for mixed polarity Reed-Muller logic circuits
He, Zhenxue1,2; Xiao, Limin1,2; Gu, Fei2; Xia, Tongsheng3; Su, Shubin2,5; Huo, Zhisheng1,2; Zhang, Rong3; Zhang, Longbing4; Ruan, Li1,2; Wang, Xiang3
2017-08-01
发表期刊FRONTIERS OF COMPUTER SCIENCE
ISSN2095-2228
卷号11期号:4页码:728-742
摘要Although the genetic algorithm has been widely used in the polarity optimization of mixed polarity Reed-Muller (MPRM) logic circuits, few studies have taken into account the polarity conversion sequence. In order to improve the efficiency of polarity optimization of MPRM logic circuits, we propose an efficient and fast polarity optimization approach (FPOA) considering the polarity conversion sequence. The main idea behind the FPOA is that, firstly, the best polarity conversion sequence of the polarity set waiting for evaluation is obtained by using the proposed hybrid genetic algorithm (HGA); secondly, each of polarity in the polarity set is converted according to the best polarity conversion sequence obtained by HGA. Our proposed FPOA is implemented in C and a comparative analysis has been presented for MCNC benchmark circuits. The experimental results show that for the circuits with more variables, the FPOA is highly effective in improving the efficiency of polarity optimization of MPRM logic circuits compared with the traditional polarity optimization approach which neglects the polarity conversion sequence and the improved polarity optimization approach with heuristic technique.
关键词genetic algorithm polarity optimization mixed polarity Reed-Muller polarity conversion sequence hybrid genetic algorithm
DOI10.1007/s11704-016-5259-2
收录类别SCI
语种英语
资助项目National Natural Science Foundation of China[60973106] ; National Natural Science Foundation of China[61370059] ; National Natural Science Foundation of China[61232009] ; National Natural Science Foundation of China[81571142] ; Beijing Natural Science Foundation[4152030] ; National High Technology Research and Development Program (863 Project) of China[2011AA010404] ; Fundamental Research Funds for the Central Universities[YWF-15-GJSYS-085] ; Fundamental Research Funds for the Central Universities[YWF-14-JSJXY-14] ; National Engineering Research Center for Science & Technology Resources Sharing Service (Beihang University) ; State Key Laboratory of Computer Architecture[CARCH201507] ; State Key Laboratory of Software Development Environment[SKLSDE-2014ZX-19]
WOS研究方向Computer Science
WOS类目Computer Science, Information Systems ; Computer Science, Software Engineering ; Computer Science, Theory & Methods
WOS记录号WOS:000406242800013
出版者HIGHER EDUCATION PRESS
引用统计
被引频次:7[WOS]   [WOS记录]     [WOS相关记录]
文献类型期刊论文
条目标识符http://119.78.100.204/handle/2XEOYT63/7030
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Xiao, Limin; Wang, Xiang
作者单位1.Beihang Univ, State Key Lab Software Dev Environm, Beijing 100191, Peoples R China
2.Beihang Univ, Sch Comp Sci & Engn, Beijing 100191, Peoples R China
3.Beihang Univ, Sch Elect & Informat Engn, Beijing 100191, Peoples R China
4.Chinese Acad Sci, Inst Comp Technol, State Key Lab Comp Architecture, Beijing 100190, Peoples R China
5.Natl Engn Res Ctr Sci & Technol Resources Sharing, Beijing 100191, Peoples R China
推荐引用方式
GB/T 7714
He, Zhenxue,Xiao, Limin,Gu, Fei,et al. An efficient and fast polarity optimization approach for mixed polarity Reed-Muller logic circuits[J]. FRONTIERS OF COMPUTER SCIENCE,2017,11(4):728-742.
APA He, Zhenxue.,Xiao, Limin.,Gu, Fei.,Xia, Tongsheng.,Su, Shubin.,...&Wang, Xiang.(2017).An efficient and fast polarity optimization approach for mixed polarity Reed-Muller logic circuits.FRONTIERS OF COMPUTER SCIENCE,11(4),728-742.
MLA He, Zhenxue,et al."An efficient and fast polarity optimization approach for mixed polarity Reed-Muller logic circuits".FRONTIERS OF COMPUTER SCIENCE 11.4(2017):728-742.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[He, Zhenxue]的文章
[Xiao, Limin]的文章
[Gu, Fei]的文章
百度学术
百度学术中相似的文章
[He, Zhenxue]的文章
[Xiao, Limin]的文章
[Gu, Fei]的文章
必应学术
必应学术中相似的文章
[He, Zhenxue]的文章
[Xiao, Limin]的文章
[Gu, Fei]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。