Abstract:Logic synthesis is a crucial step in integrated circuit design, and power optimization is an indispensable part of this process. However, power optimization for large-scale Mixed Polarity Reed-Muller (MPRM) logic circuits is an NP-hard problem. In this paper, we divide Boolean circuits into small-scale circuits based on the idea of divide and conquer using the proposed Dynamic Adaptive Grouping Strategy (DAGS) and the proposed circuit decomposition model. Each small-scale Boolean circuit is transformed into an MPRM logic circuit by a polarity transformation algorithm. Based on the gate-level integration, we integrate small-scale circuits into an MPRM and Boolean Dual Logic (RBDL) circuit. Furthermore, the power optimization problem of RBDL circuits is a multi-task, multi-extremal, high-dimensional combinatorial optimization problem, for which we propose an Adaptive Multi-task Intelligent Algorithm (AMIA), which includes global task optimization, population reproduction, valuable knowledge transfer, and local exploration to search for the lowest power for RBDL circuits. Moreover, based on the proposed Fast Power Decomposition Algorithm (FPDA), we proposed a Power Optimization Approach (POA) for an RBDL circuit with the lowest power using the AMIA. Experimental results based on Microelectronics Center of North Carolina (MCNC) Benchmark test circuits demonstrate the effectiveness and superiority of the POA compared to state-of-the-art power optimization approaches.

Polarity Searching for MPRM Logic Circuit Based on Improved Adaptive Genetic Algorithm.

Optimisation of Mixed Polarity Reed-Muller Functions.

Search for the Best Polarity of Multi-Output RM Circuits Base on QGA

Search for the best polarity of fixed polarity reed muller expression base on QGA

Power Optimization for Mixed Polarity Reed–Muller Circuits Based on Multilevel Adaptive Memetic Algorithm

Searching the Best Polarity for Fixed Polarity Reed-Muller Circuits Based on Delay Model

Application of Quantum Genetic Algorithm in Searching for Best Polarity of Multi-Output Reed-Muller Logic Circuits

A Power Optimization Approach for Large-scale RM-TB Dual Logic Circuits Based on an Adaptive Multi-Task Intelligent Algorithm

Area Optimization for MPRM Logic Circuits Based on Improved Multiple Disturbances Fireworks Algorithm.

Searching the Best Polarity for Low Power Based on WAGA

Notice of Retraction Search for the best polarity of fixed polarity Reed Muller expression base on QGA

Area Optimization of Fixed-Polarity Reed-Muller Circuits Based on Niche Genetic Algorithm

Design of probabilistic-based Markov Random Field logic gates in 65nm CMOS technology

Least Operation Traversal Method Applied in Optimization of Logic Circuits

The use of WAGA to search the best polarity of XNOR/OR logic

Delay optimization for ternary fixed polarity Reed–Muller circuits based on multilevel adaptive quantum genetic algorithm

Power Dissipation Optimization of Fixed-Polarity Dynamic Logic Circuits Based on Population Co-evolution Algorithm

Power and Area Optimization of XOR/AND Circuits Based on Quantum Genetic Algorithm

Design Methods for Polymorphic Combinational Logic Circuits based on the Bi_Decomposition Approach

Easily Cascaded Memristor-CMOS Hybrid Circuit for High-Efficiency Boolean Logic Implementation

Exact minimization of large fixed polarity dual form of reed-muller functions