{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,1]],"date-time":"2023-11-01T00:19:04Z","timestamp":1698797944896},"reference-count":55,"publisher":"Wiley","issue":"4","license":[{"start":{"date-parts":[[2006,10,20]],"date-time":"2006-10-20T00:00:00Z","timestamp":1161302400000},"content-version":"vor","delay-in-days":5802,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency: Pract. Exper."],"published-print":{"date-parts":[[1990,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The efficient implementation of particle\u2010in\u2010cell (PIC) plasma simulation codes on distributed memory concurrent computers is made difficult by the conflicting aims of balancing the computational load and minimizing interprocessor communication. This paper surveys previous work on PIC plasma simulation codes on advanced architecture computers, identifies the main issues in parallelizing such codes, and discusses different decomposition schemes. For MIMD concurrent computers the adaptive Eulerian (AE) decomposition scheme is attractive because it seeks to maintain approximate load balance dynamically while avoiding excessive non\u2010local communication. The load balance and communication characteristics of a large\u2010scale AE\/PIC code on the hypercube are investigated by simulating the behavior of the parallel code on a Cray\u20102. The results show that for the three\u2010dimensional problems studied, in which the particle distribution is highly inhomogeneous, the communication of data between the particle and mesh decompositions dominates the communication overhead. Performing the load balancing may also make a significant contribution to the concurrent overhead if the grain size is sufficiently small. The advantages of the simulation approach in investigating the behavior of concurrent large\u2010scale applications are discussed, together with portability and software engineering issues.<\/jats:p>","DOI":"10.1002\/cpe.4330020402","type":"journal-article","created":{"date-parts":[[2006,11,18]],"date-time":"2006-11-18T06:18:15Z","timestamp":1163830695000},"page":"257-288","source":"Crossref","is-referenced-by-count":25,"title":["Characterizing the parallel performance of a large\u2010scale, particle\u2010in\u2010cell plasma simulation code"],"prefix":"10.1002","volume":"2","author":[{"given":"David W.","family":"Walker","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,10,20]]},"reference":[{"key":"e_1_2_1_2_2","volume-title":"Solving Problems on Concurrent Processors, Volume II: Software for Concurrent Processors","author":"Angus I. G.","year":"1990"},{"key":"e_1_2_1_3_2","unstructured":"The Federal High Performance Computing Program report by the FCCSET Committee on Computer Research and Applications September1989."},{"key":"e_1_2_1_4_2","unstructured":"B.Goplen R. J.Barker R. E.ClarkandJ.McDonald User's manual for SOS Mission Research Corporation September1983."},{"key":"e_1_2_1_5_2","unstructured":"J. U. Brackbill and J. J. Monaghan (eds.) \u2018Particle methods in fluid dynamics and plasma physics\u2019 Proceedings of the Workshop on Particle Methods in Fluid Dynamics and Plasma Physics Los Alamos 13\u201015 April1987"},{"key":"e_1_2_1_5_3","unstructured":"Computer Physics Commun. 1988 48"},{"key":"e_1_2_1_6_2","first-page":"241","article-title":"Numerical techniques for large cosmological N\u2010body simulations","volume":"57","author":"Efstathiou G.","year":"1985","journal-title":"Ap. J."},{"key":"e_1_2_1_7_2","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1086\/163168","article-title":"The evolution of large\u2010scale structure in a universe dominated by cold dark matter","volume":"292","author":"Davis M.","year":"1985","journal-title":"Ap. J."},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1093\/mnras\/126.3.223"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(73)90042-9"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1017\/S0022112073002016"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.fl.17.010185.002515"},{"key":"e_1_2_1_12_2","volume-title":"Solving Problems on Concurrent Processors, Volume I: General Techniques and Regular Problems","author":"Fox G. C.","year":"1988"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1137\/0906008"},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1038\/324446a0"},{"key":"e_1_2_1_15_2","volume-title":"The Rapid Evaluation of Potential Fields in Particle Systems","author":"Greengard L.","year":"1987"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(89)90225-8"},{"key":"e_1_2_1_17_2","unstructured":"F.PepinandA.Leonard \u2018Concurrent implementation of a fast vortex method\u2019 Proceedings of the fifth distributed memory computing conference D. W. Walker and Q. F. Stout (eds ) 1990."},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1063\/1.1714378"},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1063\/1.1761939"},{"key":"e_1_2_1_20_2","doi-asserted-by":"publisher","DOI":"10.1887\/0852743920"},{"key":"e_1_2_1_21_2","volume-title":"Plasma Physics Via Computer Simulation","author":"Birdsall C. K.","year":"1985"},{"key":"e_1_2_1_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(80)90010-8"},{"key":"e_1_2_1_23_2","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.55.403"},{"key":"e_1_2_1_24_2","first-page":"319","article-title":"The particle\u2010in\u2010cell computing method for fluid dynamics","volume":"3","author":"Harlow F. H.","year":"1964","journal-title":"Methods Comput. Phys."},{"key":"e_1_2_1_25_2","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4655(88)90017-3"},{"key":"e_1_2_1_26_2","first-page":"417","volume-title":"High Speed Computation","author":"Buzbee B. L.","year":"1984"},{"key":"e_1_2_1_27_2","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(85)90078-6"},{"key":"e_1_2_1_28_2","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(87)90044-1"},{"key":"e_1_2_1_29_2","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(89)90234-9"},{"key":"e_1_2_1_30_2","first-page":"293","volume-title":"The Illiac IV, the First Supercomputer","author":"Hord R. M.","year":"1982"},{"key":"e_1_2_1_31_2","unstructured":"J. M.Dawson R. W.HuffandC. C.Wu \u2018Plasma simulation on the UCLA CHI computer system\u2019 inProceedings of the National Computer Conference 1978 pp.395\u2013407."},{"key":"e_1_2_1_32_2","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(88)90018-X"},{"key":"e_1_2_1_33_2","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4468.001.0001","volume-title":"The Massively Parallel Processor","author":"Potter J. L.","year":"1985"},{"key":"e_1_2_1_34_2","unstructured":"I. M. A.GledhillandL. R. O.Storey \u2018Particle simulation of plasmas on the massively parallel processor\u2019 Proceedings of the First Symposium on Frontiers of Massively Parallel Computation 1987 pp.37\u201346."},{"key":"e_1_2_1_35_2","doi-asserted-by":"crossref","unstructured":"C. S.Lin A. L.ThringandJ.Koga \u2018A parallel particle\u2010in\u2010cell model for the massively parallel processor\u2019 Proceedings of the Second Symposium on Frontiers of Massively Parallel Computation 1989.","DOI":"10.1016\/0743-7315(90)90095-7"},{"key":"e_1_2_1_36_2","doi-asserted-by":"crossref","unstructured":"C. S.Lin A. L.Thring J.KogaandE. J.Seiler \u2018A parallel particle\u2010in\u2010cell model for the massively parallel processor\u2019 preprint 1989.","DOI":"10.1016\/0743-7315(90)90095-7"},{"key":"e_1_2_1_37_2","volume-title":"The Connection Machine","author":"Hillis W. D.","year":"1985"},{"key":"e_1_2_1_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/16.7424"},{"key":"e_1_2_1_39_2","doi-asserted-by":"publisher","DOI":"10.1109\/MC.1986.1663229"},{"key":"e_1_2_1_40_2","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(87)90044-5"},{"key":"e_1_2_1_41_2","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(88)90017-8"},{"key":"e_1_2_1_42_2","unstructured":"D. W.Walker \u2018The implementation of a three\u2010dimensional PIC code on a hypercube concurrent processor\u2019 Proceedings of the Fourth Conference on Hypercubes Concurrent Processors and Applications J. L. Gustafson (ed.) 1989."},{"key":"e_1_2_1_43_2","doi-asserted-by":"crossref","unstructured":"P. C.LiewerandV. K.Decyk \u2018A general concurrent algorithm for plasma particle\u2010in\u2010cell simulation codes\u2019 submitted toJ. Comput. Phys. 1989.","DOI":"10.1145\/63047.63063"},{"key":"e_1_2_1_44_2","unstructured":"P. C.Liewer B. A.Zimmerman V. K.DecykandJ. M.Dawson \u2018Application of hypercube computers to plasma particle\u2010in\u2010cell simulation codes\u2019 Proceedings of the Fourth Conference on Hypercubes Concurrent Processors and Applications J. L. Gustafson (ed.) 1989."},{"key":"e_1_2_1_45_2","unstructured":"E. W.Felten P.MessinaandR.Williams \u2018Parallelizing a real application code: is it worth it?\u2019 Caltech report C3P\u2010713 1989."},{"key":"e_1_2_1_46_2","volume-title":"Parallel Processing for Scientific Computing","author":"Baden Scott B.","year":"1989"},{"key":"e_1_2_1_47_2","unstructured":"Scott B.Baden \u2018Run\u2010time partitioning of scientific continuum calculations running on multiprocessors\u2019 LBL\u201023625 Mathematics Department University of California Lawrence Berkeley Laboratory June1987. (Ph. D. dissertation in the Computer Science Division at the University of California Berkeley Technical Report #87\/366)."},{"key":"e_1_2_1_48_2","volume-title":"High Power Microwave Sources","author":"Granatstein Victor L.","year":"1987"},{"key":"e_1_2_1_49_2","unstructured":"P. C.Liewer E. W.Leaver V. K.DecykandJ. M.Dawson \u2018Dynamic Load Balancing in a Concurrent Plasma PIC Code on the JPL\/Caltech Mark III Hypercube\u2019 Proceedings of the Fifth Distributed Memory Computing Conference D. W. Walker and Q. F. Stout (eds.) 1990."},{"key":"e_1_2_1_50_2","unstructured":"P. C.Liewer E. W.Leaver V. K.DecykandJ. M.Dawson \u2018Concurrent PIC Codes and Dynamic Load Balancing on the JPL\/Caltech Mark III Hypercube\u2019Proceedings of the 13th Conference on the Numerical Simulation of Plarmas September1989."},{"key":"e_1_2_1_51_2","unstructured":"P. M.Campbell E. A.CarmonaandD. W.Walker \u2018Hierarchical Domain Decomposition with Unitary Load Balancing for Electromagnetic Particle\u2010in\u2010Cell Codes\u2019 Proceedings of the Fifth Distributed Memory Computing Conference D. W. Walker and Q. F. Stout (eds.) 1990."},{"key":"e_1_2_1_52_2","doi-asserted-by":"publisher","DOI":"10.1109\/SUPERC.1988.44665"},{"key":"e_1_2_1_53_2","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4655(88)90034-3"},{"key":"e_1_2_1_54_2","doi-asserted-by":"publisher","DOI":"10.1177\/109434208900300206"},{"key":"e_1_2_1_55_2","doi-asserted-by":"publisher","DOI":"10.1145\/76263.76266"}],"container-title":["Concurrency: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.4330020402","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.4330020402","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T09:31:35Z","timestamp":1697967095000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.4330020402"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,12]]},"references-count":55,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1990,12]]}},"alternative-id":["10.1002\/cpe.4330020402"],"URL":"https:\/\/doi.org\/10.1002\/cpe.4330020402","archive":["Portico"],"relation":{},"ISSN":["1040-3108","1096-9128"],"issn-type":[{"value":"1040-3108","type":"print"},{"value":"1096-9128","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,12]]}}}