Distributing data and control for ray tracing in parallel
Distributing data and control for ray tracing in parallel
复制标题
并行分配光线追踪的数据和控制
DOI：
--
复制
发表时间：
1994
影响因子：
1.8
通讯作者：
T. Priol
中科院分区：
文献类型：
--
作者：
D. Badouel;K. Bouatouch;T. Priol
我们首先简要介绍了分布式内存并行计算机（DMPC）上的编程射线跟踪算法的方法，并回顾了以前的努力，以克服数据分布和负载平衡的问题。然后，我们提出了两个算法设计的DMPC和英特尔iPSC/2上实现。我们还将实验结果与它们进行了比较。第一个算法是基于消息传递的面向数据的并行实现，它演示了设计并行光线跟踪算法的复杂性。第二个算法展示了我们如何使用面向控制的并行方法和共享虚拟内存来消除一些复杂性。<<ETX>>
We first briefly describe the methodology of programming ray-tracing algorithms on distributed-memory parallel computers, or DMPCs, and review previous efforts to overcome the problems of data distribution and load balancing. Then we present two algorithms designed for DMPCs and implemented on an Intel iPSC/2. We also compare the results of our experiments with them. The first algorithm, a data-oriented parallel implementation based on message passing, demonstrates how complex designing a parallel ray-tracing algorithm can be. The second algorithm shows how we can eliminate some complexity using a control-oriented parallel approach and a shared virtual memory.<<ETX>>