{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T23:42:14Z","timestamp":1740181334493,"version":"3.37.3"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,2,19]],"date-time":"2020-02-19T00:00:00Z","timestamp":1582070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,2,19]],"date-time":"2020-02-19T00:00:00Z","timestamp":1582070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["JP18H04596","JP18K11334"],"award-info":[{"award-number":["JP18H04596","JP18K11334"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"name":"MEXT, JAPAN","award":["The Large Scale Computational Sciences with Heterogeneous Many-Core Computers in grant-in-aid for High Performance Computing with General Purpose Computers"],"award-info":[{"award-number":["The Large Scale Computational Sciences with Heterogeneous Many-Core Computers in grant-in-aid for High Performance Computing with General Purpose Computers"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["CCF Trans. HPC"],"published-print":{"date-parts":[[2020,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We overview the current status and future development directions of our framework for developing particle simulator (FDPS). Many of particle-based simulation codes share the same characteristic that the most time-consuming part of the simulation is the calculation of the interactions between particles, and a large fraction of programming effort is spent for procedures to make the force calculation efficient, such as the decomposition of computational domain, exchange of particles between domains, exchange of information necessary to calculate the interaction to particles in different domains, and efficient neighbor search. The basic idea of FDPS is to provide generic and high-performance library for these procedures. Using these procedures, researchers or application programmers in various fields can write their programs without taking care of parallelization and performance tuning. In order to make FDPS useful on advanced HPC platforms at present and\u00a0in (near) future, we investigated its performance on several modern platforms and learned what can be the bottleneck. In this paper we summarize what we learned.<\/jats:p>","DOI":"10.1007\/s42514-020-00020-1","type":"journal-article","created":{"date-parts":[[2020,2,19]],"date-time":"2020-02-19T14:03:17Z","timestamp":1582120997000},"page":"183-195","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Extreme-scale particle-based simulations on advanced HPC platforms"],"prefix":"10.1007","volume":"2","author":[{"given":"M.","family":"Iwasawa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D.","family":"Namekata","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K.","family":"Nomura","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Tsubouchi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0411-4297","authenticated-orcid":false,"given":"J.","family":"Makino","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,2,19]]},"reference":[{"key":"20_CR1","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/BF02702282","volume":"23","author":"JS Bagla","year":"2002","unstructured":"Bagla, J.S.: TreePM: a code for cosmological N-body simulations. J. Astrophys. Astron. 23, 185\u2013196 (2002). https:\/\/doi.org\/10.1007\/BF02702282","journal-title":"J. Astrophys. Astron."},{"key":"20_CR2","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1038\/324446a0","volume":"324","author":"J Barnes","year":"1986","unstructured":"Barnes, J., Hut, P.: A hiearchical o(nlogn) force calculation algorithm. Nature 324, 446\u2013449 (1986)","journal-title":"Nature"},{"key":"20_CR3","doi-asserted-by":"publisher","unstructured":"B\u00e9dorf, J., Gaburov, E., Fujii, M.S., Nitadori, K., Ishiyama, T., Zwart, S.P.: 24.77 pflops on a gravitational tree-code to simulate the milky way galaxy with 18600 gpus. In: SC14: International Conference for High Performance Computing, Networking, Storage and Analysis, pp. 54\u201365 (2014). https:\/\/doi.org\/10.1109\/SC.2014.10","DOI":"10.1109\/SC.2014.10"},{"key":"20_CR4","doi-asserted-by":"crossref","unstructured":"Blackston, D., Suel, T.: Highly portable and efficient implementations of parallel adaptive n-body methods. In: Proceedings of SC97, CD-ROM. ACM (1997)","DOI":"10.1145\/509593.509597"},{"key":"20_CR5","doi-asserted-by":"publisher","unstructured":"Eastwood, J.W., Hockney, R.W., Lawrence, D.N.: P3M3DP-the three-dimensional periodic particle\u2013particle\/particle\u2013mesh program. Comput. Phys. Commun. 35, C-618 (1984). https:\/\/doi.org\/10.1016\/S0010-4655(84)82783-6","DOI":"10.1016\/S0010-4655(84)82783-6"},{"key":"20_CR6","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1016\/0021-9991(87)90140-9","volume":"73","author":"L Greengard","year":"1987","unstructured":"Greengard, L., Rokhlin, V.: A fast algorithm for particle simulations. J. Comput. Phys. 73, 325\u2013348 (1987)","journal-title":"J. Comput. Phys."},{"key":"20_CR7","doi-asserted-by":"publisher","first-page":"1319","DOI":"10.1093\/pasj\/61.6.1319","volume":"61","author":"T Ishiyama","year":"2009","unstructured":"Ishiyama, T., Fukushige, T., Makino, J.: GreeM: massively parallel TreePM code for large cosmological N-body simulations. Publ. Astron. Soc. Jpn. 61, 1319 (2009)","journal-title":"Publ. Astron. Soc. Jpn."},{"key":"20_CR8","unstructured":"Ishiyama, T., Nitadori, K., Makino, J.: 4.45 pflops astrophysical n-body simulation on k computer: the gravitational trillion-body problem. In: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, SC \u201912, pp. 5:1\u20135:10. IEEE Computer Society Press, Los Alamitos (2012). http:\/\/dl.acm.org\/citation.cfm?id=2388996.2389003"},{"key":"20_CR9","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1093\/pasj\/psw053","volume":"68","author":"M Iwasawa","year":"2016","unstructured":"Iwasawa, M., Tanikawa, A., Hosono, N., Nitadori, K., Muranushi, T., Makino, J.: Implementation and performance of FDPS: a framework for developing parallel particle simulation codes. Publ. Astron. Soc. Jpn. 68, 54 (2016). https:\/\/doi.org\/10.1093\/pasj\/psw053","journal-title":"Publ. Astron. Soc. Jpn."},{"key":"20_CR10","doi-asserted-by":"crossref","unstructured":"Iwasawa, M., Namekata, D., Nitadori, K., Nomura, K., Wang, L., Tsubouchi, M., Makino, J.: Accelerated FDPS\u2014algorithms to use accelerators with FDPS. arXiv:1907.02290 (2019a)","DOI":"10.1093\/pasj\/psz133"},{"key":"20_CR11","doi-asserted-by":"crossref","unstructured":"Iwasawa, M., Namekata, D., Sakamoto, R., Nakamura, T., Kimura, Y., Nitadori, K., Wang, L., Tsubouchi, M., Makino, J., Liu, Z., Fu, H., Yang, G.: Implementation and performance of Barnes-Hut N-body algorithm on extreme-scale heterogeneous many-core architectures. arXiv:1907.02289 (2019b)","DOI":"10.1177\/1094342020943652"},{"key":"20_CR12","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1093\/pasj\/56.3.521","volume":"56","author":"J Makino","year":"2004","unstructured":"Makino, J.: A fast parallel treecode with GRAPE. Publ. Astron. Soc. Jpn. 56, 521\u2013531 (2004)","journal-title":"Publ. Astron. Soc. Jpn."},{"key":"20_CR13","doi-asserted-by":"publisher","first-page":"1781","DOI":"10.1002\/jcc.20289","volume":"26","author":"JC Phillips","year":"2005","unstructured":"Phillips, J.C., Braun, R., Wang, W., Gumbart, J., Tajkhorshid, E., Villa, E., Chipot, C., Skeel, R.D., Kale, L., Schulten, K.: Scalable molecular dynamics with NAMD. J. Comput. Chem. 26, 1781\u20131802 (2005)","journal-title":"J. Comput. Chem."},{"key":"20_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jcph.1995.1039","volume":"117","author":"SJ Plimpton","year":"1995","unstructured":"Plimpton, S.J.: Fast parallel algorithms for short-range molecular dynamics. J. Comput. Phys. 117, 1\u201319 (1995)","journal-title":"J. Comput. Phys."},{"issue":"1","key":"20_CR15","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1186\/s40668-017-0021-1","volume":"4","author":"D Potter","year":"2017","unstructured":"Potter, D., Stadel, J., Teyssier, R.: PKDGRAV3: beyond trillion particle cosmological simulations for the next era of galaxy surveys. Comput. Astrophys. Cosmol. 4(1), 2 (2017). https:\/\/doi.org\/10.1186\/s40668-017-0021-1","journal-title":"Comput. Astrophys. Cosmol."},{"issue":"7","key":"20_CR16","doi-asserted-by":"publisher","first-page":"845","DOI":"10.1093\/bioinformatics\/btt055","volume":"29","author":"S Pronk","year":"2013","unstructured":"Pronk, S., P\u00e1ll, S., Schulz, R., Larsson, P., Bjelkmar, P., Apostolov, R., Shirts, M.R., Smith, J.C., Kasson, P.M., van der Spoel, D., Hess, B., Lindahl, E.: GROMACS 4.5: a high-throughput and highly parallel open source molecular simulation toolkit. Bioinformatics 29(7), 845\u2013854 (2013). https:\/\/doi.org\/10.1093\/bioinformatics\/btt055","journal-title":"Bioinformatics"},{"key":"20_CR17","doi-asserted-by":"publisher","unstructured":"Salmon, J., Quinn, P.J., Warren, M.: Using parallel computers for very large N-body simulations: shell formation using 180 K particles, pp. 216\u2013218. Springer, Berlin (1990). https:\/\/doi.org\/10.1007\/978-3-642-75273-5_51","DOI":"10.1007\/978-3-642-75273-5_51"},{"key":"20_CR18","doi-asserted-by":"publisher","unstructured":"Salomon-Ferrer, R., Case, D.A., Walker, R.C.: An overview of the Amber biomolecular simulation package. WIREs Comput Mol Sci (2012). https:\/\/doi.org\/10.1002\/wcms.1121","DOI":"10.1002\/wcms.1121"},{"key":"20_CR19","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/S1384-1076(01)00042-2","volume":"6","author":"V Springel","year":"2001","unstructured":"Springel, V., Yoshida, N., White, S.D.: Gadget: a code for collisionless and gasdynamical cosmological simulations. New Astron. 6, 79\u2013117 (2001)","journal-title":"New Astron."},{"key":"20_CR20","unstructured":"Warren, M.S., Salmon, J.K.: Astrophysical N-body simulations using hierarchical tree data structures. In: Supercomputing \u201992, pp. 570\u2013576. IEEE Comp. Soc., Los Alamitos (1992)"}],"container-title":["CCF Transactions on High Performance Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s42514-020-00020-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s42514-020-00020-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s42514-020-00020-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,19]],"date-time":"2021-02-19T10:46:09Z","timestamp":1613731569000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s42514-020-00020-1"}},"subtitle":["Lessons from PEZY-SC2, Sunway Taihulight and NVIDIA Volta"],"short-title":[],"issued":{"date-parts":[[2020,2,19]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["20"],"URL":"https:\/\/doi.org\/10.1007\/s42514-020-00020-1","relation":{},"ISSN":["2524-4922","2524-4930"],"issn-type":[{"type":"print","value":"2524-4922"},{"type":"electronic","value":"2524-4930"}],"subject":[],"published":{"date-parts":[[2020,2,19]]},"assertion":[{"value":"17 December 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 January 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 February 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}