Abstract
It is difficult to parallelize a subsistent sequential algorithm. Through analyzing the sequential algorithm of a Global Atmospheric Data Objective Analysis System, this article puts forward a distributed parallel algorithm that statically distributes data on a massively parallel processing (MPP) computer. The algorithm realizes distributed parailelization by extracting the analysis boxes and model grid point Iatitude rows with leaped steps, and by distributing the data to different processors. The parallel algorithm achieves good load balancing, high parallel efficiency, and low parallel cost. Performance experiments on a MPP computer arc also presented.
Similar content being viewed by others
References
Baker, W. E., S. C. Bloom, John S. Woollen, Mark S. Nestler, Eugenia Brin, Thomas W. Schlatter, Grant W. Branstator, 1987: Experiments with a three-dimensional statistical objective analysis scheme using FGGE data. Mon. Wea. Rev., 115(1), 272–296.
Daley, R., 1991: Atmospheric Data Analysis, Cambridge University Press, 457pp.
Isaksen. L., 1992: Parallelizing the ECMWF optimum interpolation analysis. Proceedings of the fifth ECMWF workshop on the use of parallel processors in meteorology, (Eds. M. Ghil, R. Sadourny and J. Südermann, Singapore, 240–249.
Message Passing Interface Forum, 1994: A Message-Passing Interface Standard, (draft obtainable at ftp://info.mcs.anl.gov/pub/mpi). Version 1.0.
Mu M., Duan W. S., Wang J. C., 2002: The predictability problems in numerical weather and climate prediction. Advances in Atmospheric Sciences, 19, 191–204.
Pfaendtner, J., S. Bloom, D. Lamich, M. Seablom, M. Sienkicwicz, J. Stobie, and A. da Silva, 1995: Documentation of the Goddard Earth Observing System (GKOS), Data Assimilation System-Version 1. NASA Technical Memorandum 104606, Vol.4, NASA GSFC Data Assimilation Office, Greenbelt, Maryland, Jan. 1995.
da Silva, A., J. Pfaendtner, J. Guo, M. Sienkiewicz, and S. E. Cohn, 1995: Assessing the effects of data selection with DAO’s physical-space statistical analysis system. Proceedings of the International Symposium on Assimilation of Observations in Meteorology and Oceanography, (Tokyo, Japan, World Meteorological Organization, 273–278.
Tannenbaum, A. S. 1995: Distributed Operating Systems. Prentice Hall, 648pp.
von Laszewski, G., Mike Seablom, Miloje Makivic, Peter Lyster, Sanjay Ranka, 1994: Design issues for the parallelization of an optimal interpolation algorithm, 4th Workshop on Parallel Processing in Athmospheric Science, Edinburgh, UK.
von Laszewski, G.. 1996: A parallel data assimilation system and its implications on a metacomputing environment, Ph.D, thesis, Syracuse University, 204pp.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhao, J., Song, J. & Li, Z. Distributed Parallelization of a Global Atmospheric Data Objective Analysis System. Adv. Atmos. Sci. 20, 159–163 (2003). https://doi.org/10.1007/BF03342060
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF03342060