A fast fourier transformation algorithm for single-chip cloud computers using RCCE

Wasuwee Sodsong, Bernd Burgstaller

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Multimedia applications, spectrum analyses and data compression algorithms employ Fourier transformations as one of their main components to transform series from the time to the spectral domain and vice versa. Effective fast Fourier transformation (FFT) algorithms imply performance enhancements in related applications. Although architecturespecific programs achieve better performance, many FFT implementations were designed to be hardware independent and unaware of the underlining architecture. In this paper we introduce a novel FFT algorithm based on the RCCE native message passing library for the single-chip cloud computer (SCC). We parallelized the recursive (divide-and-conquer) radix- 2 FFT such that the inputs for all processing units are independent. Private memories are used to avoid cache coherence issues, and the algorithm was designed to minimize the message passing overhead. Preliminary experimental results were conducted using the RCCE emulator on an Intel Xeon 2 CPU quad-core computer. The emulator results showed promising scalability and speed-ups over the sequential implementation. Based on hardware availability, we plan to run the experiments on real SCC hardware for the final version of this paper.

Original languageEnglish
Title of host publication3rd Many-Core Applications Research Community Symposium, MARC 2011
Pages85-87
Number of pages3
Publication statusPublished - 2011 Dec 1
Event3rd Symposium on Many-Core Applications Research Community, MARC 2011 - Ettlingen, Germany
Duration: 2011 Jul 52011 Jul 6

Publication series

Name3rd Many-Core Applications Research Community Symposium, MARC 2011

Other

Other3rd Symposium on Many-Core Applications Research Community, MARC 2011
CountryGermany
CityEttlingen
Period11/7/511/7/6

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Computer Vision and Pattern Recognition
  • Hardware and Architecture
  • Software

Cite this

Sodsong, W., & Burgstaller, B. (2011). A fast fourier transformation algorithm for single-chip cloud computers using RCCE. In 3rd Many-Core Applications Research Community Symposium, MARC 2011 (pp. 85-87). (3rd Many-Core Applications Research Community Symposium, MARC 2011).