图计算顶点程序的调度在以顶点为中心的图计算模型中，每个顶点程序可以并行地予以调度
大部分图计算系统采用基于BSP模型的同步调度方式，将计算过程分为若干超步（每个超步通常对应一轮迭代），每个超步内所有顶点程序独立并行地执行，结束后进行全局同步
顶点程序可能产生发送给其它顶点的消息，而通信过程通常与计算过程分离
同步调度容易产生的问题是：(1) 一旦发生负载不均衡，那么最慢的计算单元会拖慢整体的进度
(2) 某些算法可能在同步调度模型下不收敛
为此，部分图计算系统提供了异步调度的选项，让各个顶点程序的执行可以更自由，例如：每个顶点程序可以设定优先级，让优先级高的顶点程序能以更高的频率执行，从而更快地收敛
然而，异步调度在系统设计上引入了更多的复杂度，例如数据一致性的维护，消息的聚合等等，很多情况下的效率并不理想
因此，大多数图计算系统采用的还是同步的调度方式；少数支持异步计算的系统也默认使用同步方式进行调度
以上内容由大学时代综合整理自互联网，实际情况请以官方资料为准。
