{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,25]],"date-time":"2023-10-25T09:44:26Z","timestamp":1698227066676},"reference-count":39,"publisher":"Wiley","issue":"4","license":[{"start":{"date-parts":[[2006,10,24]],"date-time":"2006-10-24T00:00:00Z","timestamp":1161648000000},"content-version":"vor","delay-in-days":5258,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency: Pract. Exper."],"published-print":{"date-parts":[[1992,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The spectral transform method is a standard numerical technique used to solve partial differential equations on the sphere in global climate modeling. In particular, it is used in CCM1 and CCM2, the Community Climate Models developed at the National Center for Atmospheric Research. This paper describes initial experiences in parallelizing a program that uses the spectral transform method to solve the non\u2010linear shallow water equations on the sphere, showing that an efficient implementation is possible on the Intel iPSC\/860. The use of PICL, a portable instrumented communication library, and Paragraph, a performance visualization tool, in tuning the implementation is also described.<\/jats:p><jats:p>The Legendre transform and the Fourier transform comprise the computational kernel of the spectral transform method. This paper is a case study of parallelizing the Legendre transform. For many problem sizes and numbers of processors, the spectral transform method can be parallelized efficiently by parallelizing only the Legendre transform.<\/jats:p>","DOI":"10.1002\/cpe.4330040402","type":"journal-article","created":{"date-parts":[[2006,11,18]],"date-time":"2006-11-18T06:31:12Z","timestamp":1163831472000},"page":"269-291","source":"Crossref","is-referenced-by-count":9,"title":["Parallelizing the spectral transform method"],"prefix":"10.1002","volume":"4","author":[{"given":"Patrick H.","family":"Worley","sequence":"first","affiliation":[]},{"given":"John B.","family":"Drake","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,24]]},"reference":[{"key":"e_1_2_1_2_2","unstructured":"A. P. M.Baede M.JarraudandU.Cubasch Adiabatic formulation and organization of ECMWF's spectral model ECMWF Tech. Rept. No. 15 European Centre for Medium\u2010Range Weather Forecasts Reading England 1979."},{"key":"e_1_2_1_3_2","first-page":"226","article-title":"The Canadian climate centre spectral atmospheric general circulation model","volume":"22","author":"Boer G. J.","year":"1984","journal-title":"Atmos.\u2010Ocean"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1175\/1520-0493(1989)117<1058:ACOTNM>2.0.CO;2"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/MM.1984.291224"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-84020-3_3"},{"key":"e_1_2_1_7_2","unstructured":"Department of Energy Building an advanced climate model: Progress plan for the CHAMMP climate modeling program DOE Tech. Report DOE\/ER\u20100479T U.S. Department of Energy Washington DC December1990."},{"key":"e_1_2_1_8_2","unstructured":"T. H.Dunigan Performance of the Intel iPSC\/860 hypercube Tech. Rep. ORNL\/TM\u201011491 Oak Ridge National Laboratory Oak Ridge TN June1990."},{"key":"e_1_2_1_9_2","unstructured":"E.Eliasen B.MachenhauerandE.Rasmussen On a numerical method for integration of the hydrodynamical equations with a spectral representation of the horizontal fields Rep. No. 2 Institut for Teoretisk Meteorologi Kobenhavns Universitet Denmark 1970."},{"key":"e_1_2_1_10_2","unstructured":"I.Foster W.GroppandR.Stevens The parallel scalability of the spectral transform method Technical Report MCS\u2010P215\u20100291 Argonne National Laboratory Argonne IL 1991."},{"key":"e_1_2_1_11_2","volume-title":"Solving Problems on Concurrent Processors","author":"Fox G. C.","year":"1988"},{"key":"e_1_2_1_12_2","first-page":"565","volume-title":"The Proceedings of the Fourth Conference on Hypercubes, Concurrent Computers and Applications","author":"Geist G. A.","year":"1990"},{"key":"e_1_2_1_13_2","doi-asserted-by":"crossref","unstructured":"G. A.Geist M. T.Heath B. W.PeytonandP. H.Worley PICL: a portable instrumented communication library C reference manual Tech. Rep. ORNL\/TM\u201011130 Oak Ridge National Laboratory Oak Ridge TN July1990.","DOI":"10.2172\/6427471"},{"key":"e_1_2_1_14_2","doi-asserted-by":"crossref","unstructured":"G. A.Geist M. T.Heath B. W.PeytonandP. H.Worley A users' guide to PICL: a portable instrumented communication library Tech. Rep. ORNL\/TM\u201011616 Oak Ridge National Laboratory Oak Ridge TN August1990.","DOI":"10.2172\/6427471"},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(89)90099-9"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/DMCC.1990.556337"},{"issue":"5","key":"e_1_2_1_17_2","doi-asserted-by":"crossref","DOI":"10.1109\/52.84214","article-title":"Visualizing the performance of parallel programs","volume":"28","author":"Heath M. T.","year":"1991","journal-title":"IEEE Software"},{"key":"e_1_2_1_18_2","doi-asserted-by":"crossref","unstructured":"M. T.Heath G. A.GeistandJ. B.Drake Early experience with the Intel iPSC\/860 at Oak Ridge National Laboratory Tech. Rep. ORNL\/TM\u201011655 Oak Ridge National Laboratory Oak Ridge TN September1990.","DOI":"10.2172\/6167668"},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-83248-2_10"},{"key":"e_1_2_1_20_2","first-page":"168","volume-title":"Parallel Processing for Scientific Computing","author":"Hoffman R. N.","year":"1990"},{"key":"e_1_2_1_21_2","volume-title":"Fundamentals of Computer Algorithms","author":"Horowitz E.","year":"1978"},{"key":"e_1_2_1_22_2","unstructured":"Intel Scientific Computers iPSC\/2 and iPSC\/860 programmer's Reference Manual Beaverton OR June1990."},{"key":"e_1_2_1_23_2","unstructured":"Intel Scientific Computers iPSC\/2 and iPSC\/860 User's Guide Beaverton OR June1990."},{"key":"e_1_2_1_24_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-84020-3_19"},{"key":"e_1_2_1_25_2","unstructured":"T.KauranneandG.\u2010R.Hoffmann Parallel processing: a view from ECMWF. Oral presentation at Computers in Atmospheric Science September1990."},{"key":"e_1_2_1_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/DMCC.1990.556265"},{"key":"e_1_2_1_27_2","first-page":"121","volume-title":"Numerical Methods Used in Atmospheric Models, vol. II of GARP Pub. Ser. No. 17. JOC","author":"Machenhauer B.","year":"1979"},{"key":"e_1_2_1_28_2","doi-asserted-by":"publisher","DOI":"10.1175\/1520-0469(1978)035<1557:AGSMFS>2.0.CO;2"},{"key":"e_1_2_1_29_2","doi-asserted-by":"publisher","DOI":"10.1175\/1520-0469(1970)027<0890:TMFTCO>2.0.CO;2"},{"key":"e_1_2_1_30_2","first-page":"332","volume-title":"Handbook of Mathematical Functions","author":"Stegun I. A.","year":"1972"},{"key":"e_1_2_1_31_2","unstructured":"P. N.SwarztrauberandR. K.Sato Experiences on the connection machine. Oral presentation at Computers in Atmospheric Science September1990."},{"key":"e_1_2_1_32_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-84020-3_16"},{"key":"e_1_2_1_33_2","volume-title":"An Introduction to Three\u2010Dimensional Climate Modeling","author":"Washington W.","year":"1986"},{"key":"e_1_2_1_34_2","first-page":"51","volume-title":"Numerical Methods Used in Atmospheric Models, vol. II of GARP Pub. Ser. No. 17. JOC","author":"Williamson D. L.","year":"1979"},{"key":"e_1_2_1_35_2","doi-asserted-by":"publisher","DOI":"10.1175\/1520-0450(1973)012<0264:COGADA>2.0.CO;2"},{"key":"e_1_2_1_36_2","doi-asserted-by":"crossref","unstructured":"D. L.Williamson J. B.Drake J. J.Hack R.JakobandP. N.Swarztrauber A standard test set for numerical approximations to the shallow water equations on the sphere Tech. Rep. ORNL\/TM\u201011773 Oak Ridge National Laboratory Oak Ridge TN 1991.","DOI":"10.2172\/5232139"},{"key":"e_1_2_1_37_2","unstructured":"D. L.Williamson J. T.Kiehl V.Ramanathan R. E.DickinsonandJ. J.Hack Description of NCAR community climate model (CCM1) NCAR Tech. Note NCAR\/TN\u2010285+STR NTIS PB87\u2010203782\/AS National Center for Atmospheric Research Boulder CO June1987."},{"key":"e_1_2_1_38_2","volume-title":"CCM progress report \u2010 July 1990","author":"Williamson D. L.","year":"1990"},{"key":"e_1_2_1_39_2","unstructured":"P. H.WorleyandJ. B.Drake Parallelizing the spectral transform method \u2010 part I Tech. Rep. ORNL\/TM\u201011747 Oak Ridge National Laboratory Oak Ridge TN February1991."},{"key":"e_1_2_1_40_2","first-page":"431","volume-title":"Parallel Processing for Scientific Computing","author":"Worley P. H.","year":"1990"}],"container-title":["Concurrency: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.4330040402","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.4330040402","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T14:30:23Z","timestamp":1698157823000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.4330040402"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,6]]},"references-count":39,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1992,6]]}},"alternative-id":["10.1002\/cpe.4330040402"],"URL":"https:\/\/doi.org\/10.1002\/cpe.4330040402","archive":["Portico"],"relation":{},"ISSN":["1040-3108","1096-9128"],"issn-type":[{"value":"1040-3108","type":"print"},{"value":"1096-9128","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,6]]}}}