Invention Publication
- Patent Title: Multiply-Instantiated Block Modeling For Circuit Component Placement In Integrated Circuit
-
Application No.: US17973078Application Date: 2022-10-25
-
Publication No.: US20240143885A1Publication Date: 2024-05-02
- Inventor: Myung-Chul Kim , Roger David Carpenter , Debjit Sinha , Paul Kingsley Rodman , Xuyang Jin , Young-Joon Lee
- Applicant: Google LLC
- Applicant Address: US CA Mountain View
- Assignee: Google LLC
- Current Assignee: Google LLC
- Current Assignee Address: US CA Mountain View
- Main IPC: G06F30/392
- IPC: G06F30/392 ; G06F30/398

Abstract:
Aspects of the disclosure provide for eliminating or reducing uniquification of blocks in a chip-level graph of a computer chip, to reduce the size of the graph while still encoding block-specific information. For each group of blocks in the graph generated from a multiply-instantiated block (MIB), a block in the group is selected as a base block. The physical position of the base block is encoded in a reduced graph, and the physical positions of the remaining blocks are encoded as a linear transformation of the physical position of the base block across the face of the chip. Each group of blocks instantiated from the same MIB is represented as a single instance. The reduced graph can be fed into a device configured to perform a circuit component placement process, to identify the placement of circuit components for blocks in the chip in accordance with one or more objectives.
Information query