TY - GEN
T1 - Efficient computation of spherical harmonic transform using parallel architecture of CUDA
AU - Huang, Weiyu
AU - Khalid, Zubair
AU - Kennedy, Rodney A.
PY - 2011
Y1 - 2011
N2 - Spherical harmonics serve as basis functions on the unit sphere and spherical harmonic transform is required in analysis and processing of signals in the spectral domain. We investigate the possibility of parallel computation of spherical harmonic transform using Compute Unified Device Architecture (CUDA) with no communication between parallel kernels. We identify the parallel components in the widely used spherical harmonic transform method proposed by Driscoll and Healy. We provide the implementation details and compare the computational complexity with the sequential algorithm. For a given bandlimited signal with maximum spherical harmonics degree L, using the O(L) number of parallel processing kernels, we present that the spherical harmonic coefficients can be calculated in O(Llog 2L) time as compared to O(L 2log 2L). For corroboration, we provide the simulation results using CUDA which indicate the reduction in computational complexity.
AB - Spherical harmonics serve as basis functions on the unit sphere and spherical harmonic transform is required in analysis and processing of signals in the spectral domain. We investigate the possibility of parallel computation of spherical harmonic transform using Compute Unified Device Architecture (CUDA) with no communication between parallel kernels. We identify the parallel components in the widely used spherical harmonic transform method proposed by Driscoll and Healy. We provide the implementation details and compare the computational complexity with the sequential algorithm. For a given bandlimited signal with maximum spherical harmonics degree L, using the O(L) number of parallel processing kernels, we present that the spherical harmonic coefficients can be calculated in O(Llog 2L) time as compared to O(L 2log 2L). For corroboration, we provide the simulation results using CUDA which indicate the reduction in computational complexity.
UR - http://www.scopus.com/inward/record.url?scp=84863126266&partnerID=8YFLogxK
U2 - 10.1109/ICSPCS.2011.6140886
DO - 10.1109/ICSPCS.2011.6140886
M3 - Conference contribution
SN - 9781457711800
T3 - 5th International Conference on Signal Processing and Communication Systems, ICSPCS'2011 - Proceedings
BT - 5th International Conference on Signal Processing and Communication Systems, ICSPCS'2011 - Proceedings
T2 - 5th International Conference on Signal Processing and Telecommunication Systems, ICSPCS'2011
Y2 - 12 December 2011 through 14 December 2011
ER -