基于GPU的光子映射并行化算法.pdf

0f ISSN100l一908l 2012一07-Ol Joumal ComputerApPlications 计算机应用。2叭2，32(7)：1939一1942 CODENJY儿DU hnp：／／www．joca．cn 文章编号：100l一908l(2012)0r7一1939一04 基于GPU的光子映射并行化算法 贺怀清，孙希栋+ (中国民航大学汁算机科学与技术’’≯院，大悼300300) (。通信作者电子邮箱¨nxid∞91986@163．com) 摘要：针对串行情况下光子映射算法速度慢的问题，对光子映射算法并行化进行可行性分析，充分利用图像处 理器(CPu)的统一设备计算架构(cUDA)的并行和计算能力，实现光子映射算法的并行化。同时针对算法中光子发 射追踪阶段生成CPu线程数与光子数相同的方法的不足以及平均分配方法所造成的资源浪费等，提出线程之间协同 工作的方法并采用动态平衡处理，使光子渲染速度提升了将近一倍。实验结果证明了多线程问协同工作及动态平衡 相结合方法的有效性。 关键词：光子映射；并行；渲染；统一设备计算架构；图像处理器 中图分类号：TP399文献标志码：A Photon b嬲edon ullit mappingparaIleIalgorithm graphicprocessing HE Huai-qingSUNXi—dong’ 300300，c^池) (s曲捌矿c0唧蝴鼢r聊口以乃曲咖c硎A砌洳撕沁血y矿c矗扫地‰耐n of of Abstract：Tbsolvetheslow i鹤ue sedal the renddng algorithm，the南asibiIityPmiklizing speed photon瑚ppiIlg Device un击ed a如rithmw船舯aIyzed．Theparalleligm明dc哪putingcaPability“tlleC咖pute torealizea forthe of utilized ph咖n GraphicProcessillgUnit(CPu)wereflJuy pa髓uel mapping咖rithm．Asshonage saⅡIenu越哪0fGPUthreads∞lhenumberinthe emi够i∞肌d thew鹊te0f generming吐le phoIon photon tlacingstep，锄d 即∞urc晒ofthe aU0cation t王lat“山etlIreadsbe baIancew邮 avemge method，an删c∞perationway processed“thdynamic