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 条
  • [11] A grouped fast Fourier transform algorithm design for selective transformed outputs
    Fan, Chih-Peng
    Su, Guo-An
    2006 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS, 2006, : 1939 - +
  • [12] High Performance Computing for a Financial Application Using Fast Fourier Transform
    Barua, Sajib
    Thulasiram, Ruppa K.
    Thulasiraman, Parimala
    QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2014, 11 (02): : 185 - 202
  • [13] High performance computing for a financial application using Fast Fourier Transform
    Barua, S
    Thulasiram, RK
    Thulasiraman, P
    EURO-PAR 2005 PARALLEL PROCESSING, PROCEEDINGS, 2005, 3648 : 1246 - 1253
  • [14] Performance Analysis of PN Code Acquisition Using Fast Fourier Transform
    Huang Ping
    Zu Bing-Fa
    2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 778 - 782
  • [15] Reviews of bearing vibration measurement using fast Fourier transform and enhanced fast Fourier transform algorithms
    Lin, Hsiung-Cheng
    Ye, Yu-Chen
    ADVANCES IN MECHANICAL ENGINEERING, 2019, 11 (01)
  • [16] Frobenius Additive Fast Fourier Transform
    Li, Wen-Ding
    Chen, Ming-Shing
    Kuo, Po-Chun
    Cheng, Chen-Mou
    Yang, Bo-Yin
    ISSAC'18: PROCEEDINGS OF THE 2018 ACM INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, 2018, : 263 - 270
  • [17] Assessing fast Fourier transform algorithms
    Hirji, KF
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 1998, 27 (01) : 1 - 9
  • [18] A simulated fast hexagonal Fourier transform
    Her, IC
    Huang, CC
    Hsieh, RD
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2004, E87A (07): : 1804 - 1809
  • [19] A New Fast Discrete Fourier Transform
    Feng Zhou
    Peter Kornerup
    Journal of VLSI signal processing systems for signal, image and video technology, 1998, 20 : 219 - 232
  • [20] Parametric versions of the fast Fourier transform
    Malozemov, V. N.
    Prosekov, O. V.
    DOKLADY MATHEMATICS, 2008, 78 (01) : 576 - 578
12345