LP-Based Power Grid Enhancement Methodology

TL;DR

This paper introduces a linear programming-based methodology to enhance power grid robustness post-routing, optimizing resource use and balancing runtime with solution quality, leading to significant power integrity improvements without additional costs.

Contribution

The paper presents a novel LP-based algorithm for power grid enhancement that effectively improves robustness after routing, with techniques to trade off between runtime and optimality.

Findings

Substantial power integrity improvements achieved

Method operates with zero additional cost

Tradeoff techniques balance runtime and solution quality

Abstract

In this paper, we explored the opportunity to enhance power grid robustness after routing stage, and propose a linear programming based algorithm that maximizes the improvement of power grid strengthening with given available routing resource. We further discussed some techniques to leverage tradeoffs between runtime and optimality of the solutions. Experimental results show substantial power integrity improvement with "zero cost".