An Efficient Power Optimization Approach for Fixed Polarity Reed–Muller Logic Circuits Based on Metaheuristic Optimization Algorithm

Zhou, Yuhao; He, Zhenxue; Chen, Chen; Wang, Tao; Xiao, Limin; Wang, Xiang

doi:10.1109/tcad.2022.3149720

Cited by 8 publications

(11 citation statements)

References 37 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Search for the smallest element in the distance matrix, set as b i,y (9) E sωd � E sωd + b i,y (10) Replace i and y input probabilities with b i,y (11) Calculate a new distance matrix A (y−1)(y−1) (12) end while (13) x 0 Example 4. Suppose that 0 polarity f 0 (x 4 , x 3 , x 2 , x 1 ) � ⊙􏽑 (0, 4, 5, 7, 9, 12, 15), fnd the mixed polarity XNOR/OR expression with polarity 25.…”

Section: Parallel Polarity Conversion Algorithmmentioning

confidence: 99%

“…end if (7) for all new list lines do (8) if the new list line is the same as the original list line then (9) Delete the new list line and the original list line (10) else (11) Add the new list line to the original list line (12) end if (13) end for (14) if r j �� 1, p j �� 2||r j �� 2, p j �� 1 then (15) Te…”

Section: Global Exploration Optimizermentioning

confidence: 99%

“…where 0 end for (6) end for (7) while (|f(∆)| ≥ ε) or(t ≤ T) do (8) for i � 1 to M do (9) (Adaptive mutation and adaptive crossover) (10) for j � 1 to D do (11)…”

Section: Initial Population Optimizermentioning

confidence: 99%

“…Perform adaptive mutation based on the DEO (8) Perform adaptive crossover based on the DEO (9) Perform Greedy selection based on the DEO (10) Individual ftness values were calculated (11) Perform elitist preservation (f best ) (12) end for (13) Perform local exploitation based on the SAO (14) g ← g + 1 (15) end while (16) Te best solution is the output ALGORITHM 5: Multilevel adaptive memetic algorithm.…”

Section: Data Availabilitymentioning

confidence: 99%

“…Fixed polarity Reed-Muller (FPRM) expression and mixed polarity Reed--Muller (MPRM) expression are two common RM logic expansions [8]. MPRM logic circuits with n input variables have 3 n diferent polarities; that is, diferent polarities correspond to diferent MPRM expressions, but the optimization space of the FPRM logic circuits is 2 n [9], which is a subset of the MPRM optimization space. Terefore, more results can be obtained based on the power optimization of the MPRM logic circuits.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

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

Zhou

Zhang

et al. 2023

International Journal of Intelligent Systems

Self Cite

View full text Add to dashboard Cite

Power optimization can reduce heat dissipation costs and has become an important step of circuit logic synthesis. Because the power optimization for mixed polarity Reed–Muller (MPRM) circuits is a combinatorial optimization problem, in this paper, we first propose a multilevel adaptive memetic algorithm (MAMA), which includes global exploration optimizer, local heuristic optimizer, and initial population optimizer. We use the proposed differential evolution optimization, simulated annealing optimization, and data matching algorithm to make the population evolve. Moreover, based on the proposed matrix decomposition strategy and parallel polarity conversion algorithm, we propose a power optimization approach (POA) for MPRM circuits, which searches for an MPRM circuit with a minimum power using the MAMA. Experimental results demonstrated the effectiveness and superiority of the POA in optimizing the power of MPRM circuits.

show abstract

Section: Parallel Polarity Conversion Algorithmmentioning

confidence: 99%

Section: Global Exploration Optimizermentioning

confidence: 99%

“…where 0 end for (6) end for (7) while (|f(∆)| ≥ ε) or(t ≤ T) do (8) for i � 1 to M do (9) (Adaptive mutation and adaptive crossover) (10) for j � 1 to D do (11)…”

Section: Initial Population Optimizermentioning

confidence: 99%