Název: Laziness, a Way to Improve Distributed Computation of the Ray Tracing Algorithm
Autoři: Poitou, Olivier
Lecussan, Bernard
Bermes, Sébastien
Citace zdrojového dokumentu: 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.
Datum vydání: 2000
Nakladatel: University of West Bohemia
Typ dokumentu: conferenceObject
konferenční příspěvek
URI: http://wscg.zcu.cz/wscg2000/Papers_2000/T29.ps.gz
http://hdl.handle.net/11025/15484
ISBN: 80-7082-612-6
Klíčová slova: počítačová grafika;sledování paprsku
Klíčová slova v dalším jazyce: computer graphics;ray tracing
Abstrakt: 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.
Práva: © University of West Bohemia
Vyskytuje se v kolekcích:WSCG '2000: Conference proceeding

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
Poitou.pdfPlný text1,11 MBAdobe PDFZobrazit/otevřít


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/15484

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.