隨機全局光照計算的并行方案.pdf

1、該文以實現(xiàn)隨機全局光照計算的有效并行為目標,在對偶輸運計算理論、隨機全局光照算法和并行任務(wù)劃分策略等三個方面進行了深入、細致的研究工作.首先,該文給出了一般性輸運問題的變換模型及相關(guān)分析,根據(jù)推導(dǎo)出的結(jié)果估算子同重要性函數(shù)之間的誤差關(guān)系,提出了可以互相提供重要性函數(shù)的互補對偶計算過程.給出了該過程中兩個對偶隨機游動過程之間的點密度分布關(guān)系及其迭代收斂的規(guī)律,并根據(jù)重要性函數(shù)估算子,得出了相應(yīng)的誤差估計.其次,該文針對勢能跟蹤算法的不足之

2、處,將互補對偶計算過程引入全局光照計算領(lǐng)域,得到了具有更高精度和計算性能的新的漸進勢能跟蹤算法.給出了概率密度函數(shù)和終止估算子的修正以及重要性函數(shù)的估算子,通過理論分析和實驗結(jié)果證明了新算法相對與原始勢能跟蹤算法的優(yōu)越性.最后,該文在深入分析漸進勢能跟蹤算法數(shù)據(jù)相關(guān)性和可并行性的基礎(chǔ)上,通過約束運行條件得到了可行的并行繪制模型,并提出了基于圖象空間劃分的動態(tài)任務(wù)分配策略,從最大程度上減少了節(jié)點通訊量,為基于現(xiàn)有網(wǎng)絡(luò)環(huán)境的集群并行繪制計算