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

doi:10.1007/s11704-016-5259-2

CORC > 计算技术研究所 > 中国科学院计算技术研究所 > 中国科学院计算技术研究所期刊论文 > 英文

	An efficient and fast polarity optimization approach for mixed polarity Reed-Muller logic circuits
	He, Zhenxue 4,5; Xiao, Limin 4,5; Gu, Fei 4; Xia, Tongsheng 3; Su, Shubin 2,4; Huo, Zhisheng 4,5; Zhang, Rong 3; Zhang, Longbing 1; Ruan, Li 4,5; Wang, Xiang 3
刊名	FRONTIERS OF COMPUTER SCIENCE
	2017-08-01
卷号	11 期号:4 页码:728-742
关键词	genetic algorithm polarity optimization mixed polarity Reed-Muller polarity conversion sequence hybrid genetic algorithm
ISSN号	2095-2228
DOI	10.1007/s11704-016-5259-2
英文摘要	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.
资助项目	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
语种	英语
出版者	HIGHER EDUCATION PRESS
WOS记录号	WOS:000406242800013
内容类型	期刊论文
源URL	[http://119.78.100.204/handle/2XEOYT63/7029]
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Xiao, Limin; Wang, Xiang
作者单位	1.Chinese Acad Sci, Inst Comp Technol, State Key Lab Comp Architecture, Beijing 100190, Peoples R China 2.Natl Engn Res Ctr Sci & Technol Resources Sharing, Beijing 100191, Peoples R China 3.Beihang Univ, Sch Elect & Informat Engn, Beijing 100191, Peoples R China 4.Beihang Univ, Sch Comp Sci & Engn, Beijing 100191, Peoples R China 5.Beihang Univ, State Key Lab Software Dev Environm, 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.