Proceedings of the 54th Annual Design Automation Conference 2017 2017
DOI: 10.1145/3061639.3062193
|View full text |Cite
|
Sign up to set email alerts
|

A Spectral Graph Sparsification Approach to Scalable Vectorless Power Grid Integrity Verification

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
21
0

Year Published

2018
2018
2023
2023

Publication Types

Select...
4
3

Relationship

3
4

Authors

Journals

citations
Cited by 16 publications
(21 citation statements)
references
References 13 publications
0
21
0
Order By: Relevance
“…where u ∈ R n is a vector of artificial variables with the units of volts that is used to carry out the above maximization. Notice that if α = 0, then the constraints of the optimization problem (15) become Pu ≤ 0 and u ≥ 0; because P ≥ 0 and has exactly one 1 in each row, it follows that u = 0 is the only vector satisfying those constraints. Also, recall that for any α ∈ [0, 1], u * (α) is defined to be a vector function that evaluates to a value of u for which (15) attains its maximum.…”
Section: And It Is Easy To See That the Node Safety Conditionmentioning
confidence: 99%
See 1 more Smart Citation
“…where u ∈ R n is a vector of artificial variables with the units of volts that is used to carry out the above maximization. Notice that if α = 0, then the constraints of the optimization problem (15) become Pu ≤ 0 and u ≥ 0; because P ≥ 0 and has exactly one 1 in each row, it follows that u = 0 is the only vector satisfying those constraints. Also, recall that for any α ∈ [0, 1], u * (α) is defined to be a vector function that evaluates to a value of u for which (15) attains its maximum.…”
Section: And It Is Easy To See That the Node Safety Conditionmentioning
confidence: 99%
“…These simulation-based techniques include [7]- [10]. An alternative power grid verification scheme, such as in [11]- [15], relies on information that may be available at an early stage of the design in the form of current budgets or current constraints. These methods are referred to as vectorless verification and consist of finding the worst case voltage fluctuations at all nodes of the grid under all possible transient current waveforms that satisfy user-specified current constraints.…”
Section: Introductionmentioning
confidence: 99%
“…Spectral methods are playing increasingly important roles in many graph and numerical applications [30], such as scientific computing [28], numerical optimization [5], data mining [22], graph analytics [16], machine learning [9], graph signal processing [24], and VLSI computer-aided design [11], [35]. For example, classical spectral graph partitioning (data clustering) algorithms embed original graphs into low-dimensional space using the first few nontrivial eigenvectors of graph Laplacians and subsequently perform graph partitioning (data clustering) on the low-dimensional graphs to obtain high-quality solution [22].…”
Section: Introductionmentioning
confidence: 99%
“…immediately leads to a series of theoretically nearly-lineartime numerical and graph algorithms for solving sparse matrices, graph-based semi-supervised learning (SSL), spectral graph partitioning (data clustering), and max-flow problems [5], [17], [27], [28]. For example, sparsified circuit networks allow for developing more scalable computer-aided (CAD) design algorithms for designing large VLSI systems [11], [35]; sparsified social (data) networks enable to more efficiently understand and analyze large social (data) networks [30]; sparsified matrices can be immediately leveraged to accelerate the solution computation of large linear system of equations [37]. To this end, a spectral sparsification algorithm leveraging an edge sampling scheme that sets sampling probabilities proportional to edge effective resistances (of the original graph) has been proposed in [25].…”
Section: Introductionmentioning
confidence: 99%
“…Request permissions from Permissions@acm.org. processing [16], and VLSI computer-aided design [9,23]. For example, classical spectral graph partitioning (data clustering) algorithms embed original graphs into low-dimensional space using the first few nontrivial eigenvectors of graph Laplacians and subsequently perform graph partitioning (data clustering) on the low-dimensional graphs to obtain highquality solution [14].…”
Section: Introductionmentioning
confidence: 99%