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:
Jan. 01, 2013
Filed:
Jun. 08, 2010
Charles J. Alpert, Austin, TX (US);
Andrew D. Huber, Hopewell Junction, NY (US);
Zhuo LI, Austin, TX (US);
Gi-joon Nam, Austin, TX (US);
Shyam Ramji, Hopewell Junction, NY (US);
Jarrod A. Roy, Austin, TX (US);
Taraneh E. Taghavi, San Diego, CA (US);
Gustavo E. Tellez, Essex Junction, VT (US);
Paul G. Villarrubia, Austin, TX (US);
Natarajan Viswanathan, Austin, TX (US);
Charles J. Alpert, Austin, TX (US);
Andrew D. Huber, Hopewell Junction, NY (US);
Zhuo Li, Austin, TX (US);
Gi-Joon Nam, Austin, TX (US);
Shyam Ramji, Hopewell Junction, NY (US);
Jarrod A. Roy, Austin, TX (US);
Taraneh E. Taghavi, San Diego, CA (US);
Gustavo E. Tellez, Essex Junction, VT (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, wherein some tiles have cells. The expander determines a high detailed routing cost tile class, wherein the high detailed routing cost tile class is a class of tiles that are high detailed routing cost tiles. The expander selects a cell within a tile of the high detailed routing cost tile class to form a selected cell and a selected tile. The expander places an expanded bounding box around the selected cell, wherein the bounding box extends to at least one tile adjacent the selected tile. The expander expands the selected cell within the bounding box to form a modified design, determines an aggregate routing cost among other steps, and affirms the modified design for further processing.