CUDA加速分形火焰绘制

提出了一种基于CUDA的并行分形火焰绘制算法,该算法利用了GPU的单指令多线程的特点,将常用于迭代函数系统(IFS)的传统的混沌游戏(Chaos Game)算法作了并行化修改,并在图形输出时利用了CUDA与OpenGL互操作加速分形火焰绘制。实验证明,该并行方法比CPU上运行的普通算法快了15倍左右,能够实时绘制分形火焰图形。在上述基本算法的基础上,又进一步研究了消除分支分歧的改进算法,改进算法的运行时间具有相对于变换函数数量的恒定性,多数情况下比基本算法性能更优越。