[发明专利]一种基于动态任务粒度的负载均衡集群渲染方法

权利要求书

1.一种基于动态任务粒度的负载均衡集群渲染方法，其特征在于，该方法包括下述内容：

(1)根据集群渲染节点的个数，选择帧数进行粗粒度的帧间调度；

(2)利用帧间相关性，帧间调度采用交错任务划分方法将第一步挑选的帧集合分发给各个渲染节点；

(3)根据集群中渲染节点的个数将剩余的帧拆分成多个更小粒度的区块并动态分发给渲染节点；

(4)根据上述帧集合和区块，渲染对应帧，生成图片；

步骤(2)中，帧间调度采用交错任务划分方法具体内容为：假设采用帧间划分方法调度的帧序列编号为1,2,3,…,m_best，每个渲染节点将会分配到E帧任务，可表示如下：

满足集合{Q|Q＝Rz+p,z∈0、1、2、3…,1≤Q≤m_best}中的帧将会被分配给渲染节点p，1≤p≤R；且同时满足渲染节点k将渲染的帧集合为{k,R+k,…,(E-1)R+k}，渲染节点R将渲染的帧集合为{R,2R,…,ER}，其中K小于R，R为集群渲染节点的个数，m_best为帧数。

2.根据权利要求1所述的一种基于动态任务粒度的负载均衡集群渲染方法，其特征在于，步骤(1)中，对于一个包含M帧任务的渲染作业，选择的帧数m_best为m_best＝M-(M％R)，其中集群渲染节点的个数R。

3.一种基于动态任务粒度的负载均衡集群渲染方法，其特征在于，该方法包括下述内容：

1)对于一个包含M帧任务的渲染作业，根据集群渲染节点的个数R，选择帧数m_best进行粗粒度的帧间调度：

其中mbest＝M-(M％R)(2)

2)充分利用帧间相关性，采用面向帧间调度的交错任务划分方法；

假设采用帧间划分方法调度的帧序列编号为1,2,3,…,m_best，每个渲染节点将会分配到E帧任务，可表示如下：

满足集合{Q|Q＝Rz+p,z∈0、1、2、3…,1≤Q≤m_best}中的帧将会被分配给渲染节点p，1≤p≤R；且同时满足渲染节点k将渲染的帧集合为{k,R+k,…,(E-1)R+k}，渲染节点R将渲染的帧集合为{R,2R,…,ER}，其中K小于R；

3)根据集群渲染节点的个数将剩余的帧拆分成多个更小粒度的区块并动态分发给渲染节点，每帧划分的区块数可表示如下：

4)根据上述帧集合和区块，渲染对应帧，生成图片。