Redistribution strategies for portable parallel FFT: A case study

Concurrency Computation Practice and Experience

Volumn 13, Issue 3, 2001, Pages 209-220

  Dubey, Anshu ^a   Tessera, Daniele ^a  

^a UNIVERSITY OF CHICAGO   (United States)

Author keywords

Communication policy; Distributed transpose; FFT; MPI

Indexed keywords

COMPUTER AIDED ANALYSIS; DATA HANDLING; FAST FOURIER TRANSFORMS; PARALLEL PROCESSING SYSTEMS;

COMMUNICATION POLICY; DISTRIBUTED TRANSPOSES; LOAD BALANCE; MULTIDIMENSIONAL ALGORITHMS;

PARALLEL ALGORITHMS;

EID: 0035004646     PISSN: 15320626     EISSN: None     Source Type: Journal    
DOI: 10.1002/cpe.564     Document Type: Article

References (16)

1. Swarztrauber PN. Multiprocessor FFTs. Parallel Computing 1987; 5(1-2):197-210.
2. Dubey A, Zubair M, Grosch CE. A general purpose subroutine for fast Fourier transform on a distributed memory parallel machine. Parallel Computing 1994; 20(12):1697-1710.
3. Bailey DH, Frederickson PO. Performance results for two of the NAS parallel benchmarks. Proceedings of Supercomputing'91. IEEE Computer Society Press, 1991; 166-173.
4. Johnsson SL, Krawitz RL. Communication efficient multiprocessor FFT. Technical Report TR-25-91, Division of Applied Sciences, Harvard University, 1991.
5. Foster I, Worley PH. Parallel algorithms for the spectral transform method. SIAM Journal on Scientific Computing 1997; 18(3):806-837.
6. Gropp W, Lusk E, Doss N, Skjellum A. High-performance, portable implementation of the MPI Message Passing Interface Standard. Parallel Computing 1996; 22(6):789-828.
7. Message Passing Interface Forum. MPI: A message-passing interface standard. International Journal of Supercomputer Applications 1994; 8(3/4):165-414.
8. Calzarossa M, Massari L, Merlo A, Pantano M, Tessera D. MEDEA - a tool for workload characterization of parallel systems. IEEE Parallel and Distributed Technology 1995; 2(4):72-80.
9. Agerwale T, Martin J, Mirza J, Sadler D, Dias D̃, Snir M. SP2 system architecture. IBM Systems Journal 1995; 34(2):152-184.
10. Snir M, Hochschildm P, Frye D, Gildea K. The communication software and parallel environment of the IBM SP2. IBM System Journal 1995; 34(2):205-221.
11. Scott S. Synchronization and communication in the T3E multiprocessor. ACM SIGPLAN Notices 1996; 31(9):26-36.
12. Hwang K, Xu Z, Arakawa M. Benchmark evaluation of the IBM SP2 for parallel signal processing. IEEE Transactions on Parallel and Distributed Systems 1996; 7(5):522-535.
13. Xu Z, Hwang K. Modelling the communication overhead: MPI and MPL performance of the IBM SP2. IEEE Parallel and Distributed Technology 1996; 4(1):9-23.
14. Anderson C, Brooks J, Gassi C, Scott S. Performance analysis of the T3E multiprocessor. Proceedings of Supercomputing'97. ACM Press and IEEE Computer Society Press, 1997.
15. Bokhari S. Multiphase complete exchange: A theoretical analysis. IEEE Transactions on Computer 1996; 45(2):220-229.
16. Hockney R, Berry M. Public international benchmarks for parallel computers: PARKBENCH Committee Report-1. Scientific Computing 1994; 3(2):101-146.