Dual-precision fixed-point arithmetic for low-power ray-triangle intersections
Rajan, Krishna ; Hashemi, Soheil ; Karpuzcu, Ulya ; Doggett, Michael LU
and Reda, Sherief
(2020)
In Computers and Graphics
87.
p.72-79
- 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... (More)
- 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. (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/ab672b59-8662-45a9-8115-71fb0013c2c9
- author
- Rajan, Krishna
; Hashemi, Soheil
; Karpuzcu, Ulya
; Doggett, Michael
LU
and Reda, Sherief
- organization
- publishing date
- 2020-04
- type
- Contribution to journal
- publication status
- published
- subject
- in
- Computers and Graphics
- volume
- 87
- pages
- 8 pages
- publisher
- Elsevier
- external identifiers
-
- scopus:85079538122
- ISSN
- 0097-8493
- DOI
- 10.1016/j.cag.2020.01.006
- language
- English
- LU publication?
- yes
- id
- ab672b59-8662-45a9-8115-71fb0013c2c9
- date added to LUP
- 2020-06-17 11:42:58
- date last changed
- 2022-05-12 03:16:03
@article{ab672b59-8662-45a9-8115-71fb0013c2c9,
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.}},
author = {{Rajan, Krishna and Hashemi, Soheil and Karpuzcu, Ulya and Doggett, Michael and Reda, Sherief}},
issn = {{0097-8493}},
language = {{eng}},
pages = {{72--79}},
publisher = {{Elsevier}},
series = {{Computers and Graphics}},
title = {{Dual-precision fixed-point arithmetic for low-power ray-triangle intersections}},
url = {{http://dx.doi.org/10.1016/j.cag.2020.01.006}},
doi = {{10.1016/j.cag.2020.01.006}},
volume = {{87}},
year = {{2020}},
}