• Home
  • Search
  • Algorithm Parallelization Using Software Design Patterns, an Embedded Case Study Approach
  • Cite Icon2
  • https://doi.org/10.1109/3pgcic.2013.80Copy DOI Icon

Algorithm Parallelization Using Software Design Patterns, an Embedded Case Study Approach

  • Oct 1, 2013
  • Robbie Vincke +5 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Multicore embedded systems introduce new opportunities and challenges. Scaling of computational power is one of the main reasons for transition to a multicore environment. In most cases parallelization of existing algorithms is time consuming and error prone, dealing with low-level constructs. Migrating principles of object-oriented design patterns to parallel embedded software avoids this. We propose a top-down approach for refactoring existing sequential to parallel algorithms in an intuitive way, avoiding the usage of locking mechanisms. We illustrate the approach on the well known Fast Fourier Transformation algorithm. Parallel design patterns, such as Map Reduce, Divide-and-Conquer and Task Parallelism assist to derive a parallel approach for calculating the Fast Fourier Transform. By combining these design patterns, a robust and better performing application is obtained.

Similar Papers
  • Research Article
  • Citations2

Calculating Fast Fourier Transform by using parallel software design patterns

  • Oct 01, 2012
  • Lirias (KU Leuven)
  • Robbie Vincke +5
  • Conference Article
  • Citations4

Brute-force search of fast convolution algorithms

  • May 01, 2013
  • Steve Haynal +1
  • Research Article
  • Citations1

The direct application of FFT algorithms on the synthesis of non-uniformly spaced arrays

  • Feb 21, 2005
  • A J R Azevedo +2
  • Book Chapter
  • Citations6

Computation of the Discrete Fourier Transform

  • Nov 21, 2011
  • Dimitris G Manolakis +1
  • Research Article
  • Citations3

Computation of range velocity and direction of arrival in FMCW radar

  • Jan 01, 2022
  • Materials Today: Proceedings
  • M Selvaganesh +1
  • Research Article

Glance on Parallelization of FFT Algorithms

  • Mar 01, 2019
  • Land Forces Academy Review
  • Mhnd Farhan
  • Book Chapter
  • Citations9

A Blocking Algorithm for Parallel 1-D FFT on Clusters of PCs

  • Jan 01, 2002
  • Daisuke Takahashi +2
  • Research Article
  • Citations4

Compilers for Low Power with Design Patterns on Embedded Multicore Systems

  • Jul 11, 2014
  • Journal of Signal Processing Systems
  • Cheng-Yen Lin +3
  • Conference Article
  • Citations2

Compilers for Low Power with Design Patterns on Embedded Multicore Systems

  • Oct 01, 2013
  • Cheng-Yen Lin +2
  • Conference Article
  • Citations2

An Optimized Parallel FFT Algorithm on Multiprocessors with Cache Technology in Linux

  • Jan 01, 2008
  • Jun Tan +2
  • Conference Article
  • Citations38

Using generative design patterns to generate parallel code for a distributed memory environment

  • Jun 11, 2003
  • Kai Tan +4
  • Research Article
  • Citations6

Using generative design patterns to generate parallel code for a distributed memory environment

  • Jun 11, 2003
  • ACM SIGPLAN Notices
  • Kai Tan +4
  • Supplementary Content

Identification of Suitable Parallelization Patterns for Sequential Programs

  • Jan 01, 2021
  • Technischen Universität Darmstadt
  • Zia Ul Huda
  • PDF
  • Research Article
  • Citations7

Precise estimation of human corticospinal excitability associated with the levels of motor imagery-related EEG desynchronization extracted by a locked-in amplifier algorithm

  • Nov 01, 2018
  • Journal of NeuroEngineering and Rehabilitation
  • Kensho Takahashi +3
  • Research Article

SNOCRAFT: A Learning-Oriented Shorthand Notation for Creating, Representing, and Analyzing Fast Fourier Transform Algorithms

  • Jul 01, 1980
  • International Journal of Electrical Engineering & Education
  • Robert J Meir +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.