53、分布式并行模拟PSSMLT算法的研究与实践

分布式并行模拟PSSMLT算法的研究与实践

1. 算法基础与图像像素处理

在图像渲染中，对于每个子图像，图像平面中的每个像素应接收一次大步长突变。为了满足大步长突变样本之间的转移密度均匀这一前提条件，每个子图像中像素的访问顺序应由大步长突变随机确定。具体操作如下：
- 为子图像中的每个像素分配一个索引。
- 随机打乱图像像素索引的数组。

CPU核心的任务分区算法会将打乱后的像素索引数组按8 * nc的数量进行相似分割。以下是worker节点的算法：

Algorithm 3: Algorithm on the worker nodes
Parse scene data;
Compute Initial Seed Sample;
sumSplatResults[nPixels] ←0;
Wait for initial assignment msg;
while msg.TAG ̸= EXIT do
    Decompose assignment msg into tasks;
    Place tasks into a share pool;
    Render the tasks in parallel;
    Splat current assignment results on sumSplatResults; 
    Request a new assignment msg from Master;
    Send sumSplatResults to master node;
Finalize;

该算法与需求驱动算法有相似之处，但也存在