批量同步并行（BSP）模型将绘图算法分为多个超步，在分布式图形处理系统中已变得非常流行。 但是，在图算法的每个超级步骤中交换的大量网络消息将创建很长的时间。 我们将此称为通信延迟。 此外，BSP的全局同步屏障不允许在此通信延迟期间调度下一个超级strep中的计算。 这种通信延迟在超步的总处理时间中占很大比例。 尽管最近的研究集中在减少网络消息的数量上，但是通信延迟仍然是整体性能的决定性因素。 在本文中，我们将运行时通信和计算调度程序添加到当前的图BSP实现中。 该调度程序会将一些计算从下一个超级