Real-Time Concurrent Linked List Construction on the GPU
View/ Open
Date
2010Author
Yang, Jason C.
Hensley, Justin
Gruen, Holger
Thibieroz, Nicolas
Metadata
Show full item recordAbstract
We introduce a method to dynamically construct highly concurrent linked lists on modern graphics processors. Once constructed, these data structures can be used to implement a host of algorithms useful in creating complex rendering effects in real time. We present a straightforward way to create these linked lists using generic atomic operations available in APIs such as OpenGL 4.0 and DirectX 11. We also describe several possible applications of our algorithm. One example uses per-pixel linked lists for order-independent transparency; as a consequence, we are able to directly implement fully programmable blending, which frees developers from the restrictions imposed by current graphics APIs. The second uses linked lists to implement real-time indirect shadows.
BibTeX
@article {10.1111:j.1467-8659.2010.01725.x,
journal = {Computer Graphics Forum},
title = {{Real-Time Concurrent Linked List Construction on the GPU}},
author = {Yang, Jason C. and Hensley, Justin and Gruen, Holger and Thibieroz, Nicolas},
year = {2010},
publisher = {The Eurographics Association and Blackwell Publishing Ltd},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.2010.01725.x}
}
journal = {Computer Graphics Forum},
title = {{Real-Time Concurrent Linked List Construction on the GPU}},
author = {Yang, Jason C. and Hensley, Justin and Gruen, Holger and Thibieroz, Nicolas},
year = {2010},
publisher = {The Eurographics Association and Blackwell Publishing Ltd},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.2010.01725.x}
}