最大时钟偏差的计算方法及计算系统

摘要

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