Interactive ray tracing on reconfigurable SIMD MorphoSys

Author

Du, H. ; Sanchez-Elez, M. ; Tabrizi, N. ; Bagherzadeh, N. ; Anido, M.L. ; Fernandez, M.

Author_Institution

Dept. of Electr. & Comput. Eng., California Univ., Irvine, CA, USA

fYear

2003

fDate

21-24 Jan. 2003

Firstpage

471

Lastpage

476

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.

Keywords

computer animation; interactive systems; parallel architectures; ray tracing; reconfigurable architectures; 3D animation; MorphoSys; binary space partitioning; data structure; interactive ray tracing; object merging; object reordering; optimization; portable device; reconfigurable SIMD architecture; Clocks; Computer architecture; Costs; Engines; Frequency; Graphics; Hardware; Layout; Lighting; Ray tracing;

fLanguage

English

Publisher

ieee

Conference_Titel

Design Automation Conference, 2003. Proceedings of the ASP-DAC 2003. Asia and South Pacific

Print_ISBN

0-7803-7659-5

Type

conf

DOI

10.1109/ASPDAC.2003.1195062

Filename

1195062