CAJ | 학술논문

从Mandelbrot集分形算法在GPU上的计算速度和绘制效果角度出发,提出了在追求计算速度的单精度算法和追求绘制效果的双精度算法之外的第三种选择--混合精度算法.首先,分析了Mandelbrot集分形算法;其次,对GPU体系结构和CUDA编程模型进行了介绍;再次,在GPU上实现了单、双精度浮点数算法,基于实验结果提出了精度问题;最后,实现了混合精度算法并进行分析.结果显示,GPU上的混合精度优化是计算速度和绘制效果之间的折中,为分形算法的实现提供了新的选择.
종Mandelbrot집분형산법재GPU상적계산속도화회제효과각도출발,제출료재추구계산속도적단정도산법화추구회제효과적쌍정도산법지외적제삼충선택--혼합정도산법.수선,분석료Mandelbrot집분형산법;기차,대GPU체계결구화CUDA편정모형진행료개소;재차,재GPU상실현료단、쌍정도부점수산법,기우실험결과제출료정도문제;최후,실현료혼합정도산법병진행분석.결과현시,GPU상적혼합정도우화시계산속도화회제효과지간적절중,위분형산법적실현제공료신적선택.
Focusing on the trade-off between frame rate and visual quality of GPU-based fractal rendering, mixed precision method is proposed. Parallelism within Mandelbrot sets, GPU architecture and CUDA programming model are analyzed firstly. Then single and double precision method of fractal rendering on GPU is implemented and floating point accuracy problem is detected. In order to solve the problem, the method of fractal rendering using mixed precision is presented. Experimental results demonstrate that the trade-off is superior to visual quality under single precision method and frame rate under double precision method on GPU-based fractal rendering. It is hopeful that mixed precision method would result in new perspectives for generalization of fractal graphics using GPU.