{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T22:53:15Z","timestamp":1777675995248,"version":"3.51.4"},"reference-count":28,"publisher":"SAGE Publications","issue":"4","license":[{"start":{"date-parts":[[2023,6,3]],"date-time":"2023-06-03T00:00:00Z","timestamp":1685750400000},"content-version":"vor","delay-in-days":365,"URL":"http:\/\/www.sagepub.com\/licence-information-for-chorus"}],"funder":[{"DOI":"10.13039\/100000121","name":"Division of Mathematical Sciences","doi-asserted-by":"publisher","award":["DMS-1521748, DMS-176898"],"award-info":[{"award-number":["DMS-1521748, DMS-176898"]}],"id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CISE CCF-1714844"],"award-info":[{"award-number":["CISE CCF-1714844"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2022,7]]},"abstract":"<jats:p>We present new algorithms for the parallelization of Eulerian\u2013Lagrangian interaction operations in the immersed boundary method. Our algorithms rely on two well-studied parallel primitives: key-value sort and segmented reduce. The use of these parallel primitives allows us to implement our algorithms on both graphics processing units (GPUs) and on other shared-memory architectures. We present strong and weak scaling tests on problems involving scattered points and elastic structures. Our tests show that our algorithms exhibit near-ideal scaling on both multicore CPUs and GPUs.<\/jats:p>","DOI":"10.1177\/10943420221083572","type":"journal-article","created":{"date-parts":[[2022,6,3]],"date-time":"2022-06-03T09:32:09Z","timestamp":1654248729000},"page":"443-458","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":0,"title":["A fine-grained parallelization of the immersed boundary method"],"prefix":"10.1177","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7902-3085","authenticated-orcid":false,"given":"Andrew","family":"Kassen","sequence":"first","affiliation":[{"name":"Intel Corporation, Santa Clara, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Varun","family":"Shankar","sequence":"additional","affiliation":[{"name":"School of Computing, University of Utah, Salt Lake City, UT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aaron L","family":"Fogelson","sequence":"additional","affiliation":[{"name":"Departments of Mathematics and Biomedical Engineering, University of Utah, Salt Lake City, UT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2022,6,3]]},"reference":[{"key":"bibr1-10943420221083572","doi-asserted-by":"crossref","unstructured":"Bhalla APS, Nangia N, Dafnakis P, et al. (2019) Simulating Water-Entry\/exit Problems Using Eulerian-Lagrangian and Fully-Eulerian Fictitious Domain Methods within the Open-Source IBAMR Library. arXiv.org. 1\u201332.","DOI":"10.1016\/j.apor.2019.101932"},{"key":"bibr2-10943420221083572","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2001.6715"},{"key":"bibr3-10943420221083572","doi-asserted-by":"publisher","DOI":"10.21105\/joss.00558"},{"key":"bibr4-10943420221083572","volume-title":"Blood Flow Dynamics: A Lattice Boltzmann Immersed Boundary Approach","author":"Erickson LC","year":"2010"},{"key":"bibr5-10943420221083572","doi-asserted-by":"publisher","DOI":"10.1137\/120903038"},{"key":"bibr6-10943420221083572","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-013-0581-1"},{"key":"bibr7-10943420221083572","doi-asserted-by":"publisher","DOI":"10.1137\/040618734"},{"key":"bibr8-10943420221083572","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2009.07.001"},{"key":"bibr9-10943420221083572","doi-asserted-by":"publisher","DOI":"10.1002\/cnm.1445"},{"key":"bibr10-10943420221083572","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2006.08.019"},{"key":"bibr11-10943420221083572","first-page":"105","volume-title":"Advanced Computational Infrastructures for Parallel and Distributed Adaptive Applications","author":"Griffith BE","year":"2010"},{"key":"bibr12-10943420221083572","doi-asserted-by":"publisher","DOI":"10.1002\/cnm.2888"},{"key":"bibr13-10943420221083572","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-fluid-010719-060228"},{"key":"bibr14-10943420221083572","doi-asserted-by":"publisher","DOI":"10.1063\/1.1761178"},{"key":"bibr15-10943420221083572","volume-title":"sonwell\/ib.cu","author":"Kassen A","year":"2021"},{"key":"bibr16-10943420221083572","volume-title":"cuIBM \u2013 A GPU-Accelerated Immersed Boundary Method","author":"Layton SK","year":"2011"},{"key":"bibr17-10943420221083572","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2018.05.045"},{"key":"bibr18-10943420221083572","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007951707260"},{"key":"bibr19-10943420221083572","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2017.3151254"},{"key":"bibr20-10943420221083572","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.fluid.37.061903.175743"},{"key":"bibr21-10943420221083572","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.86.056321"},{"key":"bibr22-10943420221083572","volume-title":"aeroCuda: The GPU-Optimized Immersed Solid Code","author":"Patel S","year":"2012"},{"key":"bibr23-10943420221083572","volume-title":"Flow Patterns Around Heart Valves: A Digital Computer Method for Solving the Equations of Motion","author":"Peskin CS","year":"1972"},{"key":"bibr24-10943420221083572","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492902000077"},{"key":"bibr25-10943420221083572","doi-asserted-by":"publisher","DOI":"10.1137\/17M114090X"},{"key":"bibr26-10943420221083572","doi-asserted-by":"publisher","DOI":"10.1002\/fld.4061"},{"key":"bibr27-10943420221083572","doi-asserted-by":"publisher","DOI":"10.1016\/S0006-3495(73)85983-1"},{"key":"bibr28-10943420221083572","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-05146-3"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/10943420221083572","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/10943420221083572","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/10943420221083572","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/10943420221083572","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T08:17:20Z","timestamp":1777450640000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/10943420221083572"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,3]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["10.1177\/10943420221083572"],"URL":"https:\/\/doi.org\/10.1177\/10943420221083572","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"value":"1094-3420","type":"print"},{"value":"1741-2846","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,6,3]]}}}