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.

Fast Area Optimization Approach for XNOR/OR-based Fixed Polarity Reed-Muller Logic Circuits Based on Multi-strategy Wolf Pack Algorithm

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

Fast Performance-Optimized Compilation Method for Field Programmable Gate Array

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

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

A Fast Method for Extracting and Optimizing Critical Area to Improve Yield

Searching the Best Polarity for Low Power Based on WAGA

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

Design of Nano-Scale Noise Tolerant CMOS Logic Circuits Based on Probabilistic Markov Random Field Approach

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

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

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

Least Operation Traversal Method Applied in Optimization of Logic Circuits

Optimisation of Mixed Polarity Reed-Muller Functions.

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

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

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

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

A Reed Muller-based approach for optimization of general binary quantum multiplexers