Multi-Objective Optimization in Logic Synthesis Based on TB-RM Dual Logic
Yuhao Zhou,Zhen Wang,Xiangxue Kong,Hongyang Pan,Zhenxue He,Ying Zhang,Jianhui Jiang,Limin Xiao,Xiang Wang
DOI: https://doi.org/10.1109/tcad.2024.3485577
IF: 2.9
2024-01-01
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Abstract:Traditional logic synthesis methods are based on Boolean logic, which tends to produce redundant logic structures in dense circuit applications such as complex number operations and error detection/correction coding. TB-RM (Traditional Boolean and Reed-Muller) logic synthesis method combining traditional Boolean (TB) logic and Reed-Muller (RM) logic can improve comprehensive optimization indexes and reduce cost. The existing TB design method is not effective when dealing with constrained systems with high resource utilization requirements. In addition, traditional synthesis methods do not consider multi-objective optimization of area, power consumption and reliability. To solve these problems, we propose an effective dual logic synthesis method (EDSM), which includes dual logic detection method (DDM) and differential evolution algorithm based on multi-dimensional mutation strategy (DE-MMS). DDM can complete the logic detection function, and DE-MMS can further optimize the polarity. In addition, to evaluate the soft errors occurring more efficiently at the logic level, we propose a soft error rate (SER) estimation model. Experimental results show that compared with state-of-the-art evolutionary algorithms, EDSM can search for optimal solutions in all optimization problems; compared with commonly used TB-based minimization methods, EDSM has obvious advantages in multi-objective optimization of area, power consumption and SER. After 6-LUT FPGA technology and standard cells mapping, by selecting area as the optimal cost implementation, we obtain average improvements in the area of 14% and 2%, respectively.