An Area Optimization Approach for Large-Scale RM-TB Dual Logic Circuits Based on a Multitasking Optimization Algorithm
IEEE Transactions on Computers · 2025-07 · 74 (7) · 2348-2363
DOI: 10.1109/tc.2025.3558077 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Computers, 2025-07. Verfasst von Xiaoqian Wu und 4 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 45 Literaturangaben. Gefördert von: Natural Science Foundation of Jilin Province, Fundamental Research Funds for the Central Universities, National Natural Science Foundation of China.
Abstract (Originalsprache)
Logic synthesis is a crucial step in integrated circuit design, and area optimization is an indispensable part of this process. However, the area optimization problem for large-scale Fixed Polarity Reed-Muller (FPRM) circuits is an NP-hard problem. To address this problem, we divide Boolean circuits into small-scale circuits based on the idea of divide-and-conquer using the proposed grouping decomposition mechanism. Each small-scale Boolean circuit is transformed into an FPRM circuit by a polarity transformation algorithm. To ensure the circuit's functionality remains unaffected, we integrate FPRM circuits into an FPRM and Boolean (RM-TB) dual logic circuit based on the proposed gate-level integration. However, the area optimization problem of RM-TB dual logic circuits is a multi-task, high-dimensional, and multi-extremal combinatorial optimization problem. Therefore, we propose a Multipopulation Multitasking Optimization Algorithm (MMuOA) that integrates self-evolution with a multitasking equilibrium optimizer and cross-task evolution through knowledge sharing and transfer. This forms a dynamic optimization framework for simultaneously searching for the optimal polarity corresponding to the minimal area of RM-TB dual logic circuits. Moreover, we propose an Area Optimization Approach (AOA) for an RM-TB dual logic circuit with the minimum area using the MMuOA. Experimental results based on the Microelectronics Center of North Carolina (MCNC) Benchmark test circuits demonstrate the effectiveness and superiority of the AOA compared to the state-of-the-art area optimization approach.
Förderung
- Natural Science Foundation of Jilin Province
- Fundamental Research Funds for the Central Universities
- National Natural Science Foundation of China
Zitieren
APA
Wu, X., Wang, P., Li, S., Liu, H., & Liu, L. (2025). An Area Optimization Approach for Large-Scale RM-TB Dual Logic Circuits Based on a Multitasking Optimization Algorithm. IEEE Transactions on Computers, 74(7), 2348-2363. https://doi.org/10.1109/tc.2025.3558077
Vancouver
Wu X, Wang P, Li S, Liu H, Liu L. An Area Optimization Approach for Large-Scale RM-TB Dual Logic Circuits Based on a Multitasking Optimization Algorithm. IEEE Transactions on Computers. 2025;74(7):2348-2363. doi:10.1109/tc.2025.3558077
BibTeX
@article{Wu2025,
author = {Wu, Xiaoqian and Wang, Peng and Li, Shaoquan and Liu, Huaxiao and Liu, Lei},
title = {An Area Optimization Approach for Large-Scale RM-TB Dual Logic Circuits Based on a Multitasking Optimization Algorithm},
journal = {IEEE Transactions on Computers},
year = {2025},
volume = {74},
number = {7},
pages = {2348--2363},
doi = {10.1109/tc.2025.3558077}
}
EUVIMED