The invention specifically discloses a
clock tree synthesis method based on clustering and
reinforcement learning collaborative optimization, and relates to the technical field of
integrated circuit design and
electronic design automation. The method comprises the following steps: firstly reading a trigger coordinate, a
clock source position and a design constraint parameter in a circuit; secondly, performing clustering grouping on triggers in the circuit through a clustering method, generating an initial hierarchical
clock tree topology and determining candidate
insertion positions of buffers; constructing a
reinforcement learning environment, and defining a
state space, an action space and a multi-target reward function; then, respectively learning a trigger
relocation strategy and a buffer
insertion and removal strategy by maintaining an independent movement Q table and action Q table within the displacement constraint; and finally, evaluating
clock skew,
delay and other performances, generating a comprehensive performance
evaluation result, and performing iterative optimization judgment through a closed-loop feedback mechanism. According to the method, the
clock skew and
delay are effectively controlled, the
local optimum problem of a traditional method is avoided, and the comprehensive quality and the
automation efficiency of the
clock tree are improved.