An Implementation of Ray Tracing Algorithm for the Multiprocessor Machines
Yugoslav journal of operations research, Tome 16 (2006) no. 1, p. 125
Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
Ray Tracing is an algorithm for generating photo-realistic pictures of the 3D
scenes, given scene description, lighting condition and viewing parameters as inputs. The
algorithm is inherently convenient for parallelization and the simplest parallelization
scheme is for the shared-memory parallel machines (multiprocessors). This paper
presents two implementations of the algorithm developed by the authors for alike
machines, one using the POSIX threads API and another one using the OpenMP API.
The paper also presents results of rendering some test scenes using these
implementations and discusses our parallel algorithm version efficiency.
Keywords:
Computer graphics, Ray tracing, parallelization, multiprocessors.
@article{YJOR_2006_16_1_a8,
author = {Aleksandar B. Samard\v{z}i\'c and Du\v{s}an Star\v{c}evi\'c and Milan Tuba},
title = {An {Implementation} of {Ray} {Tracing} {Algorithm} for the {Multiprocessor} {Machines}},
journal = {Yugoslav journal of operations research},
pages = {125 },
year = {2006},
volume = {16},
number = {1},
language = {en},
url = {http://geodesic.mathdoc.fr/item/YJOR_2006_16_1_a8/}
}
TY - JOUR AU - Aleksandar B. Samardžić AU - Dušan Starčević AU - Milan Tuba TI - An Implementation of Ray Tracing Algorithm for the Multiprocessor Machines JO - Yugoslav journal of operations research PY - 2006 SP - 125 VL - 16 IS - 1 UR - http://geodesic.mathdoc.fr/item/YJOR_2006_16_1_a8/ LA - en ID - YJOR_2006_16_1_a8 ER -
%0 Journal Article %A Aleksandar B. Samardžić %A Dušan Starčević %A Milan Tuba %T An Implementation of Ray Tracing Algorithm for the Multiprocessor Machines %J Yugoslav journal of operations research %D 2006 %P 125 %V 16 %N 1 %U http://geodesic.mathdoc.fr/item/YJOR_2006_16_1_a8/ %G en %F YJOR_2006_16_1_a8
Aleksandar B. Samardžić; Dušan Starčević; Milan Tuba. An Implementation of Ray Tracing Algorithm for the Multiprocessor Machines. Yugoslav journal of operations research, Tome 16 (2006) no. 1, p. 125 . http://geodesic.mathdoc.fr/item/YJOR_2006_16_1_a8/