The Advance Image Generation Technology and Systems. A Study on Parallel Raytracing Algorithms for MIMD Distributed Parallel Computers.
The Advance Image Generation Technology and Systems. A Study on Parallel Raytracing Algorithms for MIMD Distributed Parallel Computers.
复制标题
先进的图像生成技术和系统。
DOI：
10.3169/itej1978.49.1272
复制
发表时间：
1995
期刊：
影响因子：
--
通讯作者：
H. Takahashi
中科院分区：
文献类型：
--
作者：
M. Nakajima;M. Mizutani;H. Takahashi
在可视化和计算机图形学领域，需要提出新的方法来精确地表示物体并实时显示图像。然而，这些方法需要大量的计算时间和内存。最近，使用大规模并行计算机的许多方法都被报道满足这些条件。我们研究的目的是为大规模并行计算机开发实用的可视化算法。由于光线跟踪算法具有很强的并行性，能够充分利用大规模并行计算机的高性能，本文提出了一种并行光线跟踪算法。光线跟踪算法有几种并行方法，即像素并行、对象并行、光线并行等。我们提出了一种混合并行光线跟踪算法来包含这些并行方法，并允许实验比较每种并行方法之间的处理时间。最后，我们指出了混合算法在大规模并行计算机上存在的问题。
In the field of visualization and CG (Computer Graphics), it is necessary to propose new methods to present objects precisely and to display images in real time. However, these methods need a great deal of computing time and memory. Recently, many methods, using a massive parallel computer, have been reported to satisfy these conditions. The purpose of our research is to develop practical visualization algorithms for massive parallel computers. In this paper, a parallel ray tracing algorithm is proposed, because the ray tracing algorithm has a great deal of parallelism and is able to take advantage of the high performance of massive parallel computers. The ray tracing algorithm has some parallel approaches, i.e. pixels parallel, objects parallel, rays parallel and so on. We propose a hybrid parallel ray tracing algorithm to include these parallel approaches and allowing experiments to compare processing time between each parallel approach. In conclusion, we point out problems with hybrid algorithms on massive parallel computers.