Detailed routability by cell placement

US8347257B2 · kind B2 · utility

Assignee

• International Business Machines Corporation · US

Inventors

• Charles J. Alpert · Cedar Park, US
• Andrew D. Huber · Poughkeepsie, US
• Zhuo Li · Austin, US
• Gi-Joon Nam · Austin, US
• Shyam Ramji · Lagrangeville, US
• Jarrod A. Roy · Austin, US
• Taraneh Taghavi · San Diego, US
• Gustavo E. Tellez · South Burlington, US
• Paul G. Villarrubia · Austin, US
• Natarajan Viswanathan · Austin, US

Key dates

• Filing date: Jun 8, 2010
• Grant date: Jan 1, 2013
• Expiry date: Dec 31, 2030

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F30/392
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

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.