{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T15:10:20Z","timestamp":1755789020379,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":81,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,3,30]],"date-time":"2025-03-30T00:00:00Z","timestamp":1743292800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSERC","award":["Discovery"],"award-info":[{"award-number":["Discovery"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,3,30]]},"DOI":"10.1145\/3669940.3707225","type":"proceedings-article","created":{"date-parts":[[2025,2,6]],"date-time":"2025-02-06T12:28:01Z","timestamp":1738844881000},"page":"891-906","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["RANGE-BLOCKS: A Synchronization Facility for Domain-Specific Architectures"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-3189-1796","authenticated-orcid":false,"given":"Anagha Molakalmur Anil","family":"Kumar","sequence":"first","affiliation":[{"name":"Simon Fraser University, Vancouver, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-6595-2242","authenticated-orcid":false,"given":"Aditya","family":"Prasanna","sequence":"additional","affiliation":[{"name":"Simon Fraser University, Vancouver, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8466-5701","authenticated-orcid":false,"given":"Arrvindh","family":"Shriraman","sequence":"additional","affiliation":[{"name":"Simon Fraser University, Vancouver, Canada"}]}],"member":"320","published-online":{"date-parts":[[2025,3,30]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/HCS55958.2022.9895630"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1950413.1950421"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3575693.3575713"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/225830.223985"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3316781.3326334"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-003-1021-x"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2018.00052"},{"key":"e_1_3_2_1_8_1","unstructured":"Database Group at Carnegie Mellon University. 2020. Hash Tables. https:\/\/15445.courses.cs.cmu.edu\/fall2020\/slides\/06-hashtables.pdf"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339539"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2021.3131677"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2017.93"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218126616501486"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3399666.3399908"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2007.346189"},{"key":"e_1_3_2_1_15_1","volume-title":"SC22: International Conference for High Performance Computing, Networking, Storage and Analysis. IEEE, 1--14","author":"Chen Qi","year":"2022","unstructured":"Qi Chen, Shaonan Ma, Kang Chen, Teng Ma, Xin Liu, Dexun Chen, Yongwei Wu, and Zuoning Chen. 2022. SeqDLM: a sequencer-based distributed lock manager for efficient shared file access in a parallel file system. In SC22: International Conference for High Performance Computing, Networking, Storage and Analysis. IEEE, 1--14."},{"key":"e_1_3_2_1_16_1","volume-title":"Compilation of Dynamic Sparse Tensor Algebra. Int'l Conf. on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA)","author":"Chou Stephen","year":"2022","unstructured":"Stephen Chou and Saman Amarasinghe. 2022. Compilation of Dynamic Sparse Tensor Algebra. Int'l Conf. on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA) (2022)."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.mejo.2017.06.003"},{"volume-title":"PROC of the 19th FPGA. ACM Request Permissions.","author":"Chung Eric S","key":"e_1_3_2_1_18_1","unstructured":"Eric S Chung, James C Hoe, and Ken Mai. 2011. CoRAM: an in-fabric memory architecture for FPGA-based computing. In PROC of the 19th FPGA. ACM Request Permissions."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2016.7783754"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3352460.3358276"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3352460.3358276"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3300208"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3483840"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1002\/cta.720"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA51647.2021.00031"},{"volume-title":"On Transactional Concurrency Control","author":"Graefe Goetz","key":"e_1_3_2_1_26_1","unstructured":"Goetz Graefe. 2007. Hierarchical locking in B-tree indexes. In On Transactional Concurrency Control. Springer, 45--73."},{"key":"e_1_3_2_1_27_1","volume-title":"Graphicionado: A high-performance and energy-efficient accelerator for graph analytics. In 2016 49th annual IEEE\/ACM international symposium on microarchitecture (MICRO)","author":"Ham Tae Jun","year":"2016","unstructured":"Tae Jun Ham, Lisa Wu, Narayanan Sundaram, Nadathur Satish, and Margaret Martonosi. 2016. Graphicionado: A high-performance and energy-efficient accelerator for graph analytics. In 2016 49th annual IEEE\/ACM international symposium on microarchitecture (MICRO). IEEE, 1--13."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3352460.3358275"},{"key":"e_1_3_2_1_29_1","volume-title":"Patterson","author":"Hennessy John L.","year":"2024","unstructured":"John L. Hennessy and David A. Patterson. 2024. Computer Architecture: A Quantitative Approach. Section 7.2: Page 543."},{"key":"e_1_3_2_1_30_1","unstructured":"Maurice Herlihy Nir Shavit Victor Luchangco and Michael Spear. 2020. The art of multiprocessor programming. Newnes."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3079856.3080246"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3352460.3358286"},{"key":"e_1_3_2_1_33_1","unstructured":"Hideaki Kimura Goetz Graefe and Harumi A Kuno. 2012. Efficient locking techniques for databases on modern hardware.. In ADMS@ VLDB. Citeseer 1--12."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133901"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2540708.2540748"},{"volume-title":"Spatial: a language and compiler for application accelerators. ACM","author":"Koeplinger David","key":"e_1_3_2_1_36_1","unstructured":"David Koeplinger, Matthew Feldman, Raghu Prabhakar, Yaqi Zhang, Stefan Hadjis, Ruben Fiszel, Tian Zhao, Luigi Nardi, Ardavan Pedram, Christos Kozyrakis, and Kunle Olukotun. 2018. Spatial: a language and compiler for application accelerators. ACM, New York, New York, USA."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3342195.3387533"},{"key":"e_1_3_2_1_38_1","unstructured":"Tobin J Lehman and Michael J Carey. 1985. A study of index structures for main memory database management systems. Technical Report. University of Wisconsin-Madison Department of Computer Sciences."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872887.2750396"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2751205.2751209"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/HiPC.2017.00011"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2013.6670338"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/HiPC.2013.6799108"},{"key":"e_1_3_2_1_44_1","unstructured":"Maged M Michael. 2004. ABA prevention using single-word instructions. IBM Research Division RC23089 (W0401--136) Tech. Rep (2004)."},{"key":"e_1_3_2_1_45_1","unstructured":"C Mohan et al. 1989. ARIES\/KVL: A key-value locking method for concurrency control of multiaction transactions operating on B-tree indexes. IBM Thomas J. Watson Research Division."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/128765.128770"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2006.1598134"},{"key":"e_1_3_2_1_48_1","unstructured":"Evi Nemeth Garth Snyder Scott Seebass and Trent Hein. 2000. UNIX system administration handbook. Pearson Education."},{"key":"e_1_3_2_1_49_1","unstructured":"Mike O'Connor. [n. d.]. Highlights of the High- Bandwidth Memory. https:\/\/docplayer.net\/206066-Highlights-of-the-high-bandwidth-memory-hbm-standard.html."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2847263.2847337"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457313"},{"key":"e_1_3_2_1_52_1","volume-title":"Hai Li, Yiran Chen, and Pradeep Dubey.","author":"Park Jongsoo","year":"2016","unstructured":"Jongsoo Park, Sheng Li, Wei Wen, Ping Tak Peter Tang, Hai Li, Yiran Chen, and Pradeep Dubey. 2016. Faster cnns with direct sparse convolutions and guided pruning. arXiv preprint arXiv:1608.01409 (2016)."},{"key":"e_1_3_2_1_53_1","first-page":"1239","article-title":"Fast Low-Cost Implementation of Single-Clock-Cycle Binary Comparator","volume":"55","author":"Perri Stefania","year":"2008","unstructured":"Stefania Perri and Pasquale Corsonello. 2008. Fast Low-Cost Implementation of Single-Clock-Cycle Binary Comparator. IEEE Transactions on Circuits and Systems II: Express Briefs, Vol. 55, 12 (2008), 1239--1243.","journal-title":"IEEE Transactions on Circuits and Systems II: Express Briefs"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.553166"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISSCC42614.2022.9731612"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3079856.3080256"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/PDP.2009.57"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/3093337.3037745"},{"key":"e_1_3_2_1_59_1","unstructured":"Redis. 2023. https:\/\/redis.io\/docs\/about\/."},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.5555\/902496"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO50266.2020.00047"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/3466752.3480047"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/1736020.1736055"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/3470496.3533040"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/3470496.3527380"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402719"},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/2442516.2442530"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1049\/iet-cds.2018.5562"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2010.12"},{"key":"e_1_3_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA45697.2020.00035"},{"key":"e_1_3_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA52012.2021.00039"},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/146628.140382"},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304055"},{"key":"e_1_3_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA45697.2020.00032"},{"key":"e_1_3_2_1_75_1","unstructured":"Wikipedia. 2020. B-Trees. https:\/\/en.wikipedia.org\/wiki\/Self-balancing_binary_search_tree"},{"key":"e_1_3_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2013.82"},{"key":"e_1_3_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1145\/3445814.3446702"},{"key":"e_1_3_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/3445814.3446702"},{"key":"e_1_3_2_1_79_1","volume-title":"18th International Parallel and Distributed Processing Symposium, 2004. Proceedings. IEEE, 58","author":"Zhang Lixin","year":"2004","unstructured":"Lixin Zhang, Zhen Fang, and John B Carter. 2004. Highly efficient synchronization based on active memory operations. In 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings. IEEE, 58."},{"key":"e_1_3_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2017.8257937"},{"key":"e_1_3_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250662.1250668"}],"event":{"name":"ASPLOS '25: 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGOPS ACM Special Interest Group on Operating Systems","SIGARCH ACM Special Interest Group on Computer Architecture"],"location":"Rotterdam Netherlands","acronym":"ASPLOS '25"},"container-title":["Proceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 1"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3669940.3707225","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3669940.3707225","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T14:47:21Z","timestamp":1755787641000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3669940.3707225"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,30]]},"references-count":81,"alternative-id":["10.1145\/3669940.3707225","10.1145\/3669940"],"URL":"https:\/\/doi.org\/10.1145\/3669940.3707225","relation":{},"subject":[],"published":{"date-parts":[[2025,3,30]]},"assertion":[{"value":"2025-03-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}