一种基于多对角块矩阵分解的电源网络结构弱点检测方法

By eliminating tree-driven hierarchical and block-based strategies and local approximate inverse algorithms, the computational efficiency and accuracy issues of power network structure weakness detection in VLSI are solved, achieving efficient and accurate node impedance characteristic analysis and voltage drop distribution assessment.

CN120873346BActive Publication Date: 2026-07-17SHANGHAI LIXIN SOFTWARE TECH CO LTD
View PDF 2 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
SHANGHAI LIXIN SOFTWARE TECH CO LTD
Filing Date
2025-07-18
Publication Date
2026-07-17

Smart Images

  • Figure CN120873346B_ABST
    Figure CN120873346B_ABST
Patent Text Reader

Abstract

本发明涉及一种基于多对角块矩阵分解的电源网络结构弱点检测方法，属于超大规模集成电路技术领域。所述方法，通过构建消去树驱动的分层分块策略，将原始大规模稀疏矩阵转化为带边对角块结构，划分为多个可独立求解的子矩阵，避免全矩阵计算的冗余性。同时，设计列范数截断的局部近似逆算法，在满足预设误差阈值的前提下，计算目标元素。本发明方法充分利用多核处理器的并行计算架构，将计算复杂度降低2‑3个数量级，有效提升计算效率，显著减少内存占用，为超大规模集成电路电源网络结构弱点检测提供高精度、高效率的解决方案。
Need to check novelty before this filing date? Find Prior Art