Journal Article10.1007/BF01782238
A new parallel ray-tracing system based on object decomposition
Hyun Joon Kim,Chong-Min Kyung +1 more
17
TL;DR: A new parallel ray-tracing hardware architecture in which processors are connected as a ring, which is especially suitable for synthesizing animated sequences because objects need not be reallocated for every frame.
read more
Abstract: We propose a new parallel ray-tracing hardware architecture in which processors are connected as a ring. Most parallel ray-tracing algorithms subdivide the whole object space into subregions; A processor handles only rays entering the subregion assigned to it. Here we assign each processor objects that are spread over the whole object space. The processors trace rays on their own objects. The respective partial results are combined to form the final image. This scheme is especially suitable for synthesizing animated sequences because objects need not be reallocated for every frame. Preliminary results show a speed-up factor almost linearly proportional to the number of processors.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Patent
Updating frame divisions based on ray tracing image processing system performance
Robert A. Shearer
- 28 Sep 2006
TL;DR: In this article, the image processing system may re-partition a spatial index based on relative workloads experienced by the processing elements to evenly distribute workload among workload managers, where the workload managers may be responsible for performing operations relating to determining or maintaining the color of the pixel within the region or regions which they are responsible.
48
Parallel raytracing: a case study on partitioning and scheduling on workstation clusters
Bernd Freisleben,D. Hartmann,Thilo Kielmann +2 more
- 07 Jan 1997
TL;DR: Investigating the performance of several parallel versions of the POV-Ray ray-tracing package implemented on a workstation cluster using the MPI message-passing library indicates that dynamic, adaptive strategies are required to cope with both the unbalanced workload characteristics of the parallel ray- Tracing application and the different computational capabilities of the machines in a work station cluster environment.
44
Kilauea: parallel global illumination renderer
Toshi Kato
- 01 Mar 2003
TL;DR: Kilauea as discussed by the authors is a parallel renderer developed at Square USA, which can compute global illumination on extremely complex scenes by using affordable PC cluster and has been shown to have high performance.
36
Radio-wave propagation prediction using ray-tracing techniques on a network of workstations (NOW)
TL;DR: This paper proposes a computational framework that functions on a network of workstations (NOW) and helps speed up the lengthy prediction process and addresses issues regarding main memory consumption, intermediate data assembly, and final prediction generation.
25
Scheduling and Data Management for Parallel Ray Tracing
Erik Reinhard
- 01 Oct 1999
TL;DR: This work proposes a hybrid scheduling algorithm which brings tasks and data together according to coherence between rays, which removes the worst hot-spots from the data parallel component and reschedules those as demand driven tasks, thereby evening out the workload.
21
References
PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing
TL;DR: The PVM system, a heterogeneous network computing trends in distributed computing PVM overview other packages, and troubleshooting: geting PVM installed getting PVM running compiling applications running applications debugging and tracing debugging the system.
2.1K
•Book
An improved illumination model for shaded display
Turner Whitted
- 01 Dec 1988
TL;DR: In this article, a tree of "rays" extending from the viewer to the first surface encountered and from there to other surfaces and to the light sources is used to calculate the intensity of the light received by the viewer.
1.9K
An improved illumination model for shaded display
TL;DR: Consideration of all of these factors allows the shader to accurately simulate true reflection, shadows, and refraction, as well as the effects simulated by conventional shaders.
Space subdivision for fast ray tracing
TL;DR: In this article, an octree-based algorithm is proposed to reduce the number of time-consuming object-ray intersection calculations by associating a given voxel with only those objects whose surfaces pass through the volume of the Voxel, which makes possible the ray tracing of complex scenes by medium-scale and small-scale computers.
677
Ray tracing complex scenes
Timothy L. Kay,James T. Kajiya +1 more
- 31 Aug 1986
TL;DR: A new algorithm for speeding up ray-object intersection calculations is presented and a new hierarchy traversal algorithm is presented which is efficient in the sense that objects along the ray are queried in an efficient order.
584