Parallel distributed FFT-based solvers for 3-D Poisson problems in meso-scale atmospheric simulations

International Journal of High Performance Computing Applications

Volumn 15, Issue 1, 2001, Pages 36-46

  Giraud, Luc ^a   Guivarch, Ronan ^b   Stein, Joël ^b  

^a CERFACS   (France)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL FLUID DYNAMICS; COMPUTER SIMULATION; FAST FOURIER TRANSFORMS; POISSON EQUATION; THREE DIMENSIONAL; WEATHER FORECASTING;

ATMOSPHERIC SIMULATION; FAST POISSON SOLVERS;

PARALLEL PROCESSING SYSTEMS;

EID: 0035280950     PISSN: 10943420     EISSN: None     Source Type: Journal    
DOI: 10.1177/109434200101500104     Document Type: Article

References (27)

1. Asworth, M., and Lyne, A. 1988. A segmented FFT algorithms for the vector computers. Parallel Computing 6:217-224.
2. Averbuch, A., Gabber, E., Gordissky, B., and Medan, Y. 1990. A parallel FFT on a MIMD machine. Parallel Computing 15:61-74.
3. Averbuch, A., Israeli, M., and Vozovoi, L. 1998. A fast Poisson solver of arbitrary order accuracy in rectangular regions. SIAM J. Scientific Computing 19 (3): 933-952.
4. Briggs, W. L., and Turnbull, T. 1988. Fast Poisson solvers on MIMD machines. Parallel Computing 6:265-274.
5. Buzbee, B., Golub, G. H., and Nielson, C. 1970. On direct methods for solving Poisson's equation. SIAM J. Numerical Analysis 7:627-656.
6. Calvin, C. 1996. Implementation of parallel FFT algorithms on distributed memory machines with minimum overhead of communication. Parallel Computing 22:1255-1279.
7. Chamberlain, R. M. 1988. Gray code, fast Fourier transforms, and hypercubes. Parallel Computing 6:225-233.
8. Chan, T. F., and Mathew, T. P. 1994. Domain Decomposition Algorithms. Cambridge, UK: Cambridge University Press.
9. Foster, I., Gropp, W., and Stevens, R. 1992. The parallel scalability of spectral transform method. Monthly Weather Review 120 (5): 835-850.
10. Golub, G. H., Huang, L. C., Simon, H., and Tang, W. P. 1998. A fast Poisson solver for the finite difference solution of the incompressible Navier-Stokes equations. SIAM J. Scientific Computing 19 (5): 1606-1624.
11. Gupta, A., and Kumar, V. 1993. The scalability of FFT on parallel computers. IEEE Transactions on Parallel and Distributed Systems 4:922-932.
12. Gustafson, J., Montry, G., and Benner, R. 1988. Development of parallel methods for a 1024-processor hypercube. SIAM J. Scientific Computing 9 (4): 609-638.
13. Héreil, P. 1998. Développement et test d'un modèle non-hydrostatique pour les écoulements atmosphériques de méso-échelle sur relief. Ph.D. dissertation, Université Paul Sabatier, Toulouse, France.
14. Jabouille, P., Guivarch, R., Kloos, P., Gazen, D., Cicquel, N., Giraud, L., Asencio, N., Ducrocq, V., Escobar, J., Redelsperger, J. -L., Stein, J., and Pinty, J. -P. 1999. Parallelization of the French meteorological mesoscale model MésoNH. In EUROPAR '99 Parallel Processing, eds. P. Amestoy, Ph. Berger, M. Daydé, V. Frayssé, L. Giraud, and D. Ruiz, 1417-1422. New York: Springer-Verlag.
15. Jhonsson, S. L., and Krawitz, R. L. 1992. Cooley-Tuckey FFT on the connection machine. Parallel Computing 18: 1201-1221.
16. Lafore, J. P., Stein, J., Asencio, N., Bougeault, P., Ducrocq, V., Duron, J., Fischer, C., Héreil, P., Mascart, P., Pinty, J. -P., Redelsperger, J. -L., Richard, E., and Vila-Guerau deArellano, J. 1998. The Méso-NH atmospheric simulation system: I. Adiabatic formulation and control simulations. Annales Geophysicae 16:90-109.
17. Message Passing Interface Forum. 1994. MPI: A message-passing interface standard [Special issue]. Int. J. Supercomputer Applications and High Performance Computing 8 (3/4).
18. Meurant, G. A. 1999. Computer Solution of Large Linear Systems. Amsterdam: North-Holland.
19. Quarteroni, A., and Valli, A. 1999. Domain Decomposition Methods for Partial Differential Equations. Oxford, UK: Oxford Science Publications.
20. Sameh, A. 1984. A fast Poisson solver for multiprocessors. In Elliptic Solvers II. New York: Academic Press.
21. Schumann, U., and Sweet, R. A. 1998. Fast-Fourier transforms for direct solution of Poisson's equation with staggered boundary conditions. J. Comp. Phys. 75:123-137.
22. Schwarztrauber, P. N. 1974. A direct method for the discrete solution of separable elliptic equations. SIAM J. Numerical Analysis 11:1136-1150.
23. Smith, B. F., Bjørstad, P., and Gropp, W. 1996. Domain Decomposition, Parallel Multilevel Methods for Elliptic Partial Differential Equations. New York: Cambridge University Press.
24. Temperton, C. 1979. Direct methods for the solution of the discrete Poisson equation: Some comparisons. J. Comp. Phys. 31:1-20.
25. Tong, C., and Schwarztrauber, P. N. 1991. Ordered fast Fourier transform on a massively parallel hypercube multiprocessor. J. Parallel and Distributed Computing 12:50-59.
26. van Loan, C. 1992. Computational Frameworks for the Fast Fourier Transform. Philadelphia: SIAM.
27. Wesseling, P. 1992. An Introduction to Multigrid Methods. West Sussex, UK: Wiley.