发明名称 Stability metrics for placement to quantify the stability of placement algorithms
摘要 A method of assessing the stability of a placement tool used in designing the physical layout of an integrated circuit chip, by constructing different layouts of cells using the placement tool with different sets of input parameters, and calculating a stability value based on the movement of respective cell locations between the layouts. The stability value can be normalized based on cell locations in a random placement. One stability metric measures absolute movement of individual cells in the layouts, weighted by cell area. The cell movements can be squared in calculating the stability value. Another stability metric measures the relative movement of cells with respect to their nets. Shifting of cells and symmetric reversal of cells about a net center does not contribute to this relative movement, but spreading of cells and rotation of cells with respect to the net center does contribute to the relative movement. Relative cell movements can again be squared in calculating the stability value. Many different layouts can be designed using the same placement tool with a range of different input parameters and different movement metrics to build a collection of comparative values that can be used to identify stability characteristics for that tool.
申请公布号 US7073144(B2) 申请公布日期 2006.07.04
申请号 US20040825148 申请日期 2004.04.15
申请人 INTERNATIONAL BUSINESS MACHINES CORPORATION 发明人 ALPERT CHARLES JAY;NAM GI-JOON;VILLARRUBIA PAUL GERARD;YILDIZ MEHMET CAN
分类号 G06F17/50;G06F9/45 主分类号 G06F17/50
代理机构 代理人
主权项
地址