云繪制環(huán)境下實時動態(tài)任務調(diào)度算法研究.pdf

1、隨著3D動畫、影視特效、建筑模型、數(shù)字媒體等產(chǎn)業(yè)的迅速發(fā)展，人們對三維場景繪制的需求也越來越多。三維繪制具有計算量大、數(shù)據(jù)繁多的特點，特別是隨著建模技術的發(fā)展和人們對繪制質(zhì)量要求的提高，對象模型越來越精細，幾何模型的數(shù)量也越來越多。場景中光照處理、粒子效果等特效的繪制需求越來越高，從而使得繪制的計算量和數(shù)據(jù)量急劇增加。
　　傳統(tǒng)的渲染農(nóng)場雖然部分解決了三維繪制計算量大，數(shù)據(jù)龐大、繪制耗時等問題，然而傳統(tǒng)渲染農(nóng)場基于普通集群，其擴展

2、能力差，遠程控制不便、集群間數(shù)據(jù)共享困難。
　　本文以云計算技術為基礎，針對繪制過程存在的問題提出了云繪制技術。設計并實現(xiàn)了一套云繪制框架;并針對繪制系統(tǒng)中的任務調(diào)度等問題進行研究，提出了一種實時的動態(tài)調(diào)度算法;最后通過實驗驗證了算法的效率。主要工作如下:
　　1)提出了一套基于云計算的繪制框架。通過對并行繪制的研究，根據(jù)繪制流水線的特點，將繪制任務按照sort分類劃分成子任務，分別繪制完成后再進行合成。此外，我們利用云計算

3、技術，將場景數(shù)據(jù)按照sort分類進行分布式的云端存儲;通過基于消息的機制對子任務進行實時分發(fā);在繪制節(jié)點上，采用基于容器的技術對繪制任務進行封裝，并通過REST技術對節(jié)點進行控制。
　　2)設計一套針對云計算繪制環(huán)境下的各個繪制節(jié)點性能的實時動態(tài)的評估機制，在此基礎上進行繪制任務的調(diào)度與分派。針對云計算環(huán)境中網(wǎng)絡、硬件不確定的情況，我們以歷史繪制數(shù)據(jù)為樣本，預測出每臺機器的性能評價參數(shù)，對機器的性能、網(wǎng)絡狀況、數(shù)據(jù)讀取速度等參數(shù)進