标题：Coherent Photon Mapping on the Intel MIC Architecture
作者：Kang, Chun-Meng; Wang, Lu; Wang, Pei; Xu, Yan-Ning; Meng, Xiang-Xu
作者机构：[Kang, C.-M] School of Computer Science and Technology, Shandong University, Jinan, 250101, China, Engineering Research Center of Digital Media Techno 更多
会议名称：Computational Visual Media Conference (CVM)
会议日期：APR 16-17, 2015
关键词：photon mapping;parallel processing;SIMD
摘要：Photon mapping is a global illumination algorithm which is composed of two steps: photon tracing and photon searching. During photon searching step, each shading point needs to search the photon-tree to find k-neighbouring photons for reflected radiance estimation. As the number of shading points and the size of photon-tree are dramatically large, the photon searching step is time consuming. We propose a parallel photon searching algorithm by using radiance estimation approach for coherent shading points on the Intelr Many Integrated Core (MIC) Architecture. In order to e?ciently use single instruction multiple data (SIMD) units, shading points are clustered by similarity first (every cluster contains 16 shading-points), and an initial neighbouring scope is searched from the photon-tree for each cluster. Then we use 16-wide SIMD units by performing k-NN searching from the initial neighbouring scope for those 16 shading-points in a cluster in parallel. We use the method to simulate some global illumination scenes on Intelr Xeonr processors and Intelr Xeonr PhiTM coprocessors. The comparison results with existing photon mapping techniques indicate that our method gives significant improvement in speed with the same accuracy.