基于BABFA的XNOR/OR电路面积优化  

Optimization of XNOR/OR circuit area based on BABFA

作　　者：周宇豪 何振学 梁新艺 范新超 霍志胜[3,4] 肖利民 ZHOU Yuhao;HE Zhenxue;LIANG Xinyi;FAN Xinchao;HUO Zhisheng;XIAO Limin(Key Laboratory of Agricultural Big Data of Hebei Province,Hebei Agricultural University,Baoding 071001,China;Information Management Division,Tai’an Maternity and Child Health Hospital,Tai’an 271000,China;High Performance Computing Platform,Beihang University,Beijing 100083,China;College of Software,Beihang University,Beijing 100083,China;School of Computer Science and Engineering,Beihang University,Beijing 100083,China)

机构地区：[1]河北农业大学河北省农业大数据重点实验室,保定071001 [2]泰安市妇幼保健院信息管理科,泰安271000 [3]北京航空航天大学高性能计算平台,北京100083 [4]北京航空航天大学软件学院,北京100083 [5]北京航空航天大学计算机学院,北京100083

出　　处：《北京航空航天大学学报》2022年第10期2031-2039,共9页Journal of Beijing University of Aeronautics and Astronautics

基　　金：国家自然科学基金(61232009,61772053,81571142,62102130);河北省自然科学基金(F2020204003);河北省高等学校科学技术研究项目(BJ2019008);河北农业大学引进人才科研专项(YJ201829);中央引导地方科技发展资金项目(226Z0201G)。

摘　　要：基于XNOR/OR的固定极性Reed-Muller(FPRM)电路面积优化是当前集成电路设计领域的研究热点之一。由于基于XNOR/OR的FPRM电路面积优化属于组合优化问题,提出了一种二进制自适应细菌觅食算法(BFA)。该算法在复制操作中加入概率模式,提高种群多样性,采用模糊规则对复制概率和迁移概率进行修正,提高算法的收敛速度。使细菌在邻域内进行搜索,替代细菌群体感应机制中的斥力操作,细菌无需感应其他个体位置对其的影响。提出一种基于XNOR/OR的FPRM电路面积优化方法,利用提出的二进制自适应细菌觅食算法搜索电路面积最小的FPRM电路。基于MCNC Benchmark电路的实验结果表明:面积最大优化率为18%,时间最大节省率为46%。XNOR/OR-based fixed polarity Reed-Muller(FPRM)circuit area optimization is one of the current research hotspots in the field of integrated circuit design.However,the existing XNOR/OR-based FPRM circuit area optimization method has problems such as poor optimization effect and low optimization efficiency.Since XNOR/OR-based FPRM circuit area optimization is a combinatorial optimization problem,a binary adaptive bacterial foraging algorithm(BFA)is first proposed.The algorithm adds a probability model to the replication operation to improve the diversity of the population,and uses fuzzy rules to modify the repli-cation probability and migration rate to improve the convergence speed of the algorithm.This algorithm allows bacteria to search in the neighborhood,replacing the repulsion operation in the quorum sensing mechanism of bacteria,and bacteria no longer need to sense the influence of other individual positions on it.In addition,an XNOR/OR-based FPRM circuit area optimization method is proposed.This method uses the proposed binary adaptive bacterial foraging algorithm to search for the FPRM circuit with the smallest circuit area.The experi-mental results based on the MCNC Benchmark circuit show that the maximum area optimization rate reaches 18%,and the maximum time saving rate reaches 46%.

关 键 词：面积优化 细菌觅食算法(BFA) 复制概率 模糊规则 固定极性Reed-Muller(FPRM) 

分 类 号：V443[航空宇航科学与技术—飞行器设计] TP391.72[自动化与计算机技术—计算机应用技术]