Dual-precision fixed-point arithmetic for low-power ray-triangle intersections

Krishna Rajan
Brown University

Soheil Hashemi
Brown University

Ulya Karpuzcu
University of Minnesota Twin Cities

Michael Doggett
Lund University

Sherief Reda
Brown University

Computers and Graphics, Volume 87, April 2020

Abstract

Ray-Triangle intersection is a fundamental computation in most ray tracing algorithms. The prohibitive cost of the ray-triangle test algorithms, however, limits the utilization of these algorithms in settings with low power budgets, such as mobile systems. In this work, we analyze the precision requirements for ray-triangle intersection and observe that for most of the rays a low-precision is sufficient and only for a small fraction of rays a high precision is required. Accordingly, we propose a dual-precision fixed-point hardware accelerator for ray-triangle intersection targeting low-power systems, where the higher resolution is only activated for tests deemed critical by our algorithm. Towards this goal, we develop a thresholding technique that autonomously switches between the lower and higher precisions, where the lower precision unit is used for the majority of the tests resulting in significant benefits in power consumption. We evaluate our methodology on a representative set of scenes and implement our proposed methodology in hardware. Our methodology introduces negligible accuracy in ray-triangle tests (less than 0.1%), while offering 86% power savings in consumption compared to a baseline floating-point design and 26% savings compared to a high-precision fixed-point design.

Paper
Author generated version.

Last update: Thursday, 10-Sep-2009 13:23:22 CEST
Page Manager: Mike Doggett
Publisher: Department of Computer Science