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 条
  • [41] Optical Digital Fast Fourier Transform System
    Masatomo Shirakawa
    Junji Ohtsubo
    Optical Review, 1999, 6 : 424 - 432
  • [42] Pruning fast Fourier transform algorithm design using group-based method
    Fan, Chih-Peng
    Su, Guo-An
    SIGNAL PROCESSING, 2007, 87 (11) : 2781 - 2798
  • [43] A fast algorithm for multiresolution discrete Fourier transform
    Andreatto, Bartosz
    Cariow, Aleksandr
    PRZEGLAD ELEKTROTECHNICZNY, 2012, 88 (11A):
  • [44] An improved fast polar Fourier transform algorithm
    Xu, MK
    Ping, XJ
    THIRD INTERNATIONAL SYMPOSIUM ON MULTISPECTRAL IMAGE PROCESSING AND PATTERN RECOGNITION, PTS 1 AND 2, 2003, 5286 : 445 - 448
  • [45] Performance Analysis of Fast Fourier Transform on Field Programmable Gate Arrays and Graphic Cards
    Ibrahim, Muhammad
    Khan, Omar
    2016 INTERNATIONAL CONFERENCE ON COMPUTING, ELECTRONIC AND ELECTRICAL ENGINEERING (ICE CUBE), 2016, : 158 - 162
  • [46] On the Evaluation of the Distribution of a General Multivariate Collective Model: Recursions versus Fast Fourier Transform
    Vernic, Raluca
    RISKS, 2018, 6 (03):
  • [47] A GENERAL-PURPOSE SUBROUTINE FOR FAST FOURIER-TRANSFORM ON A DISTRIBUTED-MEMORY PARALLEL MACHINE
    DUBEY, A
    ZUBAIR, M
    GROSCH, CE
    PARALLEL COMPUTING, 1994, 20 (12) : 1697 - 1710
  • [48] Fast reverse jacket transform as an alternative representation of the N-point fast Fourier transform
    Lee, SR
    Yi, JH
    JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2002, 16 (01) : 31 - 39
  • [49] Fast Reverse Jacket Transform As an Alternative Representation of the N-Point Fast Fourier Transform
    Seung-Rae Lee
    June-Ho Yi
    Journal of Mathematical Imaging and Vision, 2002, 16 : 31 - 39
  • [50] Comparative study of Fourier transform and an approach of fast Fourier transform in solving the boundary value problem of PDE
    Chakravarty, Lopamudra
    Halder, Amal Krishna
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2010, 13 (06) : 649 - 659
12345