An Efficient and Fast Area Optimization Approach for Mixed Polarity Reed-Muller Logic Circuits

扫码查看

原文链接

万方数据

外文摘要：Area has become one of the main bottlenecks restricting the development of integrated circuits.The area optimization approaches of existing XNOR/OR-based mixed polarity Reed-Muller(MPRM)circuits have poor optimization effect and efficiency.Given that the area optimization of MPRM logic circuits is a combinatorial opti-mization problem,we propose a whole annealing adaptive bacterial foraging algorithm(WAA-BFA),which includes individual evolution based on Markov chain and Metropolis acceptance criteria,and individual mutation based on adaptive probability.To address the issue of low conversion efficiency in existing polarity conversion approaches,we introduce a fast polarity conversion algorithm(FPCA).Moreover,we present an MPRM circuits area optimization approach that uses the FPCA and WAA-BFA to search for the best polarity corresponding to the minimum circuits area.Experimental results demonstrate that the proposed MPRM circuits area optimization approach is effective and can be used as a promising EDA tool.

外文关键词：

Area optimizationCombinatorial optimization problemFast polarity conversion algorithmMixed polarity Reed-MullerBacterial foraging algorithm

作者：

Yuhao ZHOU、Zhenxue HE、Jianhui JIANG、Xiaojun ZHAO、Fan ZHANG、Limin XIAO、Xiang WANG

展开 >

作者单位：

School of Software Engineering,Tongji University,Shanghai 201804,China

Key Laboratory of Agricultural Big Data of Hebei Province,Hebei Agricultural University,Baoding 071001,China

School of Computer Science and Engineering,Beihang University,Beijing 100191,China

School of Electronic and Information Engineering,Beihang University,Beijing 100191,China

展开 >

基金：

National Natural Science Foundation of ChinaNational Natural Science Foundation of ChinaCentral Government Guides Local science and Technology Development Fund ProjectNatural Science Foundation of Hebei ProvinceHebei Youth Talents Support ProjectScience and Technology Research Projects of Higher Education Institutions in Hebei ProvinceBasic Scientific Research Funds Research Project of Hebei Provincial Colleges and UniversitiesKey R&D Program of Hebei Province

项目编号：

6210213061974105226Z0201GF2020204003BJ2019008QN2022095KY202207321327407D

出版年：

2024

DOI：

10.23919/cje.2022.00.407

电子学报(英文)

CSTPCDEI

ISSN：1022-4653

年,卷(期)：2024.33(5)