{"id":"https://openalex.org/W4387667097","doi":"https://doi.org/10.1145/3622803","title":"Beacons: An End-to-End Compiler Framework for Predicting and Utilizing Dynamic Loop Characteristics","display_name":"Beacons: An End-to-End Compiler Framework for Predicting and Utilizing Dynamic Loop Characteristics","publication_year":2023,"publication_date":"2023-10-16","ids":{"openalex":"https://openalex.org/W4387667097","doi":"https://doi.org/10.1145/3622803"},"language":"en","primary_location":{"id":"doi:10.1145/3622803","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3622803","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3622803","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"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 ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3622803","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078573765","display_name":"Girish Mururu","orcid":"https://orcid.org/0000-0003-0795-1434"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Girish Mururu","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, USA"],"raw_orcid":"https://orcid.org/0000-0003-0795-1434","affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009383888","display_name":"Sharjeel Khan","orcid":"https://orcid.org/0000-0002-4563-4619"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sharjeel Khan","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, USA"],"raw_orcid":"https://orcid.org/0000-0002-4563-4619","affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080183088","display_name":"Bodhisatwa Chatterjee","orcid":"https://orcid.org/0000-0003-3098-6256"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bodhisatwa Chatterjee","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, USA"],"raw_orcid":"https://orcid.org/0000-0003-3098-6256","affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102981828","display_name":"Chao Chen","orcid":"https://orcid.org/0009-0004-0028-3124"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chao Chen","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, USA"],"raw_orcid":"https://orcid.org/0009-0004-0028-3124","affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049228142","display_name":"Chris Porter","orcid":"https://orcid.org/0000-0002-2821-2668"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chris Porter","raw_affiliation_strings":["IBM Research, Yorktown Heights, USA"],"raw_orcid":"https://orcid.org/0000-0002-2821-2668","affiliations":[{"raw_affiliation_string":"IBM Research, Yorktown Heights, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085918364","display_name":"Ada Gavrilovska","orcid":"https://orcid.org/0000-0003-4199-2512"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ada Gavrilovska","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, USA"],"raw_orcid":"https://orcid.org/0000-0003-4199-2512","affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061235810","display_name":"Santosh Pande","orcid":"https://orcid.org/0000-0001-6723-8062"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Santosh Pande","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, USA"],"raw_orcid":"https://orcid.org/0000-0001-6723-8062","affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, USA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5078573765"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":1.7937,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.88609486,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"7","issue":"OOPSLA2","first_page":"173","last_page":"203"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9997000098228455,"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.9993000030517578,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8680604696273804},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6962147355079651},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.559592068195343},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5216041803359985},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5173108577728271},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.503696858882904},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.23370584845542908}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8680604696273804},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6962147355079651},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.559592068195343},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5216041803359985},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5173108577728271},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.503696858882904},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.23370584845542908},{"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/3622803","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3622803","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3622803","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"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 ACM on Programming Languages","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3622803","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3622803","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3622803","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"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 ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G353486093","display_name":null,"funder_award_id":"AWD-003800","funder_id":"https://openalex.org/F4320338354","funder_display_name":"Pacific Northwest National Laboratory"}],"funders":[{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320338354","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387667097.pdf","grobid_xml":"https://content.openalex.org/works/W4387667097.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W1515349094","https://openalex.org/W1535699984","https://openalex.org/W1545469897","https://openalex.org/W1848153821","https://openalex.org/W1949554883","https://openalex.org/W1963063101","https://openalex.org/W1987142766","https://openalex.org/W2000321331","https://openalex.org/W2014311072","https://openalex.org/W2023214828","https://openalex.org/W2025152236","https://openalex.org/W2029102646","https://openalex.org/W2029655013","https://openalex.org/W2036853599","https://openalex.org/W2076090418","https://openalex.org/W2076285066","https://openalex.org/W2080592089","https://openalex.org/W2087532885","https://openalex.org/W2102976251","https://openalex.org/W2108598243","https://openalex.org/W2123457528","https://openalex.org/W2128804156","https://openalex.org/W2132366470","https://openalex.org/W2145105471","https://openalex.org/W2150139096","https://openalex.org/W2157603389","https://openalex.org/W2159586681","https://openalex.org/W2162436812","https://openalex.org/W2163529295","https://openalex.org/W2166726564","https://openalex.org/W2194775991","https://openalex.org/W2322202675","https://openalex.org/W2338973660","https://openalex.org/W2401883192","https://openalex.org/W2766700272","https://openalex.org/W2788233622","https://openalex.org/W2796645376","https://openalex.org/W2926143647","https://openalex.org/W2963446712","https://openalex.org/W2985279546","https://openalex.org/W3007964874","https://openalex.org/W3040233907","https://openalex.org/W3173761726","https://openalex.org/W4220728567","https://openalex.org/W4236139063","https://openalex.org/W4241057782","https://openalex.org/W4251620760","https://openalex.org/W4320063587","https://openalex.org/W4380489053","https://openalex.org/W6931137395"],"related_works":["https://openalex.org/W986318368","https://openalex.org/W2768256330","https://openalex.org/W1982914007","https://openalex.org/W2159583675","https://openalex.org/W1852113167","https://openalex.org/W1493858311","https://openalex.org/W1824242903","https://openalex.org/W2155470929","https://openalex.org/W2394465510","https://openalex.org/W2111125783"],"abstract_inverted_index":{"Efficient":[0],"management":[1,16],"of":[2,21,125,208,216,297,312],"shared":[3],"resources":[4,22],"is":[5,53],"a":[6,50,98,120,131,206,260],"critical":[7],"problem":[8,48,124],"in":[9,49,97,165,168,222,251],"high-performance":[10],"computing":[11],"(HPC)":[12],"environments.":[13],"Existing":[14],"workload":[15,60,127,179,262],"systems":[17],"often":[18],"promote":[19],"non-sharing":[20],"among":[23],"different":[24,291],"co-executing":[25,332],"applications":[26],"to":[27,34,62,122,225,269,299,315],"achieve":[28],"performance":[29],"isolation.":[30],"Such":[31],"schemes":[32],"lead":[33],"poor":[35],"resource":[36,70,88,144,276],"utilization":[37],"and":[38,72,90,100,133,155,171,200,211,243,303],"suboptimal":[39],"process":[40,272],"throughput,":[41],"adversely":[42],"affecting":[43],"user":[44],"productivity.":[45],"Tackling":[46],"this":[47,82],"scalable":[51,99],"fashion":[52],"extremely":[54],"challenging,":[55],"since":[56],"it":[57],"requires":[58],"the":[59,123,217,255,266,304,319],"scheduler":[61,263,306],"possess":[63],"an":[64,152,169,295,308,323],"in-depth":[65],"knowledge":[66],"about":[67],"various":[68],"application":[69,175],"requirements":[71,89],"runtime":[73,104,134,267],"phases":[74],"at":[75,103],"fine":[76],"granularities":[77],"within":[78],"individual":[79],"applications.":[80],"In":[81],"work,":[83],"we":[84,118],"show":[85,285],"that":[86,137,158,229,264,286],"applications\u2019":[87],"execution":[91],"phase":[92],"behaviour":[93,203],"can":[94,289],"be":[95],"captured":[96],"lightweight":[101],"manner":[102],"by":[105,129],"estimating":[106,184],"important":[107,186],"program":[108],"artifacts":[109],"termed":[110],"as":[111],"\u201c":[112],"dynamic":[113,160],"loop":[114,161,187,190,193,196,201,236,292],"characteristics":[115,188,293],"\u201d.":[116],"Specifically,":[117],"propose":[119],"solution":[121],"efficient":[126],"scheduling":[128,156],"designing":[130],"compiler":[132,141,154,209],"cooperative":[135],"framework":[136],"leverages":[138,265],"novel":[139],"loop-based":[140],"analysis":[142,210],"for":[143,177,274],"allocation":[145],".":[146,282],"We":[147,181],"present":[148],"Beacons":[149,218,257,287],"Framework":[150,219,258,288],",":[151,192,195,199,204,246],"end-to-end":[153],"framework,":[157],"estimates":[159],"characteristics,":[162],"encapsulates":[163],"them":[164,173],"compiler-instrumented":[166],"beacons":[167],"application,":[170],"broadcasts":[172],"during":[174],"runtime,":[176],"proactive":[178,261,305],"scheduling.":[180],"focus":[182],"on":[183,301,322,327],"four":[185],":":[189],"trip-count":[191],"timing":[194],"memory":[197],"footprint":[198],"data-reuse":[202],"through":[205],"combination":[207],"machine":[212,326],"learning.":[213],"The":[214],"novelty":[215],"also":[220],"lies":[221],"its":[223],"ability":[224],"tackle":[226],"irregular":[227],"loops":[228],"exhibit":[230],"complex":[231],"control":[232],"flow":[233],"with":[234,294],"indeterminate":[235],"bounds":[237],"involving":[238,330],"structure":[239],"fields,":[240],"aliased":[241],"variables":[242],"function":[244],"calls":[245],"which":[247],"are":[248],"highly":[249],"prevalent":[250],"modern":[252],"workloads.":[253],"At":[254],"backend,":[256],"entails":[259],"information":[268],"orchestrate":[270],"aggressive":[271],"co-locations,":[273],"maximizing":[275],"concurrency,":[277],"without":[278],"causing":[279],"cache":[280],"thrashing":[281],"Our":[283],"results":[284],"predict":[290],"accuracy":[296],"85%":[298],"95%":[300],"average,":[302],"obtains":[307],"average":[309],"throughput":[310],"improvement":[311],"1.9x":[313],"(up":[314],"3.2x":[316],")":[317],"over":[318],"state-of-the-art":[320],"schedulers":[321],"Amazon":[324],"Graviton2":[325],"consolidated":[328],"workloads":[329],"1000-10000":[331],"processes,":[333],"across":[334],"51":[335],"benchmarks.":[336]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}