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

摘要

本发明提供一种基于sort‑first负载平衡的图形并行绘制方法，包括：服务器节点对待绘制图形的第一帧以平均划分的原则进行屏幕划分，分配给各绘制节点完成并行绘制后拼接；服务器节点对下一帧绘制的负载进行预测；以屏幕为根节点，以各绘制节点作为叶子节点，以各绘制节点第i+1帧绘制的负载预测值为对应绘制节点的权重，自上而下建立出第i+1帧绘制的屏幕划分的二叉树；为各绘制节点分配第i+1帧的屏幕绘制区域；各绘制节点进行并行绘制后由图形合成节点进行图形拼接和同步输出。本发明采用多帧联合预测方法，利用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帧作为样本总量。