DocumentCode
245483
Title
Walking pads: Fast power-supply pad-placement optimization
Author
Ke Wang ; Meyer, Brett H. ; Runjie Zhang ; Skadron, Kevin ; Stan, Mircea
Author_Institution
Dept. of Comput. Sci., Univ. of Virginia, Charlottesville, VA, USA
fYear
2014
fDate
20-23 Jan. 2014
Firstpage
537
Lastpage
543
Abstract
We propose a novel C4 pad placement optimization framework for 2D power delivery grids: Walking Pads (WP). WP optimizes pad locations by moving pads according to the “virtual forces” exerted on them by other pads and current sources in the system. WP algorithms achieve the same IR drop as state-of-the-art techniques, but are up to 634X faster. We further propose an analytical model relating pad count and IR drop for determining the optimal pad count for a given IR drop budget.
Keywords
flip-chip devices; integrated circuit interconnections; optimisation; 2D power delivery grids; C4 pad placement optimization framework; IR drop budget; WP algorithms; current sources; optimal pad count; pad locations; virtual forces; walking pads; Force; Legged locomotion; Metals; Optimization; Resource management; Steady-state; System-on-chip;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation Conference (ASP-DAC), 2014 19th Asia and South Pacific
Conference_Location
Singapore
Type
conf
DOI
10.1109/ASPDAC.2014.6742947
Filename
6742947
Link To Document