{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T07:36:59Z","timestamp":1768030619819,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":25,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,8,9]],"date-time":"2021-08-09T00:00:00Z","timestamp":1628467200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1823034"],"award-info":[{"award-number":["1823034"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Exascale Computing Project","award":["17-SC-20-SC"],"award-info":[{"award-number":["17-SC-20-SC"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,8,9]]},"DOI":"10.1145\/3472456.3472517","type":"proceedings-article","created":{"date-parts":[[2021,10,5]],"date-time":"2021-10-05T18:39:57Z","timestamp":1633459197000},"page":"1-9","update-policy":"https:\/\/linproxy.fan.workers.dev:443\/https\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Scaling Generalized N-Body Problems, A Case Study from Genomics"],"prefix":"10.1145","author":[{"given":"Marquita","family":"Ellis","sequence":"first","affiliation":[{"name":"The University of California at Berkeley, Lawrence Berkeley National Lab, United States of America"}]},{"given":"Aydin","family":"Buluc","sequence":"additional","affiliation":[{"name":"Lawrence Berkeley National Lab, The University of California at Berkeley, United States of America"}]},{"given":"Katherine","family":"Yelick","sequence":"additional","affiliation":[{"name":"The University of California at Berkeley, Lawrence Berkeley National Lab, United States of America"}]}],"member":"320","published-online":{"date-parts":[[2021,10,5]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-2836(05)80360-2"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4655(88)90029-X"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"John Bachan Scott Baden Steven Hofmeyr Mathias Jacquelin Amir Kamil Dan Bonachea Paul Hargrove and Hadia Ahmed. 2019. UPC++: A High-Performance Communication Framework for Asynchronous Computation. 963\u2013973. https:\/\/linproxy.fan.workers.dev:443\/https\/doi.org\/10.1109\/IPDPS.2019.00104  John Bachan Scott Baden Steven Hofmeyr Mathias Jacquelin Amir Kamil Dan Bonachea Paul Hargrove and Hadia Ahmed. 2019. UPC++: A High-Performance Communication Framework for Asynchronous Computation. 963\u2013973. https:\/\/linproxy.fan.workers.dev:443\/https\/doi.org\/10.1109\/IPDPS.2019.00104","DOI":"10.1109\/IPDPS.2019.00104"},{"key":"e_1_3_2_1_4_1","volume-title":"Assembling large genomes with single-molecule sequencing and locality-sensitive hashing. Nature biotechnology 33, 6","author":"Berlin Konstantin","year":"2015","unstructured":"Konstantin Berlin , Sergey Koren , Chen-Shan Chin , James\u00a0 P Drake , Jane\u00a0 M Landolin , and Adam\u00a0 M Phillippy . 2015. Assembling large genomes with single-molecule sequencing and locality-sensitive hashing. Nature biotechnology 33, 6 ( 2015 ), 623\u2013630. Konstantin Berlin, Sergey Koren, Chen-Shan Chin, James\u00a0P Drake, Jane\u00a0M Landolin, and Adam\u00a0M Phillippy. 2015. Assembling large genomes with single-molecule sequencing and locality-sensitive hashing. Nature biotechnology 33, 6 (2015), 623\u2013630."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/140974602"},{"key":"e_1_3_2_1_6_1","volume-title":"A High-Performance","author":"Bonachea Dan","year":"2018","unstructured":"Dan Bonachea and Paul\u00a0 H. Hargrove . 2018. GASNet-EX : A High-Performance , Portable Communication Library for Exascale . (10 2018 ). https:\/\/linproxy.fan.workers.dev:443\/https\/doi.org\/10.25344\/S4QP4W Dan Bonachea and Paul\u00a0H. Hargrove. 2018. GASNet-EX: A High-Performance, Portable Communication Library for Exascale. (10 2018). https:\/\/linproxy.fan.workers.dev:443\/https\/doi.org\/10.25344\/S4QP4W"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-13-238"},{"key":"e_1_3_2_1_8_1","volume-title":"Frontiers in massive data analysis","author":"National\u00a0Research Council 2013.","unstructured":"National\u00a0Research Council 2013. Frontiers in massive data analysis . National Academies Press . National\u00a0Research Council 2013. Frontiers in massive data analysis. National Academies Press."},{"key":"e_1_3_2_1_9_1","volume-title":"SeqAn an efficient, generic C++ library for sequence analysis. BMC bioinformatics 9, 1","author":"D\u00f6ring Andreas","year":"2008","unstructured":"Andreas D\u00f6ring , David Weese , Tobias Rausch , and Knut Reinert . 2008. SeqAn an efficient, generic C++ library for sequence analysis. BMC bioinformatics 9, 1 ( 2008 ), 11. Andreas D\u00f6ring, David Weese, Tobias Rausch, and Knut Reinert. 2008. SeqAn an efficient, generic C++ library for sequence analysis. BMC bioinformatics 9, 1 (2008), 11."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-64203-1_6"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3337821.3337919"},{"key":"e_1_3_2_1_12_1","unstructured":"Alexander\u00a0G Gray and Andrew\u00a0W Moore. 2001. N-body\u2019problems in statistical learning. In Advances in neural information processing systems. 521\u2013527.  Alexander\u00a0G Gray and Andrew\u00a0W Moore. 2001. N-body\u2019problems in statistical learning. In Advances in neural information processing systems. 521\u2013527."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976830.12"},{"key":"e_1_3_2_1_14_1","volume-title":"Proc. 12th USENIX OSDI","author":"Kalia Anuj","year":"2016","unstructured":"Anuj Kalia , Michael Kaminsky , and David\u00a0 G. Andersen . 2016 . FaSST: Fast, Scalable and Simple Distributed Transactions with Two-Sided (RDMA) Datagram RPCs . In Proc. 12th USENIX OSDI . Savannah, GA. Anuj Kalia, Michael Kaminsky, and David\u00a0G. Andersen. 2016. FaSST: Fast, Scalable and Simple Distributed Transactions with Two-Sided (RDMA) Datagram RPCs. In Proc. 12th USENIX OSDI. Savannah, GA."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bty191"},{"key":"e_1_3_2_1_16_1","unstructured":"[\n  16\n  ]  Marquita Ellis.[n.d.]. https:\/\/linproxy.fan.workers.dev:443\/https\/sourceforge.net\/p\/dibella\/wiki\/Home\/.  [16] Marquita Ellis.[n.d.]. https:\/\/linproxy.fan.workers.dev:443\/https\/sourceforge.net\/p\/dibella\/wiki\/Home\/."},{"key":"e_1_3_2_1_17_1","volume-title":"Algorithms in Bioinformatics","author":"Myers Gene","unstructured":"Gene Myers . 2014. Efficient Local Alignment Discovery amongst Noisy Long Reads . In Algorithms in Bioinformatics , Dan Brown and Burkhard Morgenstern (Eds.). Springer Berlin Heidelberg , Berlin, Heidelberg , 52\u201367. Gene Myers. 2014. Efficient Local Alignment Discovery amongst Noisy Long Reads. In Algorithms in Bioinformatics, Dan Brown and Burkhard Morgenstern (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 52\u201367."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(70)90057-4"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Temple\u00a0F. Smith and Michael\u00a0S. Waterman. [n.d.]. Identification of Common Molecular Subsequences. Journal of Molecular Biology 147 1 ([n.\u00a0d.]) 195\u2013197.  Temple\u00a0F. Smith and Michael\u00a0S. Waterman. [n.d.]. Identification of Common Molecular Subsequences. Journal of Molecular Biology 147 1 ([n.\u00a0d.]) 195\u2013197.","DOI":"10.1016\/0022-2836(81)90087-5"},{"key":"e_1_3_2_1_20_1","volume-title":"MMseqs2 enables sensitive protein sequence searching for the analysis of massive data sets. Nature biotechnology 35, 11","author":"Steinegger Martin","year":"2017","unstructured":"Martin Steinegger and Johannes S\u00f6ding . 2017. MMseqs2 enables sensitive protein sequence searching for the analysis of massive data sets. Nature biotechnology 35, 11 ( 2017 ), 1026\u20131028. Martin Steinegger and Johannes S\u00f6ding. 2017. MMseqs2 enables sensitive protein sequence searching for the analysis of massive data sets. Nature biotechnology 35, 11 (2017), 1026\u20131028."},{"key":"e_1_3_2_1_21_1","unstructured":"Laurens Van Der\u00a0Maaten. 2013. Barnes-hut-sne. arXiv preprint arXiv:1301.3342(2013).  Laurens Van Der\u00a0Maaten. 2013. Barnes-hut-sne. arXiv preprint arXiv:1301.3342(2013)."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1038\/nmeth.4432"},{"key":"e_1_3_2_1_23_1","article-title":"The parallelism motifs of genomic data analysis","volume":"378","author":"Yelick Katherine","year":"2020","unstructured":"Katherine Yelick , Ayd\u0131n Bulu\u00e7 , Muaaz Awan , Ariful Azad , Benjamin Brock , Rob Egan , Saliya Ekanayake , Marquita Ellis , Evangelos Georganas , Giulia Guidi , 2020 . The parallelism motifs of genomic data analysis . Philosophical Transactions of the Royal Society A 378 , 2166(2020), 20190394. Katherine Yelick, Ayd\u0131n Bulu\u00e7, Muaaz Awan, Ariful Azad, Benjamin Brock, Rob Egan, Saliya Ekanayake, Marquita Ellis, Evangelos Georganas, Giulia Guidi, 2020. The parallelism motifs of genomic data analysis. Philosophical Transactions of the Royal Society A 378, 2166(2020), 20190394.","journal-title":"Philosophical Transactions of the Royal Society A"},{"key":"e_1_3_2_1_24_1","volume-title":"LOGAN: High-Performance GPU-Based X-Drop Long-Read Alignment. In IEEE International Parallel and Distributed Processing Symposium (IPDPS), Vol.\u00a01. 462\u2013471","author":"Zeni Alberto","year":"2020","unstructured":"Alberto Zeni , Giulia Guidi , Marquita Ellis , Nan Ding , Marco\u00a0 D Santambrogio , Steven Hofmeyr , Ayd\u0131n Bulu\u00e7 , Leonid Oliker , and Katherine Yelick . 2020 . LOGAN: High-Performance GPU-Based X-Drop Long-Read Alignment. In IEEE International Parallel and Distributed Processing Symposium (IPDPS), Vol.\u00a01. 462\u2013471 . Alberto Zeni, Giulia Guidi, Marquita Ellis, Nan Ding, Marco\u00a0D Santambrogio, Steven Hofmeyr, Ayd\u0131n Bulu\u00e7, Leonid Oliker, and Katherine Yelick. 2020. LOGAN: High-Performance GPU-Based X-Drop Long-Read Alignment. In IEEE International Parallel and Distributed Processing Symposium (IPDPS), Vol.\u00a01. 462\u2013471."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1089\/10665270050081478"}],"event":{"name":"ICPP 2021: 50th International Conference on Parallel Processing","location":"Lemont IL USA","acronym":"ICPP 2021"},"container-title":["50th International Conference on Parallel Processing"],"original-title":[],"link":[{"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/dl.acm.org\/doi\/10.1145\/3472456.3472517","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/dl.acm.org\/doi\/pdf\/10.1145\/3472456.3472517","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/dl.acm.org\/doi\/pdf\/10.1145\/3472456.3472517","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:48:12Z","timestamp":1750193292000},"score":1,"resource":{"primary":{"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/dl.acm.org\/doi\/10.1145\/3472456.3472517"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,9]]},"references-count":25,"alternative-id":["10.1145\/3472456.3472517","10.1145\/3472456"],"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/doi.org\/10.1145\/3472456.3472517","relation":{},"subject":[],"published":{"date-parts":[[2021,8,9]]},"assertion":[{"value":"2021-10-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}