PARALLEL FFT ALGORITHMS FOR MIMD COMPUTERS

被引：0
|
作者：
FUNG, MK
NANDI, AK
机构：
[1] Electrical Engineering Department, Imperial College of Science Technology and Medicine
来源：
ELECTRONICS LETTERS | 1991年 / 27卷 / 03期
关键词：
ALGORITHMS; FAST FOURIER TRANSFORMS;
D O I：
10.1049/el:19910181
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Two methods of computing the FFT (fast Fourier transform) concurrently by multiple computers are presented. Both methods have been implemented on a set of transputers. The first method runs on a simple cyclic network, whereas the second one requires a hypercube configuration. Based on simulations and analysis, their relative advantages and disadvantages in terms of speed-up performance, memory requirement, and host participation are discussed.
引用
收藏
页码：286 / 288
页数：3
相关论文
共 50 条
  • [1] A PARALLEL FFT ON AN MIMD MACHINE
    AVERBUCH, A
    GABBER, E
    GORDISSKY, B
    MEDAN, Y
    [J]. PARALLEL COMPUTING, 1990, 15 (1-3) : 61 - 74
  • [2] A PARALLEL FFT ON AN MIMD MACHINE
    AVERBUCH, A
    GABBER, E
    GORDISSKY, B
    MEDAN, Y
    [J]. PROCEEDINGS OF THE 1989 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, VOL 3: ALGORITHMS AND APPLICATIONS, 1989, : 63 - 70
  • [3] Portable parallel FFT for MIMD multiprocessors
    Averbuch, A
    Gabber, E
    [J]. CONCURRENCY-PRACTICE AND EXPERIENCE, 1998, 10 (08): : 583 - 605
  • [4] GAUSS ELIMINATION ALGORITHMS FOR MIMD COMPUTERS
    COSNARD, M
    MARRAKCHI, M
    ROBERT, Y
    TRYSTRAM, D
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1986, 237 : 247 - 254
  • [5] COMMUNICATION PROBLEMS ON MIMD PARALLEL COMPUTERS
    MCKEOWN, GP
    RAYWARDSMITH, VJ
    [J]. INFORMATION PROCESSING LETTERS, 1984, 19 (02) : 69 - 73
  • [6] PARALLEL FDTD SIMULATOR FOR MIMD COMPUTERS
    EFFING, U
    KUMPEL, W
    WOLFF, I
    [J]. INTERNATIONAL JOURNAL OF NUMERICAL MODELLING-ELECTRONIC NETWORKS DEVICES AND FIELDS, 1995, 8 (3-4) : 277 - 281
  • [7] STUDYING QUARKS AND GLUONS ON MIMD PARALLEL COMPUTERS
    BERNARD, C
    OGILVIE, MC
    DEGRAND, TA
    DETAR, CE
    GOTTLIEB, SA
    KRASNITZ, A
    SUGAR, RL
    TOUSSAINT, D
    [J]. INTERNATIONAL JOURNAL OF SUPERCOMPUTER APPLICATIONS AND HIGH PERFORMANCE COMPUTING, 1991, 5 (04): : 61 - 70
  • [8] SCF CALCULATIONS ON MIMD TYPE PARALLEL COMPUTERS
    BURKHARDT, A
    WEDIG, U
    VONSCHNERING, HG
    [J]. THEORETICA CHIMICA ACTA, 1993, 86 (06): : 497 - 510
  • [9] DATA-PARALLEL PROGRAMMING ON MIMD COMPUTERS
    HATCHER, PJ
    QUINN, MJ
    LAPADULA, AJ
    SEEVERS, BK
    ANDERSON, RJ
    JONES, RR
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1991, 2 (03) : 377 - 383
  • [10] FFT ALGORITHMS FOR VECTOR COMPUTERS
    SWARZTRAUBER, PN
    [J]. PARALLEL COMPUTING, 1984, 1 (01) : 45 - 63
12345