EDOA: an efficient delay optimization approach for mixed-polarity Reed-Muller logic circuits under the unit delay model

doi:10.1007/s11704-017-6279-2

	EDOA: an efficient delay optimization approach for mixed-polarity Reed-Muller logic circuits under the unit delay model
	He, Zhenxue 1,2,3; Xiao, Limin 2,3; Gu, Fei 3; Ruan, Li 2,3; Huo, Zhisheng 2,3; Li, Mingzhe 4; Zhu, Mingfa 2,3; Zhang, Longbing 5; Liu, Rui 6; Wang, Xiang 4
	2019-10-01
发表期刊	FRONTIERS OF COMPUTER SCIENCE
ISSN	2095-2228
卷号	13 期号:5 页码:1102-1115
摘要	Delay optimization has recently attracted significant attention. However, few studies have focused on the delay optimization of mixed-polarity Reed-Muller (MPRM) logic circuits. In this paper, we propose an efficient delay optimization approach (EDOA) for MPRM logic circuits under the unit delay model, which can derive an optimal MPRM logic circuit with minimum delay. First, the simplest MPRM expression with the fewest number of product terms is obtained using a novel Reed-Muller expression simplification approach (RMESA) considering don't-care terms. Second, a minimum delay decomposition approach based on a Huffman tree construction algorithm is utilized on the simplest MPRM expression. Experimental results on MCNC benchmark circuits demonstrate that compared to the Berkeley SIS 1.2 and ABC, the EDOA can significantly reduce delay for most circuits. Furthermore, for a few circuits, while reducing delay, the EDOA incurs an area penalty.
关键词	delay optimization mixed-polarity Reed-Muller logic circuits unit delay model don't-care terms Huffman tree construction algorithm
DOI	10.1007/s11704-017-6279-2
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[61370059] ; National Natural Science Foundation of China[61232009] ; Beijing Natural Science Foundation[4152030] ; Fundamental Research Funds for the Central Universities[YWF-15-GJSYS-085] ; Fundamental Research Funds for the Central Universities[YWF-14-JSJXY-14] ; Open Project Program of National Engineering Research Center for Science & Technology Resources Sharing Service (Beihang University) ; fund of the State Key Laboratory of Computer Architecture[CARCH201507] ; fund of the State Key Laboratory of Software Development Environment[SKLSDE-2016ZX-13]
WOS研究方向	Computer Science
WOS类目	Computer Science, Information Systems ; Computer Science, Software Engineering ; Computer Science, Theory & Methods
WOS记录号	WOS:000471933400014
出版者	HIGHER EDUCATION PRESS
引用统计	被引频次：4[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/4182
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Xiao, Limin
作者单位	1.Hebei Univ, Sch Cyber Secur & Comp, Baoding 071002, Peoples R China 2.Beihang Univ, State Key Lab Software Dev Environm, Beijing 100083, Peoples R China 3.Beihang Univ, Sch Comp Sci & Engn, Beijing 100083, Peoples R China 4.Beihang Univ, Sch Elect & Informat Engn, Beijing 100083, Peoples R China 5.Chinese Acad Sci, State Key Lab Comp Architecture, Inst Comp Technol, Beijing 100190, Peoples R China 6.Natl Engn Res Ctr Sci & Technol Resources Sharing, Beijing 100083, Peoples R China
推荐引用方式 GB/T 7714	He, Zhenxue,Xiao, Limin,Gu, Fei,et al. EDOA: an efficient delay optimization approach for mixed-polarity Reed-Muller logic circuits under the unit delay model[J]. FRONTIERS OF COMPUTER SCIENCE,2019,13(5):1102-1115.
APA	He, Zhenxue.,Xiao, Limin.,Gu, Fei.,Ruan, Li.,Huo, Zhisheng.,...&Wang, Xiang.(2019).EDOA: an efficient delay optimization approach for mixed-polarity Reed-Muller logic circuits under the unit delay model.FRONTIERS OF COMPUTER SCIENCE,13(5),1102-1115.
MLA	He, Zhenxue,et al."EDOA: an efficient delay optimization approach for mixed-polarity Reed-Muller logic circuits under the unit delay model".FRONTIERS OF COMPUTER SCIENCE 13.5(2019):1102-1115.