MULTIPLY-INSTANTIATED BLOCK MODELING FOR CIRCUIT COMPONENT PLACEMENT IN INTEGRATED CIRCUIT

Aspects of the disclosure provide for eliminating or reducing uniquification of blocks in a chip-level graph (300A) 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. Des aspects de la divulgation concernent l'élimination ou la réduction de l'unification de blocs dans un graphe de niveau de puce (300A) d'une puce informatique, pour réduire la taille du graphe tout en codant toujours des informations spécifiques à un bloc. Pour chaque groupe de blocs dans le graphe généré à partir d'un bloc à instanciations multiples (MIB), un bloc dans le groupe est sélectionné en tant que bloc de base. La position physique du bloc de base est codée dans un graphe réduit, et les positions physiques des blocs restants sont codées sous la forme d'une transformation linéaire de la position physique du bloc de base à travers le visage de la puce. Chaque groupe de blocs instanciés à partir du même MIB est représenté en tant qu'instance unique. Le graphe réduit peut être introduit dans un dispositif configuré pour effectuer un processus de placement de composant de circuit, pour identifier le placement de composants de circuit pour des blocs dans la puce conformément à un ou plusieurs objectifs.