A Power and Area Optimization Approach of Mixed Polarity Reed-Muller Expression for Incompletely Specified Boolean Functions

doi:10.1007/s11390-017-1723-1

	A Power and Area Optimization Approach of Mixed Polarity Reed-Muller Expression for Incompletely Specified Boolean Functions
	He, Zhen-Xue 1,2; Xiao, Li -Min 1,2; Ruan, Li 1,2; Gu, Fei 2; Huo, Zhi-Sheng 1,2; Qin, Guang-Jun 3; Zhu, Ming-Fa 1,2; Zhang, Long-Bing 4,5; Liu, Rui 3,6; Wang, Xiang 3
	2017-03-01
发表期刊	JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
ISSN	1000-9000
卷号	32 期号:2 页码:297-311
摘要	The power and area optimization of Reed-Muller (RM) circuits has been widely concerned. However, almost none of the exiting power and area optimization approaches can obtain all the Pareto optimal solutions of the original problem and are efficient enough. Moreover, they have not considered the don't care terms, which makes the circuit performance unable to be further optimized. In this paper, we propose a power and area optimization approach of mixed polarity RM expression (MPRM) for incompletely specified Boolean functions based on Non-Dominated Sorting Genetic Algorithm II (NSGA-II). Firstly, the incompletely specified Boolean function is transformed into zero polarity incompletely specified MPRM (ISMPRM) by using a novel ISMPRM acquisition algorithm. Secondly, the polarity and allocation of don't care terms of ISMPRM is encoded as chromosome. Lastly, the Pareto optimal solutions are obtained by using NSGA-II, in which MPRM corresponding to the given chromosome is obtained by using a chromosome conversion algorithm. The results on incompletely specified Boolean functions and MCNC benchmark circuits show that a significant power and area improvement can be made compared with the existing power and area optimization approaches of RM circuits.
关键词	power and area optimization Reed-Muller (RM) circuit Pareto optimal solution don't care term chromosome conversion
DOI	10.1007/s11390-017-1723-1
收录类别	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] ; Fundamental Research Funds for the Central Universities of China[YWF-15-GJSYS-085] ; Fundamental Research Funds for the Central Universities of China[YWF-14-JSJXY-14] ; Fund of the State Key Laboratory of Computer Architecture of China[CARCH201507] ; Open Project Program of National Engineering Research Center for Science and Technology Resources Sharing Service (Beihang University) ; Fund of the State Key Laboratory of Software Development Environment of China[SKLSDE-2016ZX-15]
WOS研究方向	Computer Science
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Software Engineering
WOS记录号	WOS:000397835500009
出版者	SCIENCE PRESS
引用统计	被引频次：10[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/7341
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Xiao, Li -Min
作者单位	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.Univ Chinese Acad Sci, Beijing 100049, Peoples R China 6.Beihang Univ, Natl Engn Res Ctr Sci & Technol Resources Sharing, Beijing 100191, Peoples R China
推荐引用方式 GB/T 7714	He, Zhen-Xue,Xiao, Li -Min,Ruan, Li,et al. A Power and Area Optimization Approach of Mixed Polarity Reed-Muller Expression for Incompletely Specified Boolean Functions[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2017,32(2):297-311.
APA	He, Zhen-Xue.,Xiao, Li -Min.,Ruan, Li.,Gu, Fei.,Huo, Zhi-Sheng.,...&Wang, Xiang.(2017).A Power and Area Optimization Approach of Mixed Polarity Reed-Muller Expression for Incompletely Specified Boolean Functions.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,32(2),297-311.
MLA	He, Zhen-Xue,et al."A Power and Area Optimization Approach of Mixed Polarity Reed-Muller Expression for Incompletely Specified Boolean Functions".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 32.2(2017):297-311.