Open AccessAn implementation of ray tracing algorithm for the multiprocessor machines
Author(s) -
Aleksandar Samardžić,
Dušan Starčević,
Milan Tuba
Publication year - 2006
Publication title -
yugoslav journal of operations research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.221
H-Index - 21
eISSN - 1820-743X
pISSN - 0354-0243
DOI - 10.2298/yjor0601125s
Subject(s) - computer science , implementation , posix threads , multiprocessing , parallel computing , rendering (computer graphics) , tracing , algorithm , ray tracing (physics) , parallel algorithm , shared memory , scheme (mathematics) , computer graphics (images) , thread (computing) , programming language , mathematics , physics , quantum mechanics , mathematical analysis
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
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom