Interactive ray tracing on reconfigurable SIMD morphosys

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.

[1]  Markus Wagner,et al.  Interactive Rendering with Coherent Ray Tracing , 2001, Comput. Graph. Forum.

[2]  Brian A. Barsky,et al.  A theoretical and empirical analysis of coherent ray-tracing , 1986 .

[3]  Fadi J. Kurdahi,et al.  The MorphoSys Parallel Reconfigurable System , 1999, Euro-Par.

[4]  Michael J. Muuss.  Towards real-time ray-tracing of combinatorial solid geometric models , 1995 .

[5]  John C. Hart,et al.  The ray engine , 2002, HWWS '02.

[6]  Roman Kuchkuda,et al.  An introduction to ray tracing , 1993, Comput. Graph..

[7]  Pat Hanrahan,et al.  Ray tracing on programmable graphics hardware , 2002, SIGGRAPH Courses.

[8]  Pat Hanrahan,et al.  Ray tracing on a connection machine , 1988, ICS '88.

[9]  Alan Watt,et al.  3D Computer Graphics , 1993 .

[10]  Marc Olano,et al.  Interactive multi-pass programmable shading , 2000, SIGGRAPH.

[11]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[12]  P. J. Narayanan.  Processor autonomy on SIMD architectures , 1993, ICS '93.

[13]  Peter-Pike J. Sloan,et al.  Interactive ray tracing , 1999, SI3D.

[14]  Fadi J. Kurdahi,et al.  MorphoSys: An Integrated Reconfigurable System for Data-Parallel and Computation-Intensive Applications , 2000, IEEE Trans. Computers.

[15]  Kellogg S. Booth,et al.  Report from the chair , 1986 .

[16]  Manuel Lois Anido,et al.  Improving the operation autonomy of SIMD processing elements by using guarded instructions and pseudo branches , 2002, Proceedings Euromicro Symposium on Digital System Design. Architectures, Methods and Tools.

[17]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .