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 条
  • [31] Design of a modern fast Fourier transform and cache effective bit-reversal algorithm
    Simek, Adam
    Simecek, Ivan
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2023, 38 (03) : 229 - 248
  • [32] A NEW FORMULATION OF THE FAST FRACTIONAL FOURIER TRANSFORM
    Campos, Rafael G.
    Rico-Melgoza, J.
    Chavez, Edgar
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2012, 34 (02) : A1110 - A1125
  • [33] Fast Fourier Transform for multivariate aggregate claims
    Elena-Gratiela Robe-Voinea
    Raluca Vernic
    Computational and Applied Mathematics, 2018, 37 : 205 - 219
  • [34] Fast Fourier transform using matrix decomposition
    Zhou, Yicong
    Cao, Weijia
    Liu, Licheng
    Agaian, Sos
    Chen, C. L. Philip
    INFORMATION SCIENCES, 2015, 291 : 172 - 183
  • [35] An Area-Efficient Design of Variable-Length Fast Fourier Transform Processor
    Shuenn-Shyang Wang
    Chien-Sung Li
    Journal of Signal Processing Systems, 2008, 51 : 245 - 256
  • [36] Granulation monitoring by fast Fourier transform technique
    Ohike, A
    Ashihara, K
    Ibuki, R
    CHEMICAL & PHARMACEUTICAL BULLETIN, 1999, 47 (12) : 1734 - 1739
  • [37] NONEQUISPACED HYPERBOLIC CROSS FAST FOURIER TRANSFORM
    Doehler, Michael
    Kunis, Stefan
    Potts, Daniel
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2010, 47 (06) : 4415 - 4428
  • [38] Coherent optical implementations of the fast Fourier transform and their comparison to the optical implementation of the quantum Fourier transform
    Young, Rupert C. D.
    Birch, Philip M.
    Chatwin, Chris R.
    OPTICAL PATTERN RECOGNITION XXIV, 2013, 8748
  • [39] Fast algorithm for modular exponentiation based on fast fourier transform
    Fuguo D.
    Yuxin T.
    Lin D.
    Journal of Convergence Information Technology, 2011, 6 (06) : 500 - 506
  • [40] Reference Beam Pattern Design for Frequency Invariant Beamforming Based on Fast Fourier Transform
    Zhang, Wang
    Su, Tao
    SENSORS, 2016, 16 (10)
12345