Katholieke Universiteit Leuven
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.