Interactive Ray Tracing on Reconfigurable SIMD MorphoSys

Authors:
H. Du;M. Sanchez-Elez;N. Tabrizi;N. Bagherzadeh;M. L. Anido;M. Fernandez
Affiliations:
University of California at Irvine;Universidad Complutense de Madrid;University of California at Irvine;University of California at Irvine;Federal University of Rio de Janeiro;Universidad Complutense de Madrid
Venue:
DATE '03 Proceedings of the conference on Design, Automation and Test in Europe: Designers' Forum - Volume 2
Year:
2003

Citing 11
Cited 3

A theoretical and empirical analysis of coherent ray-tracing

Proceedings of Graphics Interface '85 on Computer-generated images: the state of the art
An introduction to ray tracing

An introduction to ray tracing
Ray tracing with the BSP tree

Graphics Gems III
Interactive ray tracing

I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
MorphoSys: An Integrated Reconfigurable System for Data-Parallel and Computation-Intensive Applications

IEEE Transactions on Computers
Interactive multi-pass programmable shading

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
3d Computer Graphics

3d Computer Graphics
Ray tracing on programmable graphics hardware

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Introduction to Algorithms

Introduction to Algorithms
The MorphoSys Parallel Reconfigurable System

Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
Improving the Operation Autonomy of SIMD Processing Elements by Using Guarded Instructions and Pseudo Branches

DSD '02 Proceedings of the Euromicro Symposium on Digital Systems Design

MaRS: a macro-pipelined reconfigurable system

Proceedings of the 1st conference on Computing frontiers
Massively parallel processing on a chip

Proceedings of the 4th international conference on Computing frontiers
Scalable mpNoC for massively parallel systems - Design and implementation on FPGA

Journal of Systems Architecture: the EUROMICRO Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

MorphoSys is a reconfigurable SIMD architecture. In this paper, a BSP-based ray tracing is gracefully mapped onto MorphoSys. The mapping highly exploits ray-tracing parallelism. A straightforward mechanism is used to handle irregularity among parallel rays in BSP. To support this mechanism, a special data structure is established, in which no intermediate data has to be saved. Moreover, optimizations such as object reordering and merging are facilitated. Data starvation is avoided by overlapping data transfer with intensive computation so that applications with different complexity can be managed efficiently. Since MorphoSys is small in size and power efficient, we demonstrate that MorphoSys is an economic platform for 3D animation applications on portable devices.