论文信息 - Interactive ray tracing on reconfigurable SIMD MorphoSys

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] Fadi J. Kurdahi,et al. MorphoSys: An Integrated Reconfigurable System for Data-Parallel and Computation-Intensive Applications , 2000, IEEE Trans. Computers.

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

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

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

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

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

[7] Peter-Pike J. Sloan,et al. Interactive ray tracing , 2005, SIGGRAPH Courses.

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

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

[10] Andrew S. Glassner,et al. An introduction to ray tracing , 1989 .

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

[12] 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.