一种基于sort‑first负载平衡的异质绘制节点并行图形绘制方法

摘要

本发明提供一种基于sort‑first负载平衡的异质绘制节点并行绘制方法，包括：获取绘制集群中的异质绘制节点的性能参数；构建异质绘制节点所构成的绘制集群的性能二叉树；估计屏幕空间内的图元分布；利用异质绘制节点的性能二叉树，确定叶子节点对应的异质绘制节点的绘制区域；根据确定的屏幕划分位置对屏幕进行划分，分配给各个异质绘制节点执行并行图形绘制；各异质绘制节点负载状态不满足负载平衡要求时重新确定屏幕划分位置。本发明考虑了异质绘制节点性能对并行绘制的影响，根据各绘制节点性能来分配任务量。同时对各异质绘制节点绘制时间进行统计，在保证负载平衡的基础上，尽可能减少任务重新分配的次数，提高绘制效率。

主权项

一种基于sort‑first负载平衡的异质绘制节点并行绘制方法，其特征在于，包括：步骤1、获取绘制集群中的异质绘制节点的性能参数；步骤2、构建异质绘制节点所构成的绘制集群的性能二叉树：依据各异质绘制节点的性能参数，以图形绘制集群中的异质绘制节点为叶子节点，以异质绘制节点的性能参数为叶子节点的权值，自下而上构建性能二叉树，父节点的权值为其叶子节点权值之和；二叉树中节点之间的权值比作为sort‑first并行绘制的图形分割比；步骤3、估计屏幕空间内的图元分布；步骤4、利用异质绘制节点的性能二叉树，确定叶子节点对应的异质绘制节点的绘制区域；通过性能二叉树对图形分割比进行动态调整，以适应异质绘制节点环境；步骤5、根据确定的屏幕划分位置对屏幕进行划分，分配给各个异质绘制节点执行并行图形绘制；步骤6、并行图形绘制过程中各异质绘制节点负载状态不满足负载平衡要求时，返回步骤4重新确定屏幕划分位置。