{"id":"https://openalex.org/W4394998948","doi":"https://doi.org/10.1145/3620665.3640405","title":"Compiling Loop-Based Nested Parallelism for Irregular Workloads","display_name":"Compiling Loop-Based Nested Parallelism for Irregular Workloads","publication_year":2024,"publication_date":"2024-04-22","ids":{"openalex":"https://openalex.org/W4394998948","doi":"https://doi.org/10.1145/3620665.3640405"},"language":"en","primary_location":{"id":"doi:10.1145/3620665.3640405","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3620665.3640405","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3620665.3640405","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080709570","display_name":"Yian Su","orcid":"https://orcid.org/0000-0001-8242-0743"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yian Su","raw_affiliation_strings":["Northwestern University, Evanston, IL, USA"],"raw_orcid":"https://orcid.org/0000-0001-8242-0743","affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, IL, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009476343","display_name":"Mike Rainey","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mike Rainey","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, United States of America"],"raw_orcid":"https://orcid.org/0009-0002-9659-1636","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, United States of America","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063588633","display_name":"Nick Wanninger","orcid":"https://orcid.org/0000-0001-7445-8186"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nick Wanninger","raw_affiliation_strings":["Northwestern University, Evanston, IL, United States of America"],"raw_orcid":"https://orcid.org/0000-0001-7445-8186","affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, IL, United States of America","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5093240773","display_name":"Nadharm Dhiantravan","orcid":"https://orcid.org/0009-0006-1869-9472"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nadharm Dhiantravan","raw_affiliation_strings":["Northwestern University, Evanston, IL, USA"],"raw_orcid":"https://orcid.org/0009-0006-1869-9472","affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, IL, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065984067","display_name":"Jasper Liang","orcid":"https://orcid.org/0000-0002-8176-3653"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jasper Liang","raw_affiliation_strings":["Northwestern University, Evanston, IL, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-8176-3653","affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, IL, United States of America","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015051107","display_name":"Umut A. Acar","orcid":"https://orcid.org/0000-0002-2623-4986"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Umut A. Acar","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-2623-4986","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, United States of America","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077304920","display_name":"Peter A. Dinda","orcid":"https://orcid.org/0000-0001-5315-5987"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter Dinda","raw_affiliation_strings":["Northwestern University, Evanston, IL, United States of America"],"raw_orcid":"https://orcid.org/0000-0001-5315-5987","affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, IL, United States of America","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084389543","display_name":"Simone Campanoni","orcid":"https://orcid.org/0000-0001-9806-7016"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Simone Campanoni","raw_affiliation_strings":["Northwestern University, Evanston, IL, United States of America"],"raw_orcid":"https://orcid.org/0000-0001-9806-7016","affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, IL, United States of America","institution_ids":["https://openalex.org/I111979921"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5080709570"],"corresponding_institution_ids":["https://openalex.org/I111979921"],"apc_list":null,"apc_paid":null,"fwci":2.3718,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.88761668,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"232","last_page":"250"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9125000834465027},{"id":"https://openalex.org/keywords/nested-loop-join","display_name":"Nested loop join","score":0.7393954396247864},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"Task parallelism","score":0.6716113090515137},{"id":"https://openalex.org/keywords/implicit-parallelism","display_name":"Implicit parallelism","score":0.64151930809021},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6326257586479187},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.5486385226249695},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.5253626108169556},{"id":"https://openalex.org/keywords/instruction-level-parallelism","display_name":"Instruction-level parallelism","score":0.5033759474754333},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.4877539277076721},{"id":"https://openalex.org/keywords/compile-time","display_name":"Compile time","score":0.47761601209640503},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4367416799068451},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.40587180852890015}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9125000834465027},{"id":"https://openalex.org/C1306188","wikidata":"https://www.wikidata.org/wiki/Q4060687","display_name":"Nested loop join","level":2,"score":0.7393954396247864},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.6716113090515137},{"id":"https://openalex.org/C3543717","wikidata":"https://www.wikidata.org/wiki/Q6007302","display_name":"Implicit parallelism","level":4,"score":0.64151930809021},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6326257586479187},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5486385226249695},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.5253626108169556},{"id":"https://openalex.org/C140763907","wikidata":"https://www.wikidata.org/wiki/Q2714055","display_name":"Instruction-level parallelism","level":3,"score":0.5033759474754333},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.4877539277076721},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.47761601209640503},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4367416799068451},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.40587180852890015},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3620665.3640405","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3620665.3640405","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3620665.3640405","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3620665.3640405","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2635887621","display_name":null,"funder_award_id":"NSF-1908488","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2767866798","display_name":null,"funder_award_id":"CCF-2115104","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2800917607","display_name":null,"funder_award_id":"CCF-2119352","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3769040575","display_name":null,"funder_award_id":"NSF-2028851","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G417915324","display_name":null,"funder_award_id":"CCF-2107241","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5112473385","display_name":null,"funder_award_id":"CCF-1901381","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5586528732","display_name":null,"funder_award_id":"NSF-2107042","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6245195139","display_name":null,"funder_award_id":"NSF-2119069","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1578086264","https://openalex.org/W1974146675","https://openalex.org/W1982851095","https://openalex.org/W2032404535","https://openalex.org/W2035080386","https://openalex.org/W2037847925","https://openalex.org/W2044014395","https://openalex.org/W2046814629","https://openalex.org/W2062273873","https://openalex.org/W2071452023","https://openalex.org/W2072725684","https://openalex.org/W2080592089","https://openalex.org/W2090737979","https://openalex.org/W2100430002","https://openalex.org/W2101196063","https://openalex.org/W2111444234","https://openalex.org/W2116718945","https://openalex.org/W2127523684","https://openalex.org/W2142899035","https://openalex.org/W2144344516","https://openalex.org/W2148042043","https://openalex.org/W2160241055","https://openalex.org/W2167089275","https://openalex.org/W2171046571","https://openalex.org/W2260671045","https://openalex.org/W2293274942","https://openalex.org/W2415241627","https://openalex.org/W2469198586","https://openalex.org/W2554354717","https://openalex.org/W2581356531","https://openalex.org/W2590246587","https://openalex.org/W2793307102","https://openalex.org/W2799001871","https://openalex.org/W2898231337","https://openalex.org/W3012385591","https://openalex.org/W3147172531","https://openalex.org/W3173502039","https://openalex.org/W3210812905","https://openalex.org/W4313484599","https://openalex.org/W6790650168","https://openalex.org/W6917257265","https://openalex.org/W7058331467"],"related_works":["https://openalex.org/W2526302199","https://openalex.org/W2003935582","https://openalex.org/W2105992728","https://openalex.org/W1501159154","https://openalex.org/W74409296","https://openalex.org/W305742777","https://openalex.org/W4240606930","https://openalex.org/W3189160234","https://openalex.org/W2950520577","https://openalex.org/W2164693448"],"abstract_inverted_index":{"Modern":[0],"programming":[1],"languages":[2],"offer":[3],"special":[4],"syntax":[5],"and":[6,52,77,100,145,195],"semantics":[7],"for":[8,162,179,181],"logical":[9,43],"fork-join":[10,131],"parallelism":[11,44,144,194],"in":[12,46],"the":[13,50,61,122,141,190],"form":[14],"of":[15,54,63,93,138,143,153],"parallel":[16,25,29,55],"loops,":[17],"allowing":[18],"them":[19],"to":[20,49,70,85,135,188],"be":[21],"nested,":[22],"e.g.,":[23],"a":[24,35,159],"loop":[26],"within":[27],"another":[28],"loop.":[30],"This":[31,118],"expressiveness":[32],"comes":[33],"at":[34],"price,":[36],"however:":[37],"on":[38,172],"modern":[39],"multicore":[40],"systems,":[41],"realizing":[42],"results":[45],"overheads":[47],"due":[48],"creation":[51],"management":[53],"tasks,":[56],"which":[57,166,182],"can":[58],"wipe":[59],"out":[60],"benefits":[62],"parallelism.":[64],"Today,":[65],"we":[66],"expect":[67],"application":[68],"programmers":[69,84],"cope":[71],"with":[72,129,147],"it":[73],"by":[74,169],"manually":[75],"tuning":[76,82],"optimizing":[78],"their":[79,114],"code.":[80],"Such":[81],"requires":[83],"reason":[86],"about":[87],"architectural":[88],"factors":[89,105],"hidden":[90],"behind":[91],"layers":[92],"software":[94],"abstractions,":[95],"such":[96],"as":[97],"task":[98],"scheduling":[99],"load":[101],"balancing.":[102],"Managing":[103],"these":[104],"is":[106,116,156,167],"particularly":[107],"challenging":[108],"when":[109],"workloads":[110,180],"are":[111],"irregular":[112],"because":[113],"performance":[115],"input-sensitive.":[117],"paper":[119],"presents":[120],"HBC,":[121],"first":[123],"compiler":[124],"that":[125],"translates":[126],"C/C++":[127],"programs":[128],"high-level,":[130],"constructs":[132],"(e.g.,":[133],"OpenMP)":[134],"binaries":[136,175,178],"capable":[137],"automatically":[139],"controlling":[140],"cost":[142],"dealing":[146],"irregular,":[148],"input-sensitive":[149],"workloads.":[150],"The":[151],"basis":[152],"our":[154],"approach":[155],"Heartbeat":[157],"Scheduling,":[158],"recent":[160],"proposal":[161],"automatic":[163],"granularity":[164],"control,":[165],"backed":[168],"formal":[170],"guarantees":[171],"performance.":[173],"HBC":[174],"outperform":[176],"OpenMP":[177],"even":[183],"entirely":[184],"manual":[185],"solutions":[186],"struggle":[187],"find":[189],"right":[191],"balance":[192],"between":[193],"its":[196],"costs.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}