[发明专利]可编程器件的时钟规划方法、装置、电子设备及存储介质

权利要求书

1.一种可编程器件的时钟规划方法，其特征在于，所述方法包括如下步骤：

将可编程器件划分为多个时钟区域，获取每个所述时钟区域的硬件信息；

获取待规划的时钟电路的时钟信息，根据所述时钟信息将所述时钟电路划分为多个时钟电路单元，并确定各个时钟电路单元之间的连接关系；

根据所述时钟电路单元之间的连接关系对所述时钟电路单元进行聚类，得到多个时钟聚类电路，每个时钟聚类电路包括至少一个时钟电路单元；

获取每个时钟聚类电路内部不同时钟电路单元的子规划顺序，以及不同类的时钟聚类电路之间的规划顺序；

根据所述子规划顺序对每个时钟聚类电路内部不同时钟电路单元进行子布局规划，得到子规划结果，根据所述规划顺序对不同类的时钟聚类电路进行布局规划，得到规划结果；

根据所述子规划结果和规划结果获取每个所述时钟区域中时钟资源的布局密度，根据所述时钟区域的布局密度对时钟电路的规划结果进行调整优化。

2.根据权利要求1所述的可编程器件的时钟规划方法，其特征在于，所述获取每个时钟聚类电路内部不同时钟电路单元的子规划顺序，以及不同类的时钟聚类电路之间的规划顺序，包括：

根据时钟电路单元的限制条件的类型和结构复杂程度确定各个时钟电路单元的优先级；

根据所述优先级获取各个时钟聚类电路内部不同时钟电路单元的子规划顺序；

根据不同类的时钟聚类电路之间的连接关系，得到各个时钟聚类电路的规划顺序。

3.根据权利要求2所述的可编程器件的时钟规划方法，其特征在于，所述根据所述子规划顺序对每个时钟聚类电路内部不同时钟电路单元进行子布局规划，得到子规划结果包括：

根据所述硬件信息和用户设计信息，获取所述时钟区域内当前可用的时钟资源；

以优先级最高的时钟电路单元为中心，从中心向四周按照连接关系和子规划顺序将时钟聚类电路切分为多个小块时钟电路，所述小块时钟电路包括至少一个时钟电路单元；

根据每个所述小块时钟电路所需的时钟资源的类型和数量以及每个所述时钟区域内当前可用的时钟资源的类型和数量，生成所述时钟聚类电路的候选放置方案，所述候选放置方案包括每个所述小块时钟电路放置的所述时钟区域以及每个所述小块时钟电路中时钟电路单元在对应时钟区域的放置位置；

根据各小块时钟电路的放置位置距离、各小块时钟电路在放置区域的单元密度，以及各个时钟聚类电路的中心位置中的一种或多种，获取每个候选放置方案的时序延迟大小，以时序延迟大小从小到大的顺序对所述候选放置方案进行排序；

按照所述排序依次对所述候选放置方案进行兼容性检查，判断所述候选放置方案是否合法，将兼容性检查不合法的所述候选放置方案从所述排序中删除，选择排序第一位的候选放置方案作为最佳候选放置方案；

按照所述最佳候选放置方案对每个时钟聚类电路内部不同时钟电路单元进行子布局规划。

4.根据权利要求3所述的可编程器件的时钟规划方法，其特征在于，在对所述时钟电路单元内部各电路元件进行规划时，先确定时钟信号源和/或时钟核心元件的放置位置，再确定规划负载的放置位置。

5.根据权利要求4所述的可编程器件的时钟规划方法，其特征在于，在将时钟聚类电路切分为多个小块时钟电路时，所述小块时钟电路所需的时钟资源小于每个所述时钟区域内当前可用的时钟资源。

6.根据权利要求1至5中任一项所述的可编程器件的时钟规划方法，其特征在于，所述根据所述时钟区域的布局密度对时钟电路的规划结果进行调整优化，包括：

根据所述时钟区域中时钟资源的布局密度绘制布局密度分布图；

获取每个时钟区域中剩余时钟资源数量；

根据所述布局密度分布图和所述剩余时钟资源数量，将时钟电路单元由布局密度大的时钟区域向布局密度小的时钟区域进行调整，得到时钟电路在可编程器件上的布局结果。