隨機(jī)全局光照計(jì)算的并行方案.pdf

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

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