Invention Application
- Patent Title: SYSTEM, METHOD, AND COMPUTER READABLE MEDIUM FOR WALKING PADS: FAST POWER-SUPPLY PAD-PLACEMENT OPTIMIZATION
- Patent Title (中): 系统,方法和计算机可读介质:快速供电贴片优化
-
Application No.: US15000826Application Date: 2016-01-19
-
Publication No.: US20160210392A1Publication Date: 2016-07-21
- Inventor: Ke Wang , Kevin Skadron , Mircea R. Stan , Runjie Zhang , Brett Meyer
- Applicant: Ke Wang , Kevin Skadron , Mircea R. Stan , Runjie Zhang , Brett Meyer
- Main IPC: G06F17/50
- IPC: G06F17/50

Abstract:
A virtual force controlled collapse chip connection (C4) pad placement optimization frame-work for 2D power delivery grids is proposed. The present optimization framework regards power pads as mobile “positive charged particles” and current resources as a “negative charged back-ground.” The virtual electrostatic force is calculated from voltage gradients. This optimization framework optimizes pad locations by moving pads according to the virtual forces exerted on them by other pads and current sources in the system. Within this framework, three algorithms are proposed to meet various requirements of optimization quality and speed. These algorithms minimize resistive voltage drop (IR drop), the maximum current density, and power distribution network metal power dissipation at the same time.
Public/Granted literature
Information query