- Research Article
2
- 10.13140/rg.2.2.11694.51522
Calculating Fast Fourier Transform by using parallel software design patterns
- Oct 01, 2012
- Lirias (KU Leuven)
- Robbie Vincke + 5 more +5
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.
Read more