Chapter 18. High-Performance Iterated Function Systems
Christoph Schied, Johannes Hanika, Holger Dammertz and HendrikP.A. Lensch
This chapter presents an interactive implementation of the Fractal Flames algorithm which is used to create intriguing images such as
Figure 18.1
. It uses CUDA and OpenGL to take advantage of the computational power of modern graphics cards. GPUs use a SIMT (single-instruction multiple-thread) architecture. To achieve good performance, it is needed to design programs in a way which avoids divergent branching. The Fractal Flames algorithm involves random function selection that needs to be calculated in each thread. The algorithm thus would cause heavy branch divergence, which leads to
O
(n
) complexity in the number ...
Get GPU Computing Gems Emerald Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
