A Parallel Simulation Framework Incorporating Machine Learning-Based Hotspot Detection for Accelerated Power Grid Analysis

Power grid analysis is essential for integrated circuit design, especially as the scale extends to billions of nodes, making precise calculations across the entire spatial domain prohibitively expensive. Domain decomposition methods (DDM) facilitate block-wise parallel analysis of power distribution networks (PDN) through segmentation, yet they still face bottlenecks in computational load balance during parallel processing. Considering the vastness of PDN structures and the emphasis on verifying areas prone to significant IR drop (i.e., hotspot) rather than those less affected, our research introduces a machine learning (ML)-based method for detecting PDN hotspots. This method focuses on accurately identifying areas within sub-blocks where the hotspot intensity is high. We then propose a novel parallel approximation computing approach that integrates hotspot detection, enabling approximations in regions not marked as hotspots. This strategy optimizes computational resources and effectively accelerates analysis. Our experimental results demonstrate that the hotspot detection model achieves an average accuracy of 94.39%. The approximation strategy for non-hotspot sub-blocks results in 0.56-1.4% mean relative error, while achieving an average computational speedup of 3.21× over the CK-TSO parallel solver and 2.21× over the conventional DDM-based solver. CCS Concepts • Hardware → Power and thermal analysis; • Computing methodologies → Machine learning; Parallel computing methodologies.

Authors

Institutions

Publication Details

Published
2024-09-09
DOI
https://doi.org/10.1109/mlcad62225.2024.10740202
Citations
3
Primary Topic
Optimal Power Flow Distribution
Type
article
Field-Weighted Citation Impact
0.63

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Parallel Simulation Framework Incorporating Machine Learning-Based Hotspot Detection for Accelerated Power Grid Analysis

Yibo Lin, Songyu Sun, Cheng Zhuo, Zhou Jin et al.
3 citations
Optimal Power Flow Distribution
0.63
article

A Parallel Simulation Framework Incorporating Machine Learning-Based Hotspot Detection for Accelerated Power Grid Analysis

Yibo Lin, Songyu Sun, Cheng Zhuo, Zhou Jin, Xunzhao Yin, Jianfei Song, Xiao Dong, Yangfan Jiang, Xiaoyu Yang
article en
3 citations

Abstract

Power grid analysis is essential for integrated circuit design, especially as the scale extends to billions of nodes, making precise calculations across the entire spatial domain prohibitively expensive. Domain decomposition methods (DDM) facilitate block-wise parallel analysis of power distribution networks (PDN) through segmentation, yet they still face bottlenecks in computational load balance during parallel processing. Considering the vastness of PDN structures and the emphasis on verifying areas prone to significant IR drop (i.e., hotspot) rather than those less affected, our research introduces a machine learning (ML)-based method for detecting PDN hotspots. This method focuses on accurately identifying areas within sub-blocks where the hotspot intensity is high. We then propose a novel parallel approximation computing approach that integrates hotspot detection, enabling approximations in regions not marked as hotspots. This strategy optimizes computational resources and effectively accelerates analysis. Our experimental results demonstrate that the hotspot detection model achieves an average accuracy of 94.39%. The approximation strategy for non-hotspot sub-blocks results in 0.56-1.4% mean relative error, while achieving an average computational speedup of 3.21× over the CK-TSO parallel solver and 2.21× over the conventional DDM-based solver. CCS Concepts • Hardware → Power and thermal analysis; • Computing methodologies → Machine learning; Parallel computing methodologies.

Peking University (CN), China University of Petroleum, Beijing (CN), Zhejiang University (CN)
National Natural Science Foundation of China, National Science and Technology Major Project
Affordable and clean energy
Openalex Percentile: Top 31%
Optimal Power Flow Distribution
0.63
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.