Title: Laziness, a Way to Improve Distributed Computation of the Ray Tracing Algorithm
Authors: Poitou, Olivier
Lecussan, Bernard
Bermes, Sébastien
Citation: WSCG '2000: Conference proceeding: The 8th International Conference in Central Europe on Computers Graphics, Visualization and Interaktive Digital Media '2000 in cooperation with EUROGRAPHICS and IFIP WG 5.10: University of West Bohemia, Plzen, Czech republic, February 7 - 10, 2000, p. 410-417.
Issue Date: 2000
Publisher: University of West Bohemia
Document type: konferenční příspěvek
URI: http://wscg.zcu.cz/wscg2000/Papers_2000/T29.ps.gz
ISBN: 80-7082-612-6
Keywords: počítačová grafika;sledování paprsku
Keywords in different language: computer graphics;ray tracing
Abstract: This paper raises the issue of computational workload and memory load balancing to ray trace large scenes efficiently on a network of workstations. The task splitting is done on the image to be produced and not on the scene data to obtain a high performance level. To deal with the high memory requirements of such a distribution strategy, laziness is added to the base algorithm. This reduces the computing local memory requirements to the locally computed part of the image. It also reduces the sequential parts of the algorithm by making the voxelization process parallel. Many comparisons have been done using a manager/worker distribution algorithm on different scenes computed on a conventional network of workstations. Performance, load imbalance, communication overhead, and memory requirement results are given and discussed in this paper. Furthermore, this paper demonstrates that the proposed solution improves the results obtained with conventional algorithms, no matter what network used or however complex the image is.
Rights: © University of West Bohemia
Appears in Collections:WSCG '2000: Conference proceeding

Files in This Item:
File Description SizeFormat 
Poitou.pdfPlný text1,11 MBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/15484

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.