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 条
  • [21] Linear bijections and the fast Fourier transform
    Hegland, M
    Wheeler, WW
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 1997, 8 (02) : 143 - 163
  • [22] Parametric versions of the fast Fourier transform
    V. N. Malozemov
    O. V. Prosekov
    Doklady Mathematics, 2008, 78 : 576 - 578
  • [23] Fast and accurate Polar Fourier transform
    Averbuch, A.
    Coifman, R. R.
    Donoho, D. L.
    Elad, M.
    Israeli, M.
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2006, 21 (02) : 145 - 167
  • [24] Fast Fourier transform accelerated fast multipole algorithm
    Elliott, WD
    Board, JA
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (02) : 398 - 415
  • [25] Fast reduction a module polynomial and fast Vandermonde transform based on fast Fourier transform algorithms
    Krot, AM
    SIGNAL PROCESSING, SENSOR FUSION, AND TARGET RECOGNITION VII, 1998, 3374 : 505 - 514
  • [26] Fractional-Fourier-transform calculation through the fast-Fourier-transform algorithm
    Garcia, J
    Mas, D
    Dorsch, RG
    APPLIED OPTICS, 1996, 35 (35): : 7013 - 7018
  • [27] Fast Fourier transform discrete dislocation dynamics
    Graham, J. T.
    Rollett, A. D.
    LeSar, R.
    MODELLING AND SIMULATION IN MATERIALS SCIENCE AND ENGINEERING, 2016, 24 (08)
  • [28] Fast Fourier Transform for multivariate aggregate claims
    Robe-Voinea, Elena-Gratiela
    Vernic, Raluca
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (01) : 205 - 219
  • [29] Optical digital fast Fourier transform system
    Shirakawa, M
    Ohtsubo, J
    OPTICAL REVIEW, 1999, 6 (05) : 424 - 432
  • [30] An area-efficient design of variable-length fast Fourier transform processor
    Wang, Shuenn-Shyang
    Li, Chien-Sung
    JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2008, 51 (03): : 245 - 256
12345