{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T08:03:31Z","timestamp":1768032211107,"version":"3.49.0"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319586663","type":"print"},{"value":"9783319586670","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-58667-0_5","type":"book-chapter","created":{"date-parts":[[2017,5,11]],"date-time":"2017-05-11T15:27:38Z","timestamp":1494516458000},"page":"79-96","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Communication Reducing Algorithms for Distributed Hierarchical N-Body Problems with Boundary Distributions"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1280-130X","authenticated-orcid":false,"given":"Mustafa","family":"Abduljabbar","sequence":"first","affiliation":[]},{"given":"George S.","family":"Markomanolis","sequence":"additional","affiliation":[]},{"given":"Huda","family":"Ibeid","sequence":"additional","affiliation":[]},{"given":"Rio","family":"Yokota","sequence":"additional","affiliation":[]},{"given":"David","family":"Keyes","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,5,12]]},"reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"Hoefler, T., Siebert, C., Lumsdaine, A.: Scalable communication protocols for dynamic sparse data exchange. In: Proceedings of the 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, ser. PPoPP 2010, pp. 159\u2013168. ACM, New York (2010)","DOI":"10.1145\/1837853.1693476"},{"issue":"1","key":"5_CR2","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1137\/0906008","volume":"6","author":"AW Appel","year":"1985","unstructured":"Appel, A.W.: An efficient program for many-body simulation. SIAM J. Sci. Stat. Comput. 6(1), 85\u2013103 (1985)","journal-title":"SIAM J. Sci. Stat. Comput."},{"issue":"2","key":"5_CR3","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(2), 325\u2013348 (1987)","journal-title":"J. Comput. Phys."},{"key":"5_CR4","first-page":"1","volume":"1","author":"R Beatson","year":"1997","unstructured":"Beatson, R., Greengard, L.: A short course on fast multipole methods. Wavelets Multilevel Methods Elliptic PDEs 1, 1\u201337 (1997)","journal-title":"Wavelets Multilevel Methods Elliptic PDEs"},{"issue":"51","key":"5_CR5","doi-asserted-by":"publisher","first-page":"19314","DOI":"10.1073\/pnas.0605166103","volume":"103","author":"B Lu","year":"2006","unstructured":"Lu, B., Cheng, X., Huang, J., McCammon, J.A.: Order $$N$$ algorithm for computation of electrostatic interactions in biomolecular systems. Proc. Natl. Acad. Sci. 103(51), 19314\u201319319 (2006)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"6","key":"5_CR6","doi-asserted-by":"publisher","first-page":"1272","DOI":"10.1016\/j.cpc.2011.02.013","volume":"182","author":"R Yokota","year":"2011","unstructured":"Yokota, R., Bardhan, J.P., Knepley, M.G., Barba, L.A., Hamada, T.: Biomolecular electrostatics using a fast multipole BEM on up to 512 GPUs and a billion unknowns. Comput. Phys. Commun. 182(6), 1272\u20131283 (2011)","journal-title":"Comput. Phys. Commun."},{"issue":"10","key":"5_CR7","doi-asserted-by":"publisher","first-page":"2575","DOI":"10.1016\/j.cpc.2014.06.004","volume":"185","author":"Y Ohno","year":"2014","unstructured":"Ohno, Y., Yokota, R., Koyama, H., Morimoto, G., Hasegawa, A., Masumoto, G., Okimoto, N., Hirano, Y., Ibeid, H., Narumi, T., et al.: Petascale molecular dynamics simulation using the fast multipole method on K computer. Comput. Phys. Commun. 185(10), 2575\u20132585 (2014)","journal-title":"Comput. Phys. Commun."},{"issue":"7","key":"5_CR8","doi-asserted-by":"publisher","first-page":"1746","DOI":"10.1002\/mop.22538","volume":"49","author":"P Rui","year":"2007","unstructured":"Rui, P., Chen, R.: An efficient sparse approximate inverse preconditioning for FMM implementation. Microw. Opt. Technol. Lett. 49(7), 1746\u20131750 (2007)","journal-title":"Microw. Opt. Technol. Lett."},{"issue":"7","key":"5_CR9","doi-asserted-by":"publisher","first-page":"2825","DOI":"10.1016\/j.jcp.2011.12.024","volume":"231","author":"J B\u00e9dorf","year":"2012","unstructured":"B\u00e9dorf, J., Gaburov, E., Zwart, S.P.: A sparse octree gravitational $$N$$-body code that runs entirely on the GPU processor. J. Comput. Phys. 231(7), 2825\u20132839 (2012)","journal-title":"J. Comput. Phys."},{"issue":"4","key":"5_CR10","doi-asserted-by":"publisher","first-page":"1347","DOI":"10.1111\/j.1365-2966.2006.11241.x","volume":"374","author":"D Price","year":"2007","unstructured":"Price, D., Monaghan, J.: An energy-conserving formalism for adaptive gravitational force softening in smoothed particle hydrodynamics and $$N$$-body codes. Mon. Not. R. Astron. Soc. 374(4), 1347\u20131358 (2007)","journal-title":"Mon. Not. R. Astron. Soc."},{"key":"5_CR11","unstructured":"Asanovic, K., Bodik, R., Catanzaro, B.C., Gebis, J.J., Husbands, P., Keutzer, K., Patterson, D.A., Plishker, W.L., Shalf, J., Williams, S.W., et al.: The landscape of parallel computing research: a view from Berkeley. Technical report UCB\/EECS-2006-183, EECS Department, University of California, Berkeley (2006)"},{"issue":"10","key":"5_CR12","first-page":"88","volume":"22","author":"MS Warren","year":"1994","unstructured":"Warren, M.S., Salmon, J.K.: A fast tree code for many-body problems. Los Alamos Sci. 22(10), 88\u201397 (1994)","journal-title":"Los Alamos Sci."},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"B\u00e9dorf, J., Gaburov, E., Fujii, M.S., Nitadori, K., Ishiyama, T., Portegies Zwart, S.: 24.77 Pflops on a gravitational tree-code to simulate the Milky Way Galaxy with 18600 GPUs. In: Proceedings of the 2014 ACM\/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis, pp. 1\u201312 (2014)","DOI":"10.1109\/SC.2014.10"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"Speck, R., Ruprecht, D., Krause, R., Emmett, M., Minion, M., Winkel, M., Gibbon, P.: A massively space-time parallel $$N$$-body solver. In: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, p. 92. IEEE Computer Society Press (2012)","DOI":"10.1109\/SC.2012.6"},{"issue":"4","key":"5_CR15","doi-asserted-by":"publisher","first-page":"880","DOI":"10.1016\/j.cpc.2011.12.013","volume":"183","author":"M Winkel","year":"2012","unstructured":"Winkel, M., Speck, R., Hubner, H., Arnold, L., Krause, R., Gibbon, P.: A massively parallel, multi-disciplinary barnes-hut tree code for extreme-scale $$N$$-body simulations. Comput. Phys. Commun. 183(4), 880\u2013889 (2012)","journal-title":"Comput. Phys. Commun."},{"issue":"5","key":"5_CR16","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1145\/2160718.2160740","volume":"55","author":"I Lashuk","year":"2012","unstructured":"Lashuk, I., Chandramowlishwaran, A., Langston, H., Nguyen, T.-A., Sampath, R., Shringarpure, A., Vuduc, R., Ying, L., Zorin, D., Biros, G.: A massively parallel adaptive fast multipole method on heterogeneous architectures. Commun. ACM 55(5), 101\u2013109 (2012)","journal-title":"Commun. ACM"},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"Zandifar, M., Abdul Jabbar, M., Majidi, A., Keyes, D., Amato, N.M., Rauchwerger, L.: Composing algorithmic skeletons to express high-performance scientific applications. In: Proceedings of the 29th ACM on International Conference on Supercomputing, ser. ICS 2015, pp. 415\u2013424. ACM, New York (2015)","DOI":"10.1145\/2751205.2751241"},{"key":"5_CR18","unstructured":"AbdulJabbar, M., Yokota, R., Keyes, D.: Asynchronous execution of the fast multipole method using charm++. arXiv preprint arXiv:1405.7487 (2014)"},{"key":"5_CR19","unstructured":"Salmon, J.K.: Parallel hierarchical N-body methods. Ph.D. dissertation, California Institute of Technology (1991)"},{"key":"5_CR20","doi-asserted-by":"crossref","unstructured":"Warren, M.S., Salmon, J.K.: A parallel hashed oct-tree $$N$$-body algorithm. In: Proceedings of the 1993 ACM\/IEEE Conference on Supercomputing, pp. 12\u201321. ACM (1993)","DOI":"10.1145\/169627.169640"},{"key":"5_CR21","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":"5_CR22","doi-asserted-by":"crossref","unstructured":"Solomonik, E., Kal\u00e9, L.V.: Highly scalable parallel sorting. In: Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing (IPDPS), pp. 1\u201312 (2010)","DOI":"10.1109\/IPDPS.2010.5470406"},{"key":"5_CR23","unstructured":"Haverkort, H.: An inventory of three-dimensional Hilbert space-filling curves. arXiv preprint arXiv:1109.2323 (2011)"},{"key":"5_CR24","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/S1384-1076(96)00009-7","volume":"1","author":"J Dubinski","year":"1996","unstructured":"Dubinski, J.: A parallel tree code. New Astron. 1, 133\u2013147 (1996)","journal-title":"New Astron."},{"key":"5_CR25","doi-asserted-by":"crossref","unstructured":"Warren, M.S., Salmon, J.K.: Astrophysical $$N$$-body simulations using hierarchical tree data structures. In: Proceedings of the 1992 ACM\/IEEE Conference on Supercomputing, ser. Supercomputing 1992, pp. 570\u2013576. IEEE Computer Society Press, Los Alamitos (1992)","DOI":"10.1109\/SUPERC.1992.236647"},{"key":"5_CR26","doi-asserted-by":"crossref","unstructured":"Lashuk, I., Chandramowlishwaran, A., Langston, H., Nguyen, T.-A., Sampath, R., Shringarpure, A., Vuduc, R., Ying, L., Zorin, D., Biros, G.: A massively parallel adaptive fast multipole method on heterogeneous architectures. In: Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis (2009)","DOI":"10.1145\/1654059.1654118"},{"issue":"2","key":"5_CR27","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1137\/S1064827595288942","volume":"19","author":"S-H Teng","year":"1998","unstructured":"Teng, S.-H.: Provably good partitioning and load balancing algorithms for parallel adaptive $$N$$-body simulation. SIAM J. Sci. Comput. 19(2), 635\u2013656 (1998)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"5_CR28","first-page":"63","volume":"1","author":"R Yokota","year":"2014","unstructured":"Yokota, R., Turkiyyah, G., Keyes, D.: Communication complexity of the fast multipole method and its algebraic variants. Supercomput. Front. Innov.: Int. J. 1(1), 63\u201384 (2014)","journal-title":"Supercomput. Front. Innov.: Int. J."},{"issue":"3","key":"5_CR29","doi-asserted-by":"publisher","first-page":"808","DOI":"10.4208\/cicp.020215.150515sw","volume":"18","author":"D Malhotra","year":"2015","unstructured":"Malhotra, D., Biros, G.: PVFMM: a parallel kernel independent fmm for particle and volume potentials. Commun. Comput. Phys. 18(3), 808\u2013830 (2015)","journal-title":"Commun. Comput. Phys."}],"container-title":["Lecture Notes in Computer Science","High Performance Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-58667-0_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:54:07Z","timestamp":1750251247000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-58667-0_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319586663","9783319586670"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-58667-0_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}