SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Parallel Computing

Volumn 27, Issue 14, 2001, Pages 1847-1878

A simple and efficient parallel FFT algorithm using the BSP model

(2) Inda, Márcia A a,b Bisseling, Rob H c

a FOM INSTITUTE AMOLF (Netherlands)

b FEDERAL UNIVERSITY OF RIO GRANDE DO SUL (Brazil)

c UTRECHT UNIVERSITY (Netherlands)

Author keywords

Bulk synchronous parallel; Fast Fourier transform

Indexed keywords

COMPUTER ARCHITECTURE; FAST FOURIER TRANSFORMS; MATHEMATICAL MODELS; PARALLEL ALGORITHMS; PROGRAM PROCESSORS; VECTORS;

PARALLEL COMPUTING;

PARALLEL PROCESSING SYSTEMS;

EID: 0035980883 PISSN: 01678191 EISSN: None Source Type: Journal
DOI: 10.1016/S0167-8191(01)00118-1 Document Type: Article

Times cited : (25)

References (27)

1
- 0003683330
- SIAM Philadelphia, PA
- (1995) The DFT: An Owner's Manual for the Discrete Fourier Transform
- Briggs, W.L.¹ Henson, V.E.²

2
- 84968470212
- An algorithm for the machine calculation of complex Fourier series
- (1965) Mathematics of Computation , vol.19 , pp. 297-301
- Cooley, J.W.¹ Tukey, J.W.²

3
- 0003417587
- SIAM Philadelphia, PA
- (1992) Computational Frameworks for the Fast Fourier Transform
- Van Loan, C.¹

4
- 0003073668
- Vectorized mixed radix discrete Fourier transform algorithms
- (1987) Proceedings of the IEEE , vol.75 , Issue.9 , pp. 1283-1292
- Agarwal, R.C.¹ Cooley, J.W.²

5
- 0023965239
- A segmented FFT algorithm for vector computers
- (1988) Parallel Computing , vol.6 , pp. 217-224
- Ashworth, M.¹ Lyne, A.G.²

6
- 0025491614
- A parallel FFT on an MIMD machine
- (1990) Parallel Computing , vol.15 , pp. 61-74
- Averbuch, A.¹ Gabber, E.² Gordissky, B.³ Medan, Y.⁴

7
- 0042579314
- FFT algorithms and their adaptation to parallel processing
- (1998) Linear Algebra and its Applications , vol.284 , pp. 95-124
- Chu, E.¹ George, A.²

8
- 0028747951
- A general purpose subroutine for Fast Fourier Transform on a distributed memory parallel machine
- (1994) Parallel Computing , vol.20 , pp. 1697-1710
- Dubey, A.¹ Zubair, M.² Grosch, C.E.³

9
- 0027644684
- The scalability of FFT on parallel computers
- (1993) IEEE Transactions on Parallel and Distributed Systems , vol.4 , Issue.8 , pp. 922-932
- Gupta, A.¹ Kumar, V.²

10
- 0003060712
- A parallel one-dimensional FFT for Cray T3E
- H. Lederer, F. Hertweck (Eds.), IPP, Garching, Germany
- (1998) Proceedings of the Fourth European SGI/Cray MPP Workshop , pp. 188-198
- Haan, O.¹

11
- 0030165735
- Real and complex fast Fourier transforms on the Fujitsu VPP 500
- (1996) Parallel Computing , vol.22 , pp. 539-553
- Hegland, M.¹

12
- 0003901150
- The Benjamin/Cummings Publishing Company, Inc, Redwood City, CA
- (1994) Introduction to Parallel Computing: Design and Analysis of Algorithms
- Kumar, V.¹ Grama, A.² Gupta, A.³ Karypis, G.⁴

13
- 0030384796
- Scalability, portability and predictability: The BSP approach to parallel programming
- (1996) Future Generation Computer Systems , vol.12 , pp. 265-272
- McColl, W.F.¹

14
- 0023380592
- Multiprocessor FFTs
- (1987) Parallel Computing , vol.5 , pp. 197-210
- Swarztrauber, P.N.¹

15
- 0003554459
- Ph.D. Thesis, Department of Mathematics, Utrecht University, Utrecht, The Netherlands, March
- (2000) Constructing parallel algorithms for discrete transforms: From FFTs to fast Legendre transforms
- Inda, M.A.¹

16
- 0017097212
- One-dimensional and two-dimensional generalized discrete Fourier transforms
- (1976) IEEE Transactions on Acoustics, Speech, and Signal Processing , vol.ASSP-24 , pp. 97-99
- Bongiovanni, G.¹ Corsini, P.² Frosini, G.³

17
- 0018547773
- Properties of the multidimensional generalized discrete Fourier transform
- (1979) IEEE Transactions on Computers , vol.C-28 , Issue.11 , pp. 819-830
- Corsini, P.¹ Frosini, G.²

18
- 0024877375
- Kronecker products, unitary matrices and signal processing applications
- (1989) SIAM Review , vol.31 , Issue.4 , pp. 586-613
- Regalia, P.A.¹ Mitra, S.K.²

19
- 0025467711
- A bridging model for parallel computation
- (1990) Communications of the ACM , vol.33 , Issue.8 , pp. 103-111
- Valiant, L.G.¹

20
- 84944457322
- Basic techniques for numerical linear algebra on bulk synchronous parallel computers
- L. Vulkov, J. Waśniewski, P. Yalamov (Eds.), Workshop Numerical Analysis and its Applications 1996, Springer, Berlin
- (1997) Lecture Notes in Computer Science , vol.1196 , pp. 46-57
- Bisseling, R.H.¹

21
- 0032297719
- BSPlib: The BSP programming library
- (1998) Parallel Computing , vol.24 , pp. 1947-1980
- Hill, J.M.D.¹ McColl, B.² Stefanescu, D.C.³ Goudreau, M.W.⁴ Lang, K.⁵ Rao, S.B.⁶ Suel, T.⁷ Tsantilas, T.⁸ Bisseling, R.H.⁹

22
- 0032690047
- The Paderborn University BSP (PUB) library - Design, implementation and performance
- San Juan, Puerto Rico
- (1999) 13th International Parallel Processing Symposium & 10th Symposium on Parallel and Distributed Processing (IPPS/SPDP)
- Bonorden, O.¹ Juurlink, B.² Von Otte, I.³ Rieping, I.⁴

23
- 0001316941
- An adaptation of the fast Fourier transform for parallel processing
- (1968) Journal of the ACM , vol.15 , Issue.2 , pp. 252-264
- Pease, M.C.¹

24
- 0036210812
- On the efficient parallel computation of Legendre transforms
- (2001) SIAM Journal on Scientific Computing , vol.23 , Issue.1 , pp. 271-303
- Inda, M.A.¹ Bisseling, R.H.² Maslen, D.K.³

25
- 35048815987
- Parallel implementation of the split-step Fourier method for solving nonlinear Schödinger systems
- (1999) SIAM News , vol.32 , Issue.1 , pp. 8-9
- Zoldi, S.¹ Ruban, V.² Zenchuk, A.³ Burtsev, S.⁴

26
- 0024012163
- Reevaluating Amdahl's law
- (1988) Communications of the ACM , vol.31 , Issue.5 , pp. 532-533
- Gustafson, J.L.¹

27
- 0001438439
- Quantum molecular dynamics on grids
- R.E. Wyatt, J.Z. Zhang (Eds.), Marcel Dekker, New York
- (1996) Dynamics of Molecules and Chemical Reactions , pp. 185-230
- Kosloff, R.¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.