Real-time parallel hashing on the GPU

Autor: Dan A. Alcantara, Michael Mitzenmacher, Fatemeh Abbasinejad, Nina Amenta, Shubhabrata Sengupta, Andrei Sharf, John D. Owens

Publikováno v: Alcantara, Dan A.; Sharf, Andri; Abbasinejad, Fatemeh; Sengupta, Shubhabrata; Mitzenmacher, Michael; Owens, John D.; et al.(2009). Real-Time Parallel Hashing on the GPU. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH Asia 2009), 28. doi: 10.1145/1661412.1618500. UC Davis: Institute for Data Analysis and Visualization. Retrieved from: http://www.escholarship.org/uc/item/445536d6

We demonstrate an efficient data-parallel algorithm for building large hash tables of millions of elements in real-time. We consider two parallel algorithms for the construction: a classical sparse perfect hashing approach, and cuckoo hashing, which

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::5889fc49918acb0086c213c4a85587cc
https://doi.org/10.1145/1618452.1618500

Out-of-core Data Management for Path Tracing on Hybrid Resources

Autor: John D. Owens, Kenneth I. Joy, Tony Bernardin, Brian Christopher Budge, Jeff A. Stuart, Shubhabrata Sengupta

Publikováno v: Budge, Brian C.; Bernardin, Tony; Stuart, Jeff A.; Sengupta, Shubhabrata; Joy, Ken; & Owens, John D.(2009). Out-of-core Data Management for Path Tracing on Hybrid Resources. UC Davis: Institute for Data Analysis and Visualization. Retrieved from: http://www.escholarship.org/uc/item/1750k9st

Author(s): Budge, Brian C.; Bernardin, Tony; Stuart, Jeff A.; Sengupta, Shubhabrata; Joy, Ken; Owens, John D. | Abstract: We present a software system that enables path-traced rendering of complex scenes. The system consists of two primary components

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::03126a647ff0a949112c85a3622384ad
https://doi.org/10.1111/j.1467-8659.2009.01378.x

Building an Efficient Hash Table on the GPU

Autor: Vasily Volkov, Nina Amenta, Michael Mitzenmacher, Shubhabrata Sengupta, John D. Owens, Dan A. Alcantara

Publisher Summary This chapter describes a straightforward algorithm for parallel hash table construction on the graphical processing unit (GPU). It constructs the table in global memory and use atomic operations to detect and resolve collisions. Con

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::ba8ebe1ad0ca2d07bb5165b75553ac78
https://doi.org/10.1016/b978-0-12-385963-1.00004-6

Dynamic Adaptive Shadow Maps on Graphics Hardware

Autor: Aaron Lefohn, Shubhabrata Sengupta, Joe Kniss, Robert Strzodka, John D. Owens

Publikováno v: Lefohn, Aaron; Sengupta, Shubhabrata; Kniss, Joe M.; Strzodka, Robert; & Owens, John D.(2005). Dynamic Adaptive Shadow Maps on Graphics Hardware. UC Davis: Institute for Data Analysis and Visualization. Retrieved from: http://www.escholarship.org/uc/item/1mr768b6
SIGGRAPH Sketches

Author(s): Lefohn, Aaron; Sengupta, Shubhabrata; Kniss, Joe M.; Strzodka, Robert; Owens, John D. | Abstract: We present a novel implementation of adaptive shadow maps (ASMs) that performs all shadow lookups and scene analysis on the GPU, enabling int

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::0f2486baf18007a2a6357f61c1840b68
http://www.escholarship.org/uc/item/1mr768b6

Resolution-matched shadow maps

Autor: Shubhabrata Sengupta, John D. Owens, Aaron Lefohn

Publikováno v: ACM Transactions on Graphics. 26:20

This article presents resolution-matched shadow maps (RMSM), a modified adaptive shadow map (ASM) algorithm, that is practical for interactive rendering of dynamic scenes. Adaptive shadow maps, which build a quadtree of shadow samples to match the pr

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::8864b0d20133408701292e4f58cfeb88
https://doi.org/10.1145/1289603.1289611