The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 23, 2013
Filed:
Jun. 08, 2010
Charles J. Alpert, Austin, TX (US);
Zhuo D. LI, Austin, TX (US);
Gi-joon Nam, Austin, TX (US);
Shyam Ramji, Hopewell Junction, NY (US);
Lakshmi N. Reddy, Yorktown Heights, NY (US);
Jarrod A. Roy, Austin, TX (US);
Taraneh E. Taghavi, San Diego, CA (US);
Paul G. Villarrubia, Austin, TX (US);
Natarajan Viswanathan, Austin, TX (US);
Charles J. Alpert, Austin, TX (US);
Zhuo D. Li, Austin, TX (US);
Gi-Joon Nam, Austin, TX (US);
Shyam Ramji, Hopewell Junction, NY (US);
Lakshmi N. Reddy, Yorktown Heights, NY (US);
Jarrod A. Roy, Austin, TX (US);
Taraneh E. Taghavi, San Diego, CA (US);
Paul G. Villarrubia, Austin, TX (US);
Natarajan Viswanathan, Austin, TX (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
A computer implemented method, data processing system, and computer program product 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.