集群渲染环境中基于PKDT树的动态反馈负载均衡方法

摘要

本发明公开了一种集群渲染环境中基于PKDT树的动态反馈负载均衡方法，包括如下步骤：(1)针对需要渲染的三维模型，服务器将渲染的每帧任务划分成若干子任务，将这些子任务预先指定给每个渲染机器节点，并逐个进行传送；(2)每个渲染机器节点执行完一个子任务后，向服务器机器节点返回渲染结果图像，并申请下一个子任务；(3)服务器记录每个渲染机器节点完成每个子任务的时间以及每个渲染机器节点完成的子任务的数量，并按照该记录结果将未完成的子任务在渲染机器节点之间进行动态平衡分配，直至完成渲染这帧任务。本发明集群渲染环境中基于PKDT树的动态反馈负载均衡方法，将每帧渲染任务按屏幕空间进行均匀划分，并将划分后的子任务在各渲染机器节点中进行动态平衡分配，充分挖掘集群渲染系统的最佳渲染能力。