Hash Functions for GPU Rendering
| dc.contributor.author | Jarzynski, Mark | |
| dc.contributor.author | Olano, Marc | |
| dc.date.accessioned | 2020-11-20T19:43:37Z | |
| dc.date.available | 2020-11-20T19:43:37Z | |
| dc.description.abstract | In many graphics applications, a deterministic random hash provides the best source of random numbers. We evaluate a range of existing hash functions for random number quality using the TestU01 test suite, and GPU execution speed through benchmarking. We analyze the hash functions on the Pareto frontier to make recommendations on which hash functions offer the best quality/speed trade-off for the range of needs, from high-performance/low-quality to high-quality/low-performance. We also present a new class of hash tuned for multidimensional input and output that performs well at the high-quality end of this spectrum. We provide a supplemental document with test results and code for all hashes. | en_US |
| dc.description.sponsorship | Work on this project was funded in part by a gift from Epic Games. The hardware used in the computational studies is part of the UMBC High Performance Computing Facility (HPCF). The facility is supported by the U.S. National Science Foundation through the MRI program (grant nos. CNS-0821258, CNS-1228778, and OAC-1726023) and the SCREMS program (grant no. DMS-0821311), with additional substantial support from the University of Maryland, Baltimore County (UMBC). See hpcf.umbc.edu for more information on HPCF and the projects using its resources. | en_US |
| dc.description.uri | http://jcgt.org/published/0009/03/02/ | en_US |
| dc.format.extent | 19 pages | en_US |
| dc.genre | journal articles | en_US |
| dc.identifier | doi:10.13016/m2gube-fk3u | |
| dc.identifier.citation | Mark Jarzynski and Marc Olano, Hash Functions for GPU Rendering, Journal of Computer Graphics Techniques (JCGT), vol. 9, no. 3, 21-38, 2020 Available online http://jcgt.org/published/0009/03/02/ | en_US |
| dc.identifier.uri | http://hdl.handle.net/11603/20126 | |
| dc.language.iso | en_US | en_US |
| dc.publisher | Journal of Computer Graphics Techniques (JCGT) | |
| dc.relation.isAvailableAt | The University of Maryland, Baltimore County (UMBC) | |
| dc.relation.ispartof | UMBC Imaging Research Center (IRC) | |
| dc.relation.ispartof | UMBC Staff Collection | |
| dc.relation.ispartof | UMBC Computer Science and Electrical Engineering Department | |
| dc.rights | This item is likely protected under Title 17 of the U.S. Copyright Law. Unless on a Creative Commons license, for uses protected by Copyright Law, contact the copyright holder or the author. | |
| dc.rights | Attribution-NoDerivs 3.0 United States | * |
| dc.rights.uri | http://creativecommons.org/licenses/by-nd/3.0/us/ | * |
| dc.subject | UMBC High Performance Computing Facility (HPCF) | |
| dc.title | Hash Functions for GPU Rendering | en_US |
| dc.type | Text | en_US |