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".
@article{arxiv.1711.10435,
title = {LP-Based Power Grid Enhancement Methodology},
author = {Tapio Bohn and Paul Salmi and Albert Milner},
journal= {arXiv preprint arXiv:1711.10435},
year = {2017}
}