Title :
Parallel computation of the time-frequency power spectrum: analysis and comparison to the bispectrum
Author :
Le, Khoa N. ; Egan, Gregory K. ; Dabke, Kishor P.
Author_Institution :
Dept. of Electr. & Comput. Syst. Eng., Monash Univ., Melbourne, Vic., Australia
Abstract :
Experiments of large data sets are computationally expensive. Signal processing analysis on a single CPU leads to unacceptably long execution times. The paper presents initial experiments on calculating the time-frequency power spectrum using the coarse-grained parallel programming technique. Experimental speedup factors are given and discussed. The measured speedup factor of the time-frequency power spectrum parallel calculation process is sublinear which indicates that the time-frequency power spectrum is a suitable application for parallel programming. The parallel efficiency is acceptable with the lowest value of 75.1% occurring at N = 10. The maximum speedup factor of 9.1 is obtained when N = 12 at 75.3% of efficiency
Keywords :
parallel programming; spectral analysis; time-frequency analysis; CPU; bispectrum analysis; coarse-grained parallel programming; large data sets; measured speedup factor; parallel computation; parallel efficiency; signal processing; time-frequency power spectrum; Autocorrelation; Concurrent computing; Fourier transforms; Kernel; Parallel programming; Power engineering computing; Signal analysis; Signal detection; Signal processing; Time frequency analysis;
Conference_Titel :
Info-tech and Info-net, 2001. Proceedings. ICII 2001 - Beijing. 2001 International Conferences on
Conference_Location :
Beijing
Print_ISBN :
0-7803-7010-4
DOI :
10.1109/ICII.2001.983077