[发明专利]一种基于sort-first负载平衡的图形并行绘制方法

权利要求书

1.一种基于sort-first负载平衡的图形并行绘制方法，其特征在于，包括：

步骤1：服务器节点对待绘制图形的第一帧以平均划分的原则进行屏幕划分，分配给各绘制节点完成并行绘制后拼接；

步骤2：服务器节点对下一帧绘制的负载进行预测；

步骤3：以屏幕为根节点，以各绘制节点作为叶子节点，以各绘制节点第i+1帧绘制的负载预测值为对应绘制节点的权重，自上而下建立出第i+1帧绘制的屏幕划分的二叉树；

步骤4：从根节点开始自顶向下先序遍历第i+1帧绘制的屏幕划分的二叉树，为各绘制节点分配第i+1帧的屏幕绘制区域；

步骤5：各绘制节点进行并行绘制后由图形合成节点进行图形拼接和同步输出，若已完成待绘制图形的所有帧绘制，则结束，否则，返回步骤2；

所述步骤2中服务器节点应用多帧联合预测公式对下一帧绘制的负载进行预测；多帧联合预测公式：

i<m时，

i≥m时，

其中，i表示当前绘制帧数，x表示用来预测样本的数量，t_i+1为下一帧绘制的负载预测值，t_i为当前帧绘制的负载值，m帧作为样本总量。

2.根据权利要求1所述的方法，其特征在于，所述步骤1，包括：

步骤1.1：服务器节点接收客户端的绘制请求，以平均划分的原则对图形的第一帧即i＝1进行屏幕划分，屏幕划分结果分配给各绘制节点，图形的第一帧各绘制节点的绘制权重相同；

步骤1.2：各绘制节点根据屏幕划分结果进行并行绘制，同时启动各绘制节点的计时器，记录绘制节点完成绘制任务的时间；

步骤1.3：各绘制节点完成绘制任务，停止其相应的计时器，发送绘制结束消息给服务器节点；

步骤1.4：若所有的绘制节点都完成第一帧绘制任务，图形合成节点进行图形拼接和同步输出。