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.

Area Optimization of MPRM Circuits Utilizing Coefficient Matrix Transformation Based Polarity Conversion

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

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

Power Optimization for Mixed Polarity Reed–Muller Circuits Based on Multilevel Adaptive Memetic 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

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

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

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

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

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

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

Least Operation Traversal Method Applied in Optimization of Logic Circuits

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

An Efficient Transformation Method For Dfrm Expansions

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

Optimisation of Fixed Polarity Canonical Or-Coincidence Expansions

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

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