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

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

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