{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T04:16:49Z","timestamp":1777954609342,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":52,"publisher":"ACM","funder":[{"DOI":"10.13039\/501100006374","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CCF-2403235 and CNS-2317194"],"award-info":[{"award-number":["CCF-2403235 and CNS-2317194"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,16]]},"DOI":"10.1145\/3694906.3743308","type":"proceedings-article","created":{"date-parts":[[2025,7,16]],"date-time":"2025-07-16T16:19:56Z","timestamp":1752682796000},"page":"499-513","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Scaling Parallel Algorithms to Massive Datasets using Multi-SSD Machines"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-2739-9613","authenticated-orcid":false,"given":"Haohong","family":"Li","sequence":"first","affiliation":[{"name":"University of Maryland, College Park, MD, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5129-9749","authenticated-orcid":false,"given":"Jamshed","family":"Khan","sequence":"additional","affiliation":[{"name":"University of Maryland, College Park, MD, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0685-064X","authenticated-orcid":false,"given":"Laxman","family":"Dhulipala","sequence":"additional","affiliation":[{"name":"University of Maryland, College Park, MD, USA"}]}],"member":"320","published-online":{"date-parts":[[2025,7,16]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2024. open(2) --- Linux manual page. https:\/\/man7.org\/linux\/man-pages\/man2\/open.2.html."},{"key":"e_1_3_2_1_2_1","unstructured":"2025. About Local SSD disks | Compute Engine Documentation. https:\/\/cloud.google.com\/compute\/docs\/disks\/local-ssd."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/48529.48535"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btac142"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1740390.1740400"},{"key":"e_1_3_2_1_6_1","volume-title":"PDLP: A Practical First-Order Method for Large-Scale Linear Programming. arXiv preprint arXiv:2501.07018","author":"Applegate David","year":"2025","unstructured":"David Applegate, Mateo D\u00edaz, Oliver Hinder, Haihao Lu, Miles Lubin, Brendan O'Donoghue, and Warren Schudy. 2025. PDLP: A Practical First-Order Method for Large-Scale Linear Programming. arXiv preprint arXiv:2501.07018 (2025)."},{"key":"e_1_3_2_1_7_1","unstructured":"Jens Axboe. 2016. Fio. https:\/\/github.com\/axboe\/fio."},{"key":"e_1_3_2_1_8_1","volume-title":"Faster IO through io_uring. Software Engineer 2019","author":"Axboe Jens","year":"2019","unstructured":"Jens Axboe. 2019. Faster IO through io_uring. Software Engineer 2019 (2019)."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2755573.2755595"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3350755.3400254"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3350755.3400227"},{"key":"e_1_3_2_1_12_1","volume-title":"Introduction to Algorithms","author":"Cormen Thomas H.","unstructured":"Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2009. Introduction to Algorithms, Third Edition (3rd ed.). The MIT Press.","edition":"3"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/647256.720638"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.844"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3087556.3087580"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3434393"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534056.3534945"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3483840"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3627535.3638483"},{"key":"e_1_3_2_1_21_1","volume-title":"BSDcan Conference.","author":"Evans Jason","year":"2006","unstructured":"Jason Evans. 2006. A scalable concurrent malloc (3) implementation for FreeBSD. In BSDcan Conference."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Franz Faerber Alfons Kemper Per-\u00c5ke Larson Justin Levandoski Thomas Neumann Andrew Pavlo et al. 2017. Main memory database systems. Foundations and Trends\u00ae in Databases 8 1--2 (2017) 1--130.","DOI":"10.1561\/1900000058"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/321592.321600"},{"key":"e_1_3_2_1_24_1","unstructured":"Jim Gray Chris Nyberg Mehul Shah and George Porter. 2023. Sort Benchmark Home Page. https:\/\/sortbenchmark.org\/."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-74097-8_9"},{"key":"e_1_3_2_1_26_1","volume-title":"Exploiting Directly-Attached NVMe Arrays in DBMS. In Conference on Innovative Data Systems Research.","author":"Haas Gabriel","year":"2020","unstructured":"Gabriel Haas, Michael Haubenschild, and Viktor Leis. 2020. Exploiting Directly-Attached NVMe Arrays in DBMS. In Conference on Innovative Data Systems Research."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/3598581.3598584"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.3233\/SAT190070"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000002"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Sungjin Im Ravi Kumar Silvio Lattanzi Benjamin Moseley Sergei Vassilvitskii et al. 2023. Massively parallel computation: Algorithms and applications. Foundations and Trends\u00ae in Optimization 5 4 (2023) 340--417.","DOI":"10.1561\/2400000025"},{"key":"e_1_3_2_1_31_1","unstructured":"Jie Jiang Lixiong Zheng Junfeng Pu Xiong Cheng Chongqing Zhao Mark R Nutter and Jeremy D Schaub. 2016. Tencent Sort. Technical Report. https:\/\/sortbenchmark.org\/TencentSort2016.pdf"},{"key":"e_1_3_2_1_32_1","unstructured":"Patrick Kennedy. 2025. Intel Xeon 6700P and 6500P Granite Rapids-SP for the Masses Initial Benchmarks and First Look. https:\/\/www.servethehome.com\/intel-xeon-6700p-and-6500p-granite-rapids-sp-for-the-masses-initial-benchmarks-and-first-look\/."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1101\/2025.02.02.636161"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1986.1676699"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-34175-6_13"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/3685800.3685915"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064015"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36574-5"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2367574.2367579"},{"key":"e_1_3_2_1_40_1","unstructured":"Tanel Poder. 2021. Achieving 11M IOPS & 66 GiB\/s IO on a Single ThreadRipper Workstation. https:\/\/tanelpoder.com\/posts\/11m-iops-with-10-ssds-on-amd-threadripper-pro-workstation\/."},{"key":"e_1_3_2_1_41_1","volume-title":"8th USENIX Symposium on Networked Systems Design and Implementation (NSDI 11)","author":"Rasmussen Alexander","year":"2011","unstructured":"Alexander Rasmussen, George Porter, Michael Conley, Harsha V Madhyastha, Radhika Niranjan Mysore, Alexander Pucher, and Amin Vahdat. 2011. {TritonSort}: A Balanced {Large-Scale} Sorting System. In 8th USENIX Symposium on Networked Systems Design and Implementation (NSDI 11)."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.1986.7266238"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(98)00127-6"},{"key":"e_1_3_2_1_44_1","volume-title":"WARP: An Efficient Engine for Multi-Vector Retrieval. arXiv preprint arXiv:2501.17788","author":"Scheerer Jan Luca","year":"2025","unstructured":"Jan Luca Scheerer, Matei Zaharia, Christopher Potts, Gustavo Alonso, and Omar Khattab. 2025. WARP: An Efficient Engine for Multi-Vector Retrieval. arXiv preprint arXiv:2501.17788 (2025)."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2442516.2442530"},{"key":"e_1_3_2_1_46_1","volume-title":"Solid-state drives-get one already! Linux Journal","author":"Trapp Brian","year":"2014","unstructured":"Brian Trapp. 2014. Solid-state drives-get one already! Linux Journal 2014, 237 (2014), 4."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31476-6_3"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2021.102334"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522713"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","unstructured":"Jeffrey Scott Vitter. 2008. Algorithms and Data Structures for External Memory. https:\/\/doi.org\/10.1561\/0400000014","DOI":"10.1561\/0400000014"},{"key":"e_1_3_2_1_51_1","volume-title":"Shriver","author":"Vitter Jeffrey S","year":"1992","unstructured":"Jeffrey S Vitter and Elizabeth A.M. Shriver. 1992. Algorithms for Parallel Memory I: Two-Level Memories. Technical Report. USA."},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/CloudCom.2017.14"}],"event":{"name":"SPAA '25: 37th ACM Symposium on Parallelism in Algorithms and Architectures","location":"Portland OR USA","acronym":"SPAA '25","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGARCH ACM Special Interest Group on Computer Architecture","EATCS European Association for Theoretical Computer Science"]},"container-title":["Proceedings of the 37th ACM Symposium on Parallelism in Algorithms and Architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3694906.3743308","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T19:20:15Z","timestamp":1777922415000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3694906.3743308"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,16]]},"references-count":52,"alternative-id":["10.1145\/3694906.3743308","10.1145\/3694906"],"URL":"https:\/\/doi.org\/10.1145\/3694906.3743308","relation":{},"subject":[],"published":{"date-parts":[[2025,7,16]]},"assertion":[{"value":"2025-07-16","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}