A spectral graph sparsification approach to scalable vectorless power grid integrity verification
A spectral graph sparsification approach to scalable vectorless power grid integrity verification
复制标题
用于可扩展无矢量电网完整性验证的谱图稀疏方法
DOI：
10.1145/3061639.3062193
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Zhuo Feng
中科院分区：
文献类型：
--
作者：
Zhiqiang Zhao;Zhuo Feng
无媒介的完整性验证对纳米级动力输送网络（PDN）的鲁棒设计变得越来越重要。为了显着提高无向量完整性验证的效率和能力，本文通过利用几乎线条尺寸的光谱电网稀疏器的层次结构来介绍可扩展的多级完整性验证框架，这些镜头可以很好地保留节点之间的有效电阻，以及最近的图形理论之间的有效阻力。代数杂化（AMG）算法框架。结果，在粗级问题上获得的无矢量完整性验证解决方案可以有效地找到原始问题的解决方案。广泛的实验结果表明，所提出的无矢量验证框架始终可以在非常大的电网设计中有效，准确地获得最坏情况。
Vectorless integrity verification is becoming increasingly critical to robust design of nanoscale power delivery networks (PDNs). To dramatically improve efficiency and capability of vectorless integrity verifications, this paper introduces a scalable multilevel integrity verification framework by leveraging a hierarchy of almost linear-sized spectral power grid sparsifiers that can well retain effective resistances between nodes, as well as a recent graph-theoretic algebraic multigrid (AMG) algorithmic framework. As a result, vectorless integrity verification solution obtained on coarse level problems can effectively help find the solution of the original problem. Extensive experimental results show that the proposed vectorless verification framework can always efficiently and accurately obtain worst-case scenarios in even very large power grid designs.