An efficient and fast polarity optimization approach for mixed polarity Reed-Muller logic circuits

doi:10.1007/s11704-016-5259-2

	An efficient and fast polarity optimization approach for mixed polarity Reed-Muller logic circuits
	He, Zhenxue 1,2; Xiao, Limin 1,2; Gu, Fei 2; Xia, Tongsheng 3; Su, Shubin 2,5; Huo, Zhisheng 1,2; Zhang, Rong 3; Zhang, Longbing 4; Ruan, Li 1,2; Wang, Xiang 3
	2017-08-01
发表期刊	FRONTIERS OF COMPUTER SCIENCE
ISSN	2095-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
DOI	10.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
引用统计	被引频次：6[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.