公开(公告)号：US08782584B2

公开(公告)日：2014-07-15

申请号：US13902303

申请日：2013-05-24

Applicant: International Business Machines Corporation

Inventor： Charles J Alpert ,  Zhuo D Li ,  Gi-Joon Nam ,  Shyam Ramji ,  Lakshmi N Reddy ,  Jarrod A Roy ,  Taraneh E Taghavi ,  Paul G Villarrubia ,  Natarajan Viswanathan

IPC: G06F17/50

CPC classification number: G06F17/5072

Abstract: A computer implemented method for reworking a plurality of cells initially placed in a circuit design. An expander allocates cells to tiles. The expander determines a high detailed routing cost tile class, wherein the high detailed routing cost tile class is a class of tiles that has high detailed routing costs. The expander selects a cell within a tile of the high detailed routing cost tile class to form a selected cell in a selected tile. The expander applies multiple techniques to reposition these cells at new locations to improve the detailed routability. The expander can place an expanded bounding box around the selected cell, wherein the bounding box extends to at least one tile adjacent the selected tile, and repositions the selected cell within the bounding box to form a modified design to improve the detailed routability. The expander may also inflate and legalize those cells.

Abstract translation: 一种用于对最初放置在电路设计中的多个单元进行返工的计算机实现的方法。 扩展器将单元格分配给图块。 扩展器确定高度详细的路由成本瓦片类，其中高详细路由成本瓦片类是具有高详细路由成本的一类瓦片。 扩展器选择高详细路由代价块类别的块内的单元，以在所选择的块中形成选定的单元。 扩展器应用多种技术在新位置重新定位这些单元，以提高详细的可布线性。 扩展器可以在所选择的单元周围放置扩展的边界框，其中边界框延伸到与所选择的瓦片相邻的至少一个瓦片，并且在边界框内重新定位所选择的单元以形成修改的设计以改进详细的可布线性。 扩张器也可能使这些细胞膨胀并合法化。

公开(公告)号：US20130346938A1

公开(公告)日：2013-12-26

申请号：US13902303

申请日：2013-05-24

Applicant: International Business Machines Corporation

Inventor： Charles J Alpert ,  Zhuo D Li ,  Gi-Joon Nam ,  Shyam Ramji ,  Lakshmi N Reddy ,  Jarrod A Roy ,  Taraneh E Taghavi ,  Paul G Villarrubia ,  Natarajan Viswanathan

IPC: G06F17/50

CPC classification number: G06F17/5072

Abstract: A computer implemented method for reworking a plurality of cells initially placed in a circuit design. An expander allocates cells to tiles. The expander determines a high detailed routing cost tile class, wherein the high detailed routing cost tile class is a class of tiles that has high detailed routing costs. The expander selects a cell within a tile of the high detailed routing cost tile class to form a selected cell in a selected tile. The expander applies multiple techniques to reposition these cells at new locations to improve the detailed routability. The expander can place an expanded bounding box around the selected cell, wherein the bounding box extends to at least one tile adjacent the selected tile, and repositions the selected cell within the bounding box to form a modified design to improve the detailed routability. The expander may also inflate and legalize those cells.

Abstract translation: 一种用于对最初放置在电路设计中的多个单元进行返工的计算机实现的方法。 扩展器将单元格分配给图块。 扩展器确定高度详细的路由成本瓦片类，其中高详细路由成本瓦片类是具有高详细路由成本的一类瓦片。 扩展器选择高详细路由代价块类别的块内的单元，以在所选择的块中形成选定的单元。 扩展器应用多种技术在新位置重新定位这些单元，以提高详细的可布线性。 扩展器可以在所选择的单元周围放置扩展的边界框，其中边界框延伸到与所选择的瓦片相邻的至少一个瓦片，并且在边界框内重新定位所选择的单元以形成修改的设计以改进详细的可布线性。 扩张器也可能使这些细胞膨胀并合法化。