Accelerating the irradiance cache through parallel component-based rendering
Accelerating the irradiance cache through parallel component-based rendering
复制标题
通过基于并行组件的渲染加速辐照度缓存
DOI：
--
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
A. Chalmers
中科院分区：
文献类型：
--
作者：
Kurt Debattista;Luís Paulo Santos;A. Chalmers
辐照度缓存是一种加速数据结构，它在分布式光线跟踪算法的框架内缓存间接漫射样本。以前计算的值可以存储并在以后的计算中重用，从而使计算性能得到一个数量级的提高。然而，辐照缓存是一个共享的数据结构，因此在分布式并行系统上进行并行化是出了名的困难。要克服的障碍是何时以及如何共享缓存样本。这种共享会导致通信开销，但必须经常发生，以尽量减少缓存丢失，从而最大化缓存的性能。我们提出了一种新的基于组件的并行算法，该算法在计算机集群上实现，其中间接扩散计算在集群中的一个节点子集上计算。该方法利用了辐照度缓存的固有空间相干性；通过减少必须在其中共享缓存值的节点集，可以保持较高的共享频率，从而减少通信开销和缓存丢失。我们展示了我们的新并行渲染算法如何显著优于传统的分配辐照度缓存的方法。
The irradiance cache is an acceleration data structure which caches indirect diffuse samples within the framework of a distributed ray-tracing algorithm. Previously calculated values can be stored and reused in future calculations, resulting in an order of magnitude improvement in computational performance. However, the irradiance cache is a shared data structure and so it is notoriously difficult to parallelise over a distributed parallel system. The hurdle to overcome is when and how to share cached samples. This sharing incurs communication overheads and yet must happen frequently to minimise cache misses and thus maximise the performance of the cache. We present a novel component-based parallel algorithm implemented on a cluster of computers, whereby the indirect diffuse calculations are calculated on a subset of nodes in the cluster. This method exploits the inherent spatial coherent nature of the irradiance cache; by reducing the set of nodes amongst which cached values must be shared, the sharing frequency can be kept high, thus decreasing both communication overheads and cache misses. We demonstrate how our new parallel rendering algorithm significantly outperforms traditional methods of distributing the irradiance cache.