Skip to Main Content
GPU Computing Gems Emerald Edition
book

GPU Computing Gems Emerald Edition

by Wen-mei W. Hwu
January 2011
Intermediate to advanced content levelIntermediate to advanced
886 pages
28h 35m
English
Morgan Kaufmann
Content preview from GPU Computing Gems Emerald Edition
Chapter 26. Path Regeneration for Random Walks
Jan Novák, Vlastimil Havran and Carsten Dachsbacher
In this chapter, we present a method for efficiently generating random walks on the GPU. We analyze the main drawback of naive random walk generators resulting in a low GPU utilization over time, and propose an intuitive scheme for keeping all the processing units busy during the entire computation. The algorithm does not require interthread communication, collective operations, or intricate handling of work queues. Instead, the improved utilization is achieved by intelligently regenerating terminated walks. We discuss our optimization in the context of rendering global illumination images where random walks are used to compute the propagation of ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

GPU Gems 3

GPU Gems 3

Hubert Nguyen
OpenGL – Build high performance graphics

OpenGL – Build high performance graphics

Muhammad Mobeen Movania, David Wolff, Raymond C. H. Lo, William C. Y. Lo

Publisher Resources

ISBN: 9780123849885