Patent · US Active

Routing a cell of a semiconductor chip

US11176304B2 · kind B2 · utility

0Cited by

1References

20Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Thomas Makowski · Pfullingen, DE
Matthias Ringe · Lörrach, DE
Andreas H. A. Arp · Nufringen, DE
Michael V. Koch · Ehningen, DE
Fatih Cilek · Eppelheim, DE

Key dates

Filing date	Oct 8, 2019
Grant date	Nov 16, 2021
Priority date	—
Expiry date	Jan 17, 2040

Classification

Technology area (CPC Y)Emerging Cross-Sectional Technologies
CPC primaryY02P90/02
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Embodiments are disclosed for routing a cell of a semiconductor chip, the cell being represented by a matrix, encoding first tracks of the cell as columns of the matrix and second tracks of the cell as rows of the matrix, respectively. The method includes performing a sweep operation on the matrix, the sweep operation including generating an index structure indexed by columns of the matrix, the index structure including information on candidate cut shapes that can be placed in a particular column of the matrix. Additionally, the method includes recursively placing cut shapes into the cell based on the index structure, one recursion of the placing including finding a possible cut shape and recursively placing the remaining cut shapes.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.