[發明專利]集群渲染環境中基于PKDT樹的動態反饋負載均衡方法

有效

• 申請號: 201310018156.8
• 申請日: 2013-01-17
• 公開（公告）號: CN103077088A
• 公開（公告）日: 2013-05-01
• 發明（設計）人: 張勤飛;趙磊;魯東明;任艷姣;陸勝;李偉
• 申請（專利權）人: 浙江大學
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06T15/00
• 代理公司: 杭州天勤知識產權代理有限公司 33224
• 代理人: 胡紅娟

1.一種集群渲染環境中基于PKDT樹的動態反饋負載均衡方法，其特征在于，包括如下步驟：

(1)針對需要渲染的三維模型，服務器節點將每幀渲染任務劃分成若干子任務，將這些子任務預先指定給每個渲染機器節點，并逐個進行傳送；

(2)每個渲染機器節點執行完一個子任務后，向服務器機器返回渲染結果圖像，并申請下一個子任務；

(3)服務器節點記錄每個渲染機器節點完成每個子任務的時間以及每個渲染機器節點完成的子任務的數量，并依據該記錄結果將未完成的子任務在渲染機器節點之間進行動態平衡，直至完成該幀渲染任務。

2.如權利要求1所述的集群渲染環境中基于PKDT樹的動態反饋負載均衡方法，其特征在于，所述步驟(1)中服務器向渲染節點預先指定子任務之前，根據每個子任務中需要渲染的像素的數量預估每個子任務的計算量。

3.如權利要求2所述的集群渲染環境中基于PKDT樹的動態反饋負載均衡方法，其特征在于，所述步驟(1)中劃分渲染任務時，每個子任務的計算量相同。

4.如權利要求3所述的集群渲染環境中基于PKDT樹的動態反饋負載均衡方法，其特征在于，所述步驟(1)中子任務數目是渲染機器節點數目的整數倍。

5.如權利要求4所述的集群渲染環境中基于PKDT樹的動態反饋負載均衡方法，其特征在于，所述步驟(1)中將需要渲染的模型投影到屏幕空間，對于屏幕空間的每一個像素，若與模型相對應的幾何面片落到該像素，則該像素即為需要渲染的像素。

6.如權利要求5所述的集群渲染環境中基于PKDT樹的動態反饋負載均衡方法，其特征在于，所述步驟(3)中對比各個渲染機器節點完成每個子任務的時間，優先向完成時間短的渲染機器節點傳送下一個子任務。