Scalable Multilevel Vectorless Power Grid Voltage Integrity Verification
Scalable Multilevel Vectorless Power Grid Voltage Integrity Verification
复制标题
可扩展的多级无矢量电网电压完整性验证
DOI:
10.1109/tvlsi.2012.2212033
复制
发表时间:
2013
影响因子:
2.8
通讯作者:
Zhuo Feng
中科院分区:
文献类型:
--
作者:
Zhuo Feng
With the current aggressive integrated circuit technology scaling, vectorless power grid voltage integrity verification becomes key to designing reliable power delivery networks. To address the challenges of existing vectorless power grid verification methods that suffer from excessively long optimization time and poor scalability to large power grid designs, in this paper, we present a scalable multilevel vectorless power grid verification method which can efficiently tackle very large scale power grid verifications. By taking advantage of a series of coarsest to coarser grid verifications, the finest power grid verification can be accomplished in a more efficient way. To gain good efficiency, global and local “critical regions” for power grid verification are introduced, while power grid structure and electrical properties are exploited to facilitate identifying the worst case voltage drops across the entire chip. The proposed multilevel power grid verification algorithm allows more flexible tradeoffs between verification cost and solution quality, while providing the desired conservative upper/lower bounds for worst case voltage drops. Extensive experimental results show that our approach can efficiently handle very large power grid designs without sacrificing the final power grid verification accuracy. For example, finding the worst voltage drop for a flip-chip power grid design with one million nodes takes less than two hours.