Area and power optimization approach for mixed polarity Reed–Muller logic circuits based on multi-strategy bacterial foraging algorithm

Zhou, Yuhao; He, Zhenxue; Wang, Tao; Huo, Zhisheng; Xiao, Limin; Wang, Xiang

doi:10.1016/j.asoc.2022.109720

Cited by 5 publications

(1 citation statement)

References 34 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Digital circuits can be represented by Boolean logic or Reed-Muller (RM) logic. Generally, AND/OR/NOT is the operation basis of Boolean logic expressions, and AND/XOR is the operation basis of RM logic expressions [3]. Existing studies have shown that RM logic circuits perform better than Boolean logic circuits in terms of power, speed, and testability on some circuits [4]- [6].…”

Section: Introductionmentioning

confidence: 99%

An Effective Power Optimization Approach Based on Whale Optimization Algorithm with Two-Populations and Mutation Strategies

He,

Liu

et al. 2024

Chinese J. Elect.

Self Cite

View full text Add to dashboard Cite

Power is an issue that must be considered in the design of logic circuits. Power optimization is a combinatorial optimization problem, since it is necessary to search for a logical expression that consumes the least amount of power from a large number of Reed-Muller (RM) logical expressions. The existing approach for optimizing the power of multi-output mixed polarity RM (MPRM) logic circuits suffer from poor optimization results. To solve this problem, a whale optimization algorithm with two-populations strategy and mutation strategy (TMWOA) is proposed in this paper. The two-populations strategy speeds up the convergence of the algorithm by exchanging information about the two-populations. The mutation strategy enhances the ability of the algorithm to jump out of the local optimal solutions by using the information of the current optimal solution. Based on the TMWOA, we propose a multi-output MPRM logic circuits power optimization approach (TMMPOA). Experiments based on the benchmark circuits of the Microelectronics Center of North Carolina (MCNC) validate the effectiveness and superiority of the proposed TMMPOA.

show abstract

Section: Introductionmentioning

confidence: 99%

An Effective Power Optimization Approach Based on Whale Optimization Algorithm with Two-Populations and Mutation Strategies

He,

Liu

et al. 2024

Chinese J. Elect.

Self Cite

View full text Add to dashboard Cite

show abstract

An area optimization approach taking into account polarity conversion sequence

Zhou

Chen

et al. 2023

Applied Soft Computing

View full text Add to dashboard Cite

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

Zhou

Jiang

et al. 2023

ACM Trans. Des. Autom. Electron. Syst.

View full text Add to dashboard Cite

Area optimization is one of the most important contents of circuits logic synthesis. The smaller area has stronger testability and lower cost. However, searching for a circuit with the smallest area in a large-scale space of polarity is a combinatorial optimization problem. The existing optimization approaches are inefficient and do not consider the time cost. In this paper, we propose a multi-strategy wolf pack algorithm (MWPA) to solve high-dimension combinatorial optimization problems. MWPA performs global search based on the proposed global exploration strategy, extends the search area based on the Levy flight strategy, and performs local search based on the proposed deep exploitation strategy. In addition, we propose a fast area optimization approach (FAOA) for fixed polarity Reed-Muller (FPRM) logic circuits based on MWPA, which searches the best polarity corresponding to a FPRM circuit. The experimental results confirm that FAOA is highly effective and can be used as a promising EDA tool.

show abstract

Area and power optimization approach for mixed polarity Reed–Muller logic circuits based on multi-strategy bacterial foraging algorithm

Cited by 5 publications

References 34 publications

An Effective Power Optimization Approach Based on Whale Optimization Algorithm with Two-Populations and Mutation Strategies

An Effective Power Optimization Approach Based on Whale Optimization Algorithm with Two-Populations and Mutation Strategies

An area optimization approach taking into account polarity conversion sequence

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

Contact Info

Product

Resources

About