Parallel algorithms for the spectral transform method

SIAM Journal on Scientific Computing

Volumn 18, Issue 3, 1997, Pages 806-837

  Foster, Ian T ^a   Worley, Patrick H ^b  

^a ARGONNE NATIONAL LABORATORY   (United States)

^b OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

Parallel algorithms; Performance analysis; Spectral transform method

Indexed keywords

PARALLEL TRANSFORMS; SPECTRAL TRANSFORM METHOD;

COMPUTATIONAL METHODS; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; NONLINEAR EQUATIONS; PARALLEL PROCESSING SYSTEMS; PARTIAL DIFFERENTIAL EQUATIONS; SPECTRUM ANALYSIS; SPHERES;

PARALLEL ALGORITHMS;

EID: 0031129188     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827594266891     Document Type: Article

References (39)

1. D. H. BAILEY, FFTs in external or hierarchical memory, J. Supercomputing, 4 (1990), pp. 23 45.
2. M. BARNETT, R. VAN DE GEIJN, S. GUPTA, D. G. PAYNE, L. SHULER, AND J. WATTS, Interprocessor collective communication library (InterCom), in Proc. Scalable High Performance Computing Conf., IEEE Computer Society Press, Los Alamitos, CA, 1994.
3. S. BARROS AND T. KAURANNE, On the parallelization of global spectral Eulerian shallow-water models, in Parallel Supercomputing in Atmospheric Science: Proceedings of the Fifth ECMWF Workshop on Use of Parallel Processors in Meteorology, G.-R. Hoffman and T. Kauranne, eds., World Scientific, Singapore, 1993, pp. 36-43.
4. W. BOURKE, An efficient, one-level, primitive-equation spectral model, Monthly Weather Review, 102 (1972), pp. 687-701.
5. G. L. BROWNING, J. J. HACK, AND P. N. SWARZTRAUBER, A comparison of three numerical methods for solving differential equations on the sphere, Monthly Weather Review, 117 (1989), pp. 1058-1075.
6. D. DENT, The ECMWF model on the Cray Y-MP8, in The Dawn of Massively Parallel Processing in Meteorology, G.-R. Hoffman and D. K. Maretis, eds., Springer-Verlag, Berlin, 1990.
7. J. B. DRAKE, R. E. FLANERY, I. T. FOSTER, J. J. HACK, J. G. MICHALAKES, R. L. STEVENS, D. W. WALKER, D. L. WILLIAMSON, AND P. H. WORLEY, The message-passing version of the parallel community climate model, in Parallel Supercomputing in Atmospheric Science: Proceedings of the Fifth ECMWF Workshop on Use of Parallel Processors in Meteorology, G.-R. Hoffman and T. Kauranne, eds., World Scientific, Singapore, 1993, pp. 500-513.
8. J. B. DRAKE, I. T. FOSTER, J. G. MICHALAKES, B. TOONEN, AND P. H. WORLEY, Design and performance of a scalable parallel community climate model, Parallel Comput., 21 (1995), pp. 1571-1591.
9. A. DUBEY, M. ZUBAIR, AND C. E. GROSCH, A general purpose subroutine for fast Fourier transform on a distributed memory parallel machine, Parallel Comput., to appear.
10. T. H. DUNIGAN, Communication Performance of the Intel Touchstone DELTA Mesh, Tech. report ORNL/TM-11983, Oak Ridge National Laboratory, Oak Ridge, TN, December 1991.
11. T. H. DUNIGAN, Performance of the Intel iPSC/860 and the Ncube 6400 hypercubes, Parallel Comput., 17 (1991), pp. 1285-1302.
12. A. EDELMAN, Optimal matrix transposition and bit reversal on hypercubes: All-to-all personalized communication, J. Parallel Distrib. Comput., 11 (1991), pp. 328-331.
13. J. O. EKLUNDH, A fast computer method for matrix transposing, IEEE Trans. Comput., C-21 (1972), pp. 801-803.
14. I. FOSTER, W. GROPP, AND R. STEVENS, The parallel scalability of the spectral transform method, Monthly Weather Review, 120 (1992), pp. 835-850.
15. I. FOSTER AND B. TOONEN, Load balancing in climate models, in Proc. 1994 Scalable High-Performance Computing Conf., IEEE Computer Society Press, Los Alamitos, CA, 1994.
16. I. T. FOSTER AND P. H. WORLEY, Parallelizing the spectral transform method: A comparison of alternative parallel algorithms, in Parallel Processing for Scientific Computing, R. F. Sincovec, D. E. Keyes, M. R. Leuze, L. R. Petzold, and D. A. Reed, eds., Society for Industrial and Applied Mathematics, Philadelphia, PA, 1993, pp. 100-107.
17. G. C. Fox, M. A. JOHNSON, G. A. LYZENGA, S. W. OTTO, J. K. SALMON, AND D. W. WALKER, Solving Problems on Concurrent Processors, Vol. 1, Prentice-Hall, Englewood Cliffs, NJ, 1988.
18. U. GÄRTEL, W. JOPPICH, AND A. SCHÜLLER, Parallelizing the ECMWF's weather forecast program: The 2D case, Parallel Comput., 19 (1993), pp. 1413-1426.
19. A. GUPTA AND V. KUMAR, The scalability of FFT on parallel computers, IEEE Trans. Parallel Distrib. Systems, 4 (1993), pp. 922-932.
20. J. J. HACK, B. A. BOVILLE, B. P. BRIEGLEB, J. T. KIEHL, P. J. RASCH, AND D. L. WILLIAMSON, Description of the NCAR Community Climate Model (CCM2), Tech. note NCAR/TN-382+STR, National Center for Atmospheric Research, Boulder, CO, 1992.
21. J. J. HACK AND R. JAKOB, Description of a Global Shallow Water Model Based on the Spectral Transform Method, Tech. note NCAR/TN-343+STR, National Center for Atmospheric Research, Boulder, CO, February 1992.
22. S. L. JOHNSSON AND C.-T. HO, Algorithms for matrix transposition on Boolean N-cube configured ensemble architectures, SIAM J. Matrix Anal. Appl., 9 (1988), pp. 419-454.
23. T. KAURANNE AND S. BARROS, Scalability estimates of parallel spectral atmospheric models, in Parallel Supercomputing in Atmospheric Science: Proceedings of the Fifth ECMWF Workshop on Use of Parallel Processors in Meteorology, G.-R. Hoffman and T. Kauranne, eds., World Scientific, Singapore, 1993, pp. 312-328.
24. R. D. LOFT AND R. K. SATO, Implementation of the NCAR CCM2 on the connection machine, in Parallel Supercomputing in Atmospheric Science: Proceedings of the Fifth ECMWF Workshop on Use of Parallel Processors in Meteorology, G.-R. Hoffman and T. Kauranne, eds., World Scientific, 1993, pp. 371-393.
25. B. MACHENHAUER, The spectral method, in Numerical Methods Used in Atmospheric Models, Vol. II of GARP Pub. Ser. No. 17. JOC, World Meteorological Organization, Geneva, Switzerland, 1979, pp. 121-275.
26. J. MICHALAKES, Analysis of Workload and Load Balancing Issues in the NCAR Community Climate Model, Tech. report ANL/MCS-TM-144, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL, 1991.
27. M. PEASE, An adaptation of the fast Fourier transform for parallel processing, J. Assoc. Comput. Mach., 15 (1968), pp. 252-264.
28. R. B. PELZ AND W. F. STERN, A balanced parallel algorithm for spectral global climate models, in Parallel Processing for Scientific Computing, R. F. Sincovec, D. E. Keyes, M. R. Leuze, L. R. Petzold, and D. A. Reed, eds., Society for Industrial and Applied Mathematics, Philadelphia, PA, 1993, pp. 126-128.
29. H. S. STONE, Parallel processing with the perfect shuffle, IEEE Trans. Comput., C-21 (1971), pp. 153-161.
30. P. N. SWARZTRAUBER, Multiprocessor FFTs, Parallel Comput., 5 (1987), pp. 197-210.
31. P. N. SWARZTRAUBER, W. L. BRIGGS, R. A. SWEET, V. E. HENSON, AND J. OTTO, Bluestein's FFT for arbitrary n on the hypercube, Parallel Comput., 17 (1991), pp. 607-618.
32. S. S. TAKKELLA AND S. R. SEIDEL, Complete exchange and broadcast algorithms for meshes, in Proc. Scalable High Performance Computing Conf., IEEE Computer Society Press, Los Alamitos, CA, 1994.
33. R. A. VAN DE GEIJN, Efficient global combine operations, in The Sixth Distributed Memory Computing Conference Proceedings, Q. F. Stout and M. Wolfe, eds., IEEE Computer Society Press, Los Alamitos, CA, 1991, pp. 291-294.
34. D. W. WALKER, P. H. WORLEY, AND J. B. DRAKE, Parallelizing the spectral transform method. Part II, Concurrency: Practice and Experience, 4 (1992), pp. 509-531.
35. W. WASHINGTON AND C. PARKINSON, An Introduction to Three-Dimensional Climate Modeling, University Science Books, Mill Valley, CA, 1986.
36. D. L. WILLIAMSON, J. B. DRAKE, J. J. HACK, R. JAKOB, AND P. N. SWARZTRAUBER, A standard test set for numerical approximations to the shallow water equations on the sphere, J. Comput. Phys., 102 (1992), pp. 211-224.
37. P. H. WORLEY AND J. B. DRAKE, Parallelizing the spectral transform method, Concurrency: Practice and Experience, 4 (1992), pp. 269-291.
38. P. H. WORLEY AND I. T. FOSTER, Parallel spectral transform shallow water model: A runtime-tunable parallel benchmark code, in Proc. Scalable High Performance Computing Conf., IEEE Computer Society Press, Los Alamitos, CA, 1994.
39. S. BARROS, private communication, 1994.