On-chip power-supply network optimization using multigrid-based technique

TitleOn-chip power-supply network optimization using multigrid-based technique
Publication TypeJournal Article
Year of Publication2005
AuthorsWang, K, Marek-Sadowska, M
JournalComputer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Pagination407 - 417
Date Publishedmarch
Keywordsback-mapping, circuit optimisation, decoupling capacitance, integrated circuit design, large-scale network, multigrid-based technique, network optimization, network routing, on-chip power-supply network optimization, power grid optimisation, power supply circuits, resistance-inductance-capacitance power-supply network, routing congestion, signal routing, time-varying networks, time-varying switching-current model
AbstractIn this paper, we present a novel multigrid-based technique for the problem of on-chip power-supply network optimization. The multigrid-based technique is applied to reduce a large-scale network to a much coarser one. The reduced network can be efficiently optimized. The solution for the original network is then quickly computed using a back-mapping process. Due to the adoption of an accurate resistance-inductance-capacitance power-supply network and time-varying switching-current model, our technique is capable of optimizing power grid and decoupling capacitance simultaneously. Experimental results show that large-scale power-supply networks with millions of nodes can be solved in a few minutes. The proposed technique not only speeds up significantly the optimization process, without compromising the quality of solutions, but also brings up a possibility of incorporating the power-supply network optimization into other physical design stages such as signal routing.