Design and performance evaluation of distributed fast Fourier transform approaches

被引:0
|
作者
Kent, RD [1 ]
Majmudar, N [1 ]
机构
[1] Univ Windsor, Sch Comp Sci, Windsor, ON N9B 3P4, Canada
来源
HIGH PERFORMANCE COMPUTING SYSTEMS AND APPLICATIONS | 2003年 / 727卷
关键词
grid toolkit software; fast Fourier transform; scheduling; performance optimisation;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We describe aspects of software design and performance evaluation experiments using the Radix-2, or Cooley-Tukey, Fast Fourier transform (FFT) as a typical example of a parallel-sequential algorithm pattern that represents communicating parallel pipelines. Our purpose is to understand the relationships between design and performance under variable conditions supporting eventual automatic selection and deployment within grid computing environments.
引用
收藏
页码:55 / 64
页数:10
相关论文
共 50 条
  • [1] Performance Evaluation of a Multithreaded Fast Fourier Transform Algorithm for Derivative Pricing
    Ruppa K. Thulasiram
    Parimala Thulasiraman
    The Journal of Supercomputing, 2003, 26 : 43 - 58
  • [2] Performance evaluation of a multithreaded fast Fourier transform algorithm for derivative pricing
    Thulasiram, RK
    Thulasiraman, P
    JOURNAL OF SUPERCOMPUTING, 2003, 26 (01) : 43 - 58
  • [3] The Fast Fourier transform
    Oberst, Ulrich
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2007, 46 (02) : 496 - 540
  • [4] Fourier Analysis and the Fast Fourier Transform
    Salvat-Pujol, Francesc
    OPTICA PURA Y APLICADA, 2008, 41 (01): : 31 - 41
  • [5] Performance evaluation of fast Fourier-transform continuous cyclic-voltammetry pesticide biosensor
    Ebrahimi, Bahman
    Shojaosadati, Seyed Abbas
    Daneshgar, Parandis
    Norouzi, Parviz
    Mousavi, Seyyed Mohammad
    ANALYTICA CHIMICA ACTA, 2011, 687 (02) : 168 - 176
  • [6] The Partial Fast Fourier Transform
    John C. Bowman
    Zayd Ghoggali
    Journal of Scientific Computing, 2018, 76 : 1578 - 1593
  • [7] Super fast Fourier transform
    Agaian, Sos S.
    Caglayan, Okan
    IMAGE PROCESSING: ALGORITHMS AND SYSTEMS, NEURAL NETWORKS, AND MACHINE LEARNING, 2006, 6064
  • [8] THE HEXAGONAL FAST FOURIER TRANSFORM
    Birdsong, James B.
    Rummelt, Nicholas I.
    2016 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2016, : 1809 - 1812
  • [9] Demodulation Analysis of Distributed Vibration Sensor Signals Based on Fast Fourier Transform
    Si Zhaopeng
    Mao Bangning
    Bu Zehua
    Gong Huaping
    Xu Ben
    Kang Juan
    Yang Chunjun
    Zhao Chunliu
    CHINESE JOURNAL OF LASERS-ZHONGGUO JIGUANG, 2023, 50 (05):
  • [10] The Partial Fast Fourier Transform
    Bowman, John C.
    Ghoggali, Zayd
    JOURNAL OF SCIENTIFIC COMPUTING, 2018, 76 (03) : 1578 - 1593