一种基于sort-first负载平衡的图形并行绘制方法

摘要

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