Data parallelization of Kd-tree ray tracing on the cell broadband engine

Authors:
Yi Pang;Lifeng Sun;Shiqiang Yang
Affiliations:
Computer Science Department, Tsinghua University, Beijing, China;Computer Science Department, Tsinghua University, Beijing, China;Computer Science Department, Tsinghua University, Beijing, China
Venue:
ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
Year:
2009

Citing 6
Cited 0

Data structures for ray tracing

Proceedings of a workshop (Eurographics Seminars on Data structures for raster graphics
An improved illumination model for shaded display

Communications of the ACM
Practical Parallel Rendering

Practical Parallel Rendering
A 3-dimensional representation for fast rendering of complex scenes

SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
The potential of the cell processor for scientific computing

Proceedings of the 3rd conference on Computing frontiers
Introduction to the cell multiprocessor

IBM Journal of Research and Development - POWER5 and packaging

Quantified Score

Hi-index	0.00

Visualization

Abstract

Ray tracing is a widely used rendering technique in computer graphics, and its intense computational requirement prohibits real-time ray tracing applications wide use in consumer markets. One main feature of ray tracing is parallelism and the mainstream computer market is switching to systems with multi-core. In this paper, in order to accelerate ray tracing to achieve real-time processing, we propose a data parallel kd-tree ray tracing algorithm on Cell Broadband Engine (Cell/B.E.) which is a state-of-the-art multicore processor. This paper expounds the feasibility and key issues of kd-tree ray tracing on the Cell/B.E. processor and introduces the implementation and Cell-specific in ray tracing program design. The results highlight that our parallel algorithm for kd-tree ray tracing is scalable with a matrix of cores, resolutions or different object models. The execution time reduces from several minutes to several seconds.