{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T18:14:14Z","timestamp":1771956854530,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":54,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,4,27]],"date-time":"2024-04-27T00:00:00Z","timestamp":1714176000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Department of Energy","award":["DE-SC0022268"],"award-info":[{"award-number":["DE-SC0022268"]}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1901381"],"award-info":[{"award-number":["CCF-1901381"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-2107241"],"award-info":[{"award-number":["CCF-2107241"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-2115104"],"award-info":[{"award-number":["CCF-2115104"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["NSF-2119069"],"award-info":[{"award-number":["NSF-2119069"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-2119352"],"award-info":[{"award-number":["CCF-2119352"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["NSF-2107042"],"award-info":[{"award-number":["NSF-2107042"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["NSF-2028851"],"award-info":[{"award-number":["NSF-2028851"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["NSF-1908488"],"award-info":[{"award-number":["NSF-1908488"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,4,27]]},"DOI":"10.1145\/3620665.3640405","type":"proceedings-article","created":{"date-parts":[[2024,4,22]],"date-time":"2024-04-22T14:18:06Z","timestamp":1713795486000},"page":"232-250","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Compiling Loop-Based Nested Parallelism for Irregular Workloads"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8242-0743","authenticated-orcid":false,"given":"Yian","family":"Su","sequence":"first","affiliation":[{"name":"Northwestern University, Evanston, IL, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-9659-1636","authenticated-orcid":false,"given":"Mike","family":"Rainey","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, United States of America"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7445-8186","authenticated-orcid":false,"given":"Nick","family":"Wanninger","sequence":"additional","affiliation":[{"name":"Northwestern University, Evanston, IL, United States of America"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-1869-9472","authenticated-orcid":false,"given":"Nadharm","family":"Dhiantravan","sequence":"additional","affiliation":[{"name":"Northwestern University, Evanston, IL, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8176-3653","authenticated-orcid":false,"given":"Jasper","family":"Liang","sequence":"additional","affiliation":[{"name":"Northwestern University, Evanston, IL, United States of America"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2623-4986","authenticated-orcid":false,"given":"Umut A.","family":"Acar","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, United States of America"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5315-5987","authenticated-orcid":false,"given":"Peter","family":"Dinda","sequence":"additional","affiliation":[{"name":"Northwestern University, Evanston, IL, United States of America"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9806-7016","authenticated-orcid":false,"given":"Simone","family":"Campanoni","sequence":"additional","affiliation":[{"name":"Northwestern University, Evanston, IL, United States of America"}]}],"member":"320","published-online":{"date-parts":[[2024,4,27]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"769","volume-title":"Proceedings of the 39th ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 2018","author":"Acar Umut A.","year":"2018","unstructured":"Umut A. Acar, Arthur Chargu\u00e9raud, Adrien Guatto, Mike Rainey, and Filip Sieczkowski. Heartbeat scheduling: Provable efficiency for nested parallelism. In Proceedings of the 39th ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 2018, pages 769--782, 2018."},{"key":"e_1_3_2_1_2_1","first-page":"499","volume-title":"ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA)","author":"Acar Umut A.","year":"2011","unstructured":"Umut A. Acar, Arthur Chargu\u00e9raud, and Mike Rainey. Oracle scheduling: Controlling granularity in implicitly parallel languages. In ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA), pages 499--518, 2011."},{"key":"e_1_3_2_1_3_1","volume-title":"Oracle-guided scheduling for controlling granularity in implicitly parallel languages. Journal of Functional Programming (JFP), 26:e23","author":"Acar Umut A.","year":"2016","unstructured":"Umut A. Acar, Arthur Chargu\u00e9raud, and Mike Rainey. Oracle-guided scheduling for controlling granularity in implicitly parallel languages. Journal of Functional Programming (JFP), 26:e23, 2016."},{"key":"e_1_3_2_1_4_1","volume-title":"Compilers principles, techniques & tools","author":"Alfred V Aho","year":"2007","unstructured":"V Aho Alfred, S Lam Monica, and D Ullman Jeffrey. Compilers principles, techniques & tools, 2007."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3373376.3378458"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2678373.2665705"},{"key":"e_1_3_2_1_7_1","first-page":"235","volume-title":"Proceedings of the 13th Annual IEEE\/ACM International Symposium on Code Generation and Optimization, CGO '15","author":"Campanoni Simone","year":"2015","unstructured":"Simone Campanoni, Glenn Holloway, Gu-Yeon Wei, and David Brooks. HELIX-UP: Relaxing program semantics to unleash parallelization. In Proceedings of the 13th Annual IEEE\/ACM International Symposium on Code Generation and Optimization, CGO '15, pages 235--245, Washington, DC, USA, 2015. IEEE Computer Society."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2259016.2259028"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2228360.2228412"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2009.5306797"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/325096.325150"},{"key":"e_1_3_2_1_12_1","volume-title":"Davis and Yifan Hu. The university of florida sparse matrix collection. ACM Trans. Math. Softw., 38(1), dec","author":"Timothy","year":"2011","unstructured":"Timothy A. Davis and Yifan Hu. The university of florida sparse matrix collection. ACM Trans. Math. Softw., 38(1), dec 2011."},{"key":"e_1_3_2_1_13_1","volume-title":"A methodology for granularity-based control of parallelism in logic programs. Journal of symbolic computation, 21(4-6):715--734","author":"Debray SK","year":"1996","unstructured":"SK Debray, Manuel V Hermenegildo, and Pedro L\u00f3pez Garc\u00eda. A methodology for granularity-based control of parallelism in logic programs. Journal of symbolic computation, 21(4-6):715--734, 1996."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3173162.3173181"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2008.5213927"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/CGO.2013.6495010"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1556444.1556457"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/24039.24041"},{"key":"e_1_3_2_1_19_1","volume-title":"Sparsegpt: Massive language models can be accurately pruned in one-shot","author":"Frantar Elias","year":"2023","unstructured":"Elias Frantar and Dan Alistarh. Sparsegpt: Massive language models can be accurately pruned in one-shot. 2023."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/277650.277725"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/3433701.3433771"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.127258"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2907294.2907309"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1504176.1504187"},{"key":"e_1_3_2_1_25_1","volume-title":"Dynamic knobs for responsive power-aware computing. ACM SIGARCH computer architecture news, 39(1):199--212","author":"Hoffmann Henry","year":"2011","unstructured":"Henry Hoffmann, Stelios Sidiroglou, Michael Carbin, Sasa Misailovic, Anant Agarwal, and Martin Rinard. Dynamic knobs for responsive power-aware computing. ACM SIGARCH computer architecture news, 39(1):199--212, 2011."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/182409.182442"},{"key":"e_1_3_2_1_27_1","volume-title":"Intel threading building blocks","year":"2011","unstructured":"Intel. Intel threading building blocks, 2011. https:\/\/www.threadingbuildingblocks.org\/."},{"key":"e_1_3_2_1_28_1","volume-title":"Taco github","author":"Kjolstad Fredrik","year":"2017","unstructured":"Fredrik Kjolstad. Taco github, 2017. https:\/\/github.com\/tensor-compiler\/taco."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133901"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772751"},{"key":"e_1_3_2_1_31_1","first-page":"1058","volume-title":"Efficient processing of window functions in analytical sql queries","author":"Leis Viktor","year":"2015","unstructured":"Viktor Leis, Kan Kundhikanjana, Alfons Kemper, and Thomas Neumann. Efficient processing of window functions in analytical sql queries. volume 8, page 1058--1069. VLDB Endowment, jun 2015."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.14236\/ewic\/FP1995.13"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3458817.3476183"},{"key":"e_1_3_2_1_34_1","volume-title":"Simone Campanoni. NOELLE Offers Empowering LLvm Extensions. In International Symposium on Code Generation and Optimization, 2022. CGO 2022.","author":"Matni Angelo","year":"2022","unstructured":"Angelo Matni, Enrico Armenio Deiana, Yian Su, Lukas Gross, Souradip Ghosh, Sotiris Apostolakis, Ziyang Xu, Zujun Tan, Ishita Chaturvedi, David I. August, and Simone Campanoni. NOELLE Offers Empowering LLvm Extensions. In International Symposium on Code Generation and Optimization, 2022. CGO 2022., 2022."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/91556.91631"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-024X(199601)26:1<1::AID-SPE998>3.3.CO;2-S"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2892208.2892214"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0024155"},{"key":"e_1_3_2_1_39_1","unstructured":"Omni Compiler Project. Nas-c-openmp3.0 2014. https:\/\/benchmark-subsetting.github.io\/cNPB\/."},{"key":"e_1_3_2_1_40_1","volume-title":"Tpal github","author":"Rainey Mike","year":"2021","unstructured":"Mike Rainey. Tpal github, 2021. https:\/\/github.com\/mikerainey\/tpal\/tree\/master."},{"key":"e_1_3_2_1_41_1","volume-title":"Tpal matrix generator","author":"Rainey Mike","year":"2021","unstructured":"Mike Rainey. Tpal matrix generator, 2021. https:\/\/github.com\/mikerainey\/tpal\/blob\/master\/runtime\/bench\/spmv.hpp#L659."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3453483.3460969"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018743.3018758"},{"key":"e_1_3_2_1_44_1","first-page":"1","article-title":"A new metric for controlling granularity for parallel execution","volume":"1999","author":"Shen Kish","year":"1999","unstructured":"Kish Shen, Vitor Santos Costa, and Andy King. Distance: A new metric for controlling granularity for parallel execution. Journal of Functional and Logic Programming, 1999:1--23, 1999.","journal-title":"Journal of Functional and Logic Programming"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2228360.2228514"},{"key":"e_1_3_2_1_46_1","volume-title":"FROSTT: The formidable repository of open sparse tensors and tools","author":"Smith Shaden","year":"2017","unstructured":"Shaden Smith, Jee W. Choi, Jiajia Li, Richard Vuduc, Jongsoo Park, Xing Liu, and George Karypis. FROSTT: The formidable repository of open sparse tensors and tools, 2017."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1693453.1693479"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629643"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629643"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2002.7095"},{"key":"e_1_3_2_1_52_1","volume-title":"3d mandelbrot generator","author":"White Daniel","year":"2008","unstructured":"Daniel White. 3d mandelbrot generator, 2008. https:\/\/www.fountainware.com\/Funware\/Mandelbrot3D\/Mandelbrot3d.htm."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2935764.2935787"},{"key":"e_1_3_2_1_54_1","volume-title":"Graphit github","author":"Zhang Yunming","year":"2018","unstructured":"Yunming Zhang. Graphit github, 2018. https:\/\/github.com\/GraphIt-DSL\/graphit."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3276491"}],"event":{"name":"ASPLOS '24: 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2","location":"La Jolla CA USA","acronym":"ASPLOS '24","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture","SIGOPS ACM Special Interest Group on Operating Systems","SIGPLAN ACM Special Interest Group on Programming Languages","SIGBED ACM Special Interest Group on Embedded Systems"]},"container-title":["Proceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3620665.3640405","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/abs\/10.1145\/3620665.3640405","content-type":"text\/html","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3620665.3640405","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3620665.3640405","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:03:42Z","timestamp":1750291422000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3620665.3640405"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,27]]},"references-count":54,"alternative-id":["10.1145\/3620665.3640405","10.1145\/3620665"],"URL":"https:\/\/doi.org\/10.1145\/3620665.3640405","relation":{},"subject":[],"published":{"date-parts":[[2024,4,27]]},"assertion":[{"value":"2024-04-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}