用于CRPR算法的公共点处理方法、系统、设备及介质

本发明提供一种用于CRPR算法的公共点处理方法、系统、设备及介质，该方法包括：获取预设的CRPR阈值；遍历目标时钟树并在遍历过程中传播CRPR标记和延迟信息，同时对遍历到的当前节点进行以下处理：若当前节点是第一个潜在CRPR公共点，则将当前节点作为目标CRPR公共点，并生成对应的CRPR标记；若当前节点是潜在CRPR公共点但不是第一个潜在CRPR公共点，则获取当前节点与上一个目标CRPR公共点之间的CRPR增量；当CRPR增量大于CRPR阈值时，则将当前节点作为目标CRPR公共点，并生成对应的CRPR标记；当CRPR增量不大于CRPR阈值时，则不将当前节点作为目标CRPR公共点，且不生成对应的CRPR标记。本发明能够改善CRPR算法的耗时及内存开销。