Performance of parallel bit-reversal with cilk and UPC for fast fourier transform

Authors:
Tien-Hsiung Weng;Sheng-Wei Huang;Wei-Duen Liau;Kuan-Ching Li
Affiliations:
Department of Computer Science and Information Engineering, Providence University, Shalu, Taichung, Taiwan;Department of Computer Science and Information Engineering, Providence University, Shalu, Taichung, Taiwan;Department of Computer Science and Information Engineering, Providence University, Shalu, Taichung, Taiwan;Department of Computer Science and Information Engineering, Providence University, Shalu, Taichung, Taiwan
Venue:
GPC'10 Proceedings of the 5th international conference on Advances in Grid and Pervasive Computing
Year:
2010

Citing 11
Cited 0

Fast digit-index permutations

Scientific Programming - Special issue: high-performance functional computing
Bit reversal on uniprocessors

SIAM Review
The implementation of the Cilk-5 multithreaded language

PLDI '98 Proceedings of the ACM SIGPLAN 1998 conference on Programming language design and implementation
A Framework for the Design and Implementation of FFT Permutation Algorithms

IEEE Transactions on Parallel and Distributed Systems
Fast Bit-Reversals on Uniprocessors and Shared-Memory Multiprocessors

SIAM Journal on Scientific Computing
UPC: unified parallel C

Proceedings of the 2006 ACM/IEEE conference on Supercomputing
Optimal bit-reversal using vector permutations

Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures
Multithreaded programming in Cilk

Proceedings of the 2007 international workshop on Parallel symbolic computation
The Cilk++ concurrency platform

Proceedings of the 46th Annual Design Automation Conference
Analyses for the translation of OpenMP codes into SPMD style with array privatization

WOMPAT'03 Proceedings of the OpenMP applications and tools 2003 international conference on OpenMP shared memory parallel programming
An OpenMP implementation of parallel FFT and its performance on IA-64 processors

WOMPAT'03 Proceedings of the OpenMP applications and tools 2003 international conference on OpenMP shared memory parallel programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

Bit-reversal is widely known being an important program, as essential part of Fast Fourier Transform If not carefully and well designed, it may easily take large portion of FFT application's total execution time In this paper, we present a parallel implementation of Bit-reversal for FFT using Cilk and UPC Based on our previous work of creating parallel Bit-reversal using OpenMP in SPMD style from an unparallelized and sequential algorithm, we could note that keeping the existing parallelism by reorganizing the same program using Cilk and UPC libraries is possible yet achieving good performance Experimental results were obtained by executing these parallel codes on two multi-core SMP platforms, and they show to be very promising.