[发明专利]最大时钟偏差的计算方法及计算系统

摘要

本发明提供了一种最大时钟偏差的计算方法，包括构建时钟树，从所述根结点向叶子结点进行正向遍历，从所述叶子结点向所述根结点进行反向回溯，反向回溯过程中，计算子结点数大于1的分叉结点的子树的时钟偏差，将所述时钟偏差和贡献所述时钟偏差的结点集合储存到时钟偏差查找表，遍历时钟偏差查找表，提取最大时钟偏差对应的结点，提取叶子结点集合。所述计算方法中，计算分叉结点的子树的时钟偏差，消除了共享路径中的悲观延时裕量的引入，提高了计算时钟偏差的准确性；通过所述时钟偏差查找表仅遍历一次所述时钟树，减少时间复杂度，提高计算所述最大时钟偏差的效率。本发明还提供了一种用于实现所述最大时钟偏差的计算方法的计算系统。

主权项

1.一种最大时钟偏差的计算方法，其特征在于，包括以下步骤：S1：以根结点为起始点来构建时钟树，并对所述时钟树的边进行延时标注；S2：从所述根结点向叶子结点进行正向遍历，从所述叶子结点向所述根结点进行反向回溯，以完成遍历所述时钟树，在从所述叶子结点反向回溯到所述根结点的过程中，计算分叉结点的子树的时钟偏差，将所述时钟偏差和贡献所述时钟偏差的结点集合储存到时钟偏差查找表，所述叶子结点为具有0个子结点的结点，所述分叉结点为具有x个子结点的结点，所述x为大于1的自然数；S3：将所述时钟偏差查找表按所述时钟偏差从大到小的顺序进行排序；S4：按所述时钟偏差从大到小的顺序遍历所述时钟偏差查找表，最大的所述时钟偏差即为最大时钟偏差，并提取所述最大时钟偏差对应的结点作为查找结点；S5：提取所述查找结点对应的结点集合，根据所述查找结点对应的结点集合得到叶子结点集合。