Parallel computation of the bispectrum

Khoa N. Le, G. K. Egan, K. P. Dabke

Research output: Chapter in Book / Conference PaperConference Paperpeer-review

3 Citations (Scopus)

Abstract

This paper investigates the effectiveness of parallel computing in the calculation of the bispectrum. The bispectrum is estimated by using two different methods namely the direct and the indirect. The direct method employs 1-D FFT algorithms and the indirect method employs the 2-D FFT algorithm to estimate the bispectrum. Both methods have been implemented using 2 different parallel programming techniques: semi-automatic and fully automatic using the Power C Analyzer (PCA). The Silicon Graphics Power Challenge Multiprocessor System (with 12 CPUs) is used to run the parallel codes. Near-linear speedup was observed by employing both techniques. Overall, the maximum speedup of 10.84 at N=12 can be achieved for the direct method and of 8.7 at N=10 for the indirect method using the semi-automatic parallel technique. For the PCA fully parallel technique, the maximum measured speedup for the direct and indirect methods are 10.07 at N=11 and 7.67 at N=12 respectively.

Original languageEnglish
Title of host publicationISSPA 1999 - Proceedings of the 5th International Symposium on Signal Processing and Its Applications
PublisherIEEE Computer Society
Pages251-254
Number of pages4
ISBN (Print)1864354518, 9781864354515
DOIs
Publication statusPublished - 1999
Externally publishedYes
Event5th International Symposium on Signal Processing and Its Applications, ISSPA 1999 - Brisbane, QLD, Australia
Duration: 22 Aug 199925 Aug 1999

Publication series

NameISSPA 1999 - Proceedings of the 5th International Symposium on Signal Processing and Its Applications
Volume1

Conference

Conference5th International Symposium on Signal Processing and Its Applications, ISSPA 1999
Country/TerritoryAustralia
CityBrisbane, QLD
Period22/08/9925/08/99

Fingerprint

Dive into the research topics of 'Parallel computation of the bispectrum'. Together they form a unique fingerprint.

Cite this