Interactive ray tracing using a SIMD reconfigurable architecture

This paper presents an architecture for running interactive ray tracing applications on portable devices such as cell phones, PDAs, and head mounted displays and discusses the main issues related to the mapping of this graphics algorithm using fixed-point arithmetic. The paper shows that a floating-point arithmetic unit, with its associated power and area consumption, can be avoided by using appropriate fixed-point arithmetic and block floating-point operations. It is also shown that a computation intensive graphics method like ray tracing can be used to generate simple images at interactive rates on portable devices. This can be achieved by employing a reconfigurable SIMD architecture on a chip, which trades parallelism for frequency of operation, thus providing significant benefits in power saving, which is essential in portable devices.

[1]  Adam Levinthal,et al.  Chap - a SIMD graphics processor , 1984, SIGGRAPH.

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

[3]  Fadi J. Kurdahi,et al.  Design and implementation of the high-performance low-power morphosys reconfigurable processor , 2000 .

[4]  Thomas Ertl,et al.  Computer Graphics - Principles and Practice, 3rd Edition , 2014 .

[5]  M. Carter.  Computer graphics: Principles and practice , 1997 .

[6]  Fadi J. Kurdahi,et al.  Modeling, implementation and scalability of the morphosys dynamically reconfigurable computing architecture , 2000 .

[7]  Earl E. Swartzlander,et al.  Computer Arithmetic , 1980 .

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

[9]  李幼升,et al.  Ph , 1989 .

[10]  Donald P. Greenberg,et al.  Improved Computational Methods for Ray Tracing , 1984, TOGS.

[11]  Arie E. Kaufman,et al.  PAVLOV: a programmable architecture for volume processing , 1998, Workshop on Graphics Hardware.

[12]  Manuel Lois Anido,et al.  A Novel Predication Scheme for a SIMD System-on-Chip , 2002, Euro-Par.

[13]  M. Ercegovac,et al.  Division and Square Root: Digit-Recurrence Algorithms and Implementations , 1994 .

[14]  Philipp Slusallek,et al.  State of the Art in Interactive Ray Tracing , 2001, Eurographics.

[15]  Wolfgang Straßer,et al.  Parallel volume rendering on a single-chip SIMD architecture , 2001, Proceedings IEEE 2001 Symposium on Parallel and Large-Data Visualization and Graphics (Cat. No.01EX520).

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