| 基于BABFA的XNOR/OR电路面积优化 |
| |
| 引用本文： | 周宇豪,何振学,梁新艺,范新超,霍志胜,肖利民.基于BABFA的XNOR/OR电路面积优化[J].北京航空航天大学学报,2022,48(10):2031-2039. |
| |
| 作者姓名： | 周宇豪 何振学 梁新艺 范新超 霍志胜 肖利民 |
| |
| 作者单位： | 1.河北农业大学 河北省农业大数据重点实验室, 保定 071001 |
| |
| 基金项目： | 国家自然科学基金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%。
|
| 关 键 词： | 面积优化 细菌觅食算法(BFA) 复制概率 模糊规则 固定极性Reed-Muller (FPRM) |
| 收稿时间： | 2021-02-02 |
Optimization of XNOR/OR circuit area based on BABFA |
| |
| Affiliation: | 1.Key Laboratory of Agricultural Big Data of Hebei Province, Hebei Agricultural University, Baoding 071001, China2.Information Management Division, Tai'an Maternity and Child Health Hospital, Tai'an 271000, China3.High Performance Computing Platform, Beihang University, Beijing 100083, China4.College of Software, Beihang University, Beijing 100083, China5.School of Computer Science and Engineering, Beihang University, Beijing 100083, China |
| |
| Abstract: | 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 replication 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 experimental results based on the MCNC Benchmark circuit show that the maximum area optimization rate reaches 18%, and the maximum time saving rate reaches 46%. |
| |
| Keywords: | |
|
| 点击此处可从《北京航空航天大学学报》浏览原始摘要信息 |
|
点击此处可从《北京航空航天大学学报》下载全文 |
|
