基于动态规划的规则化时钟网格规划方法

摘要

本发明公开了一种基于动态规划的规则化时钟网格规划方法。该方法步骤包括：1）对布局后版图进行物理信息提取，得到时钟网格布线拓扑初始状态图；2）定义窗口归并规则，并收集版图中的时钟网格评价参数信息；3）基于动态规划算法对时钟网格并发归并，以生成时钟网格拓扑状态图和评价计算值；4）筛选出最优评价计算值的时钟网格拓扑状态图，针对无时钟锚点区域进行时钟网格拆线；5）抽取寄生参数进行蒙特卡洛分析，评估实验结果，校正权重和策略，验证结果一致性，输出时钟网格拓扑图。本方案能够实现设计目标的最优化，保证时钟网格拓扑的规则化，并能针对集成电路版图的设计参数目标进行离线决策，提升时钟网络结果质量。