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

Krishna Rajan, Soheil Hashemi, Ulya Karpuzcu, Michael Doggett, Sherief Reda

Research output: Contribution to journalArticlepeer-review

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.
Original languageEnglish
Pages (from-to)72-79
Number of pages8
JournalComputers and Graphics
Volume87
DOIs
Publication statusPublished - 2020 Apr

Subject classification (UKÄ)

  • Computer Engineering

Fingerprint

Dive into the research topics of 'Dual-precision fixed-point arithmetic for low-power ray-triangle intersections'. Together they form a unique fingerprint.

Cite this