Home > Publications > Reports > Informatics (CW)


CW 627

Robbie Vincke, Sille Van Landschoot, Piet Cordemans, Joan Peuteman, Eric Steegmans, Jeroen Boydens
Calculating Fast Fourier Transform by using parallel software design patterns

Abstract

Multicore embedded systems introduce new opportunities and challenges. Scaling of computational power is one of the main reasons for a transition to a multicore environment. Parallel design patterns, such as Map Reduce, Task Graph, Thread Pool, Task Parallelism assist to derive a parallel approach for calculating the Fast Fourier Transform. By combining these design patterns, a robust application can be obtained. The key issues for concurrent calculation of a Fast Fourier Transform are determined at a higher level avoiding low-level patch-ups.

report.pdf (1.0M) / mailto: J. Boydens