公开(公告)号：US20240143885A1

公开(公告)日：2024-05-02

申请号：US17973078

申请日：2022-10-25

Applicant: Google LLC

Inventor： Myung-Chul Kim ,  Roger David Carpenter ,  Debjit Sinha ,  Paul Kingsley Rodman ,  Xuyang Jin ,  Young-Joon Lee

IPC: G06F30/392 ,  G06F30/398

CPC classification number: 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.