A Power Optimization Approach for Large-scale RM-TB Dual Logic Circuits Based on an Adaptive Multi-Task Intelligent Algorithm
ACM Transactions on Design Automation of Electronic Systems · 30.09.2024 · 29 (5) · 1-27
DOI: 10.1145/3677033 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Design Automation of Electronic Systems, online erschienen am 13.08.2024. Verfasst von Xiaoqian Wu und 4 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 58 Literaturangaben. Gefördert von: Jilin Provincial Natural Science Foundation, Fundamental Research Funds for the Central Universities, JLU, National Natural Science Foundation of China.
Abstract (Originalsprache)
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 article, 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 (CDM). 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 (VKT), 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 POAes.
Förderung
- Jilin Provincial Natural Science Foundation
- Fundamental Research Funds for the Central Universities, JLU
- National Natural Science Foundation of China
- Central Government Guides Local Science and Technology Development Fund Project
- Natural Science Foundation of Hebei Province
- Hebei Youth Talents Support Project
Zitieren
APA
Wu, X., Liu, H., Wang, P., Liu, L., & He, Z. (2024). A Power Optimization Approach for Large-scale RM-TB Dual Logic Circuits Based on an Adaptive Multi-Task Intelligent Algorithm. ACM Transactions on Design Automation of Electronic Systems, 29(5), 1-27. https://doi.org/10.1145/3677033
Vancouver
Wu X, Liu H, Wang P, Liu L, He Z. A Power Optimization Approach for Large-scale RM-TB Dual Logic Circuits Based on an Adaptive Multi-Task Intelligent Algorithm. ACM Transactions on Design Automation of Electronic Systems. 2024;29(5):1-27. doi:10.1145/3677033
BibTeX
@article{Wu2024,
author = {Wu, Xiaoqian and Liu, Huaxiao and Wang, Peng and Liu, Lei and He, Zhenxue},
title = {A Power Optimization Approach for Large-scale RM-TB Dual Logic Circuits Based on an Adaptive Multi-Task Intelligent Algorithm},
journal = {ACM Transactions on Design Automation of Electronic Systems},
year = {2024},
volume = {29},
number = {5},
pages = {1--27},
doi = {10.1145/3677033}
}
EUVIMED