Granted Patent B2

US 12,373,627 · App. 17/866,270 · Granted Jul 29, 2025

Inventors: Zhanguang Zhang (Montreal, CA); Mohammad Amini (Montreal, CA); Yingxue Zhang (Montreal, CA); Wulong Liu (Montreal, CA)

Assignee: HUAWEI TECHNOLOGIES CO., LTD.

G06F30/392G06F30/327G06F30/20G06F30/373G06F2119/02

Abstract

Claims (75)

1. A method for generating a floorplan for a circuit, the method comprising:

obtaining a netlist graph of the circuit and a set of block features associated with blocks of the circuit;

using a reinforcement learning (RL) agent to generate a sequence of corner block list (CBL) actions, each CBL action representing a block placement action and being generated by:

generating, from the netlist graph, the set of block features and a current CBL representation of the floorplan, a current state embedding representing a current state of the floorplan; and

inputting the current state embedding to a policy network of the RL agent to generate a predicted output vector, the predicted output vector from the policy network being used to generate the CBL action;

wherein after each CBL action is generated the current CBL representation of the floorplan is updated with the generated CBL action and the set of block features is updated to reflect the state of the floorplan after applying the generated CBL action; and

outputting the current CBL representation as a final floorplan after all blocks of the circuit have been placed by the sequence of CBL actions.

2. The method of claim 1 , wherein generating the current state embedding comprises:

encoding the netlist graph and the set of block features into a graph embedding using a neural network;

encoding the current CBL representation using a lookup table into a CBL embedding; and

combining the graph embedding and the CBL embedding to generate the current state embedding.

3. The method of claim 2 , wherein encoding the netlist graph and the set of block features into the graph embedding comprises:

encoding the netlist graph and the set of block features into node embeddings using a hypergraph graph convolutional network (GCN); and

pooling the node embeddings into the graph embedding.

4. The method of claim 1 , wherein each generated CBL action comprises a block identifier (ID) value, an insertion direction value, and a T-junction value.

5. The method of claim 4 , wherein each generated CBL action further comprises a rotation value or an aspect ratio value.

6. The method of claim 4 , wherein the netlist graph and the set of block features are encoded into node embeddings and the node embeddings are pooled into the graph embedding, and wherein the predicted output vector from the policy network is used to determine the block ID value of the CBL action by:

computing a dot product of the predicted output and the node embeddings to obtain a probability vector; and

determining the block ID value to correspond to an index of a highest probability value in the probability vector.

7. The method of claim 1 , further comprising:

computing a reward of the final floorplan;

updating parameters of the RL agent including parameters of the policy network using the computed reward; and

performing at least another iteration using the RL agent to output another final floorplan;

wherein the iterations are repeated until a termination condition is met.

8. The method of claim 1 , further comprising:

after each CBL action is generated, determining whether the generated CBL action is invalid; and

in response to an invalid CBL action, generating a penalty feedback to the RL agent.

9. A computing system comprising:

a memory storing instructions; and

a processing unit coupled to the memory, the processing unit being configured to execute the instructions to cause the computing system to:

obtain a netlist graph of a circuit and a set of block features associated with blocks of the circuit;

use a reinforcement learning (RL) agent to generate a sequence of corner block list (CBL) actions, each CBL action representing a block placement action and being generated by:

generating, from the netlist graph, the set of block features and a current CBL representation of a floorplan, a current state embedding representing a current state of the floorplan; and

inputting the current state embedding to a policy network of the RL agent to generate a predicted output vector, the predicted output vector from the policy network being used to generate the CBL action;

wherein after each CBL action is generated the current CBL representation of the floorplan is updated with the generated CBL action and the set of block features is updated to reflect the state of the floorplan after applying the generated CBL action; and

output the current CBL representation as a final floorplan after all blocks of the circuit have been placed by the sequence of CBL actions.

10. The computing system of claim 9 , wherein the processing unit is further configured to execute the instructions to cause the computing system to generate the current state embedding by:

encoding the netlist graph and the set of block features into a graph embedding using a neural network;

encoding the current CBL representation using a lookup table into a CBL embedding; and

combining the graph embedding and the CBL embedding to generate the current state embedding.

11. The computing system of claim 10 , wherein the processing unit is further configured to execute the instructions to cause the computing system to encode the netlist graph and the set of block features into the graph embedding by:

encoding the netlist graph and the set of block features into node embeddings using a hypergraph graph convolutional network (GCN); and

pooling the node embeddings into the graph embedding.

12. The computing system of claim 9 , wherein each generated CBL action comprises a block identifier (ID) value, an insertion direction value, and a T-junction value.

13. The computing system of claim 12 , wherein each generated CBL action further comprises a rotation value or an aspect ratio value.

14. The computing system of claim 12 , wherein the netlist graph and the set of block features are encoded into node embeddings and the node embeddings are pooled into the graph embedding, and wherein the predicted output vector from the policy network is used to determine the block ID value of the CBL action by:

computing a dot product of the predicted output and the node embeddings to obtain a probability vector; and

determining the block ID value to correspond to an index of a highest probability value in the probability vector.

15. The computing system of claim 9 , wherein the processing unit is further configured to execute the instructions to cause the computing system to:

compute a reward of the final floorplan;

update parameters of the RL agent including parameters of the policy network using the computed reward; and

perform at least another iteration using the RL agent to output another final floorplan;

wherein the iterations are repeated until a termination condition is met.

16. The computing system of claim 9 , wherein the processing unit is further configured to execute the instructions to cause the computing system to:

after each CBL action is generated, determine whether the generated CBL action is invalid; and

in response to an invalid CBL action, generate a penalty feedback to the RL agent.

17. A non-transitory computer readable medium having instructions encoded thereon, wherein the instructions, when executed by a processing unit of a computing system, cause the computing system to:

obtain a netlist graph of a circuit and a set of block features associated with blocks of the circuit;

use a reinforcement learning (RL) agent to generate a sequence of corner block list (CBL) actions, each CBL action representing a block placement action and being generated by:

generating, from the netlist graph, the set of block features and a current CBL representation of a floorplan, a current state embedding representing a current state of the floorplan; and

inputting the current state embedding to a policy network of the RL agent to generate a predicted output vector, the predicted output vector from the policy network being used to generate the CBL action;

wherein after each CBL action is generated the current CBL representation of the floorplan is updated with the generated CBL action and the set of block features is updated to reflect the state of the floorplan after applying the generated CBL action; and

output the current CBL representation as a final floorplan after all blocks of the circuit have been placed by the sequence of CBL actions.

18. The non-transitory computer readable medium of claim 17 , wherein the instructions, when executed by the processing unit, further cause the computing system to generate the current state embedding by:

encoding the netlist graph and the set of block features into a graph embedding using a neural network;

encoding the current CBL representation using a lookup table into a CBL embedding; and

combining the graph embedding and the CBL embedding to generate the current state embedding.

19. The non-transitory computer readable medium of claim 18 , wherein the instructions, when executed by the processing unit, further cause the computing system to encode the netlist graph and the set of block features into the graph embedding by:

encoding the netlist graph and the set of block features into node embeddings using a hypergraph graph convolutional network (GCN); and

pooling the node embeddings into the graph embedding.

20. The non-transitory computer readable medium of claim 17 , wherein the instructions, when executed by the processing unit, further cause the computing system to:

compute a reward of the final floorplan;

update parameters of the RL agent including parameters of the policy network using the computed reward; and

perform at least another iteration using the RL agent to output another final floorplan;

wherein the iterations are repeated until a termination condition is met.

Assignments (1)

Continuity (2)

References Cited (31)