{"id":"https://openalex.org/W4220821662","doi":"https://doi.org/10.1145/3517338","title":"Object Intersection Captures on Interactive Apps to Drive a Crowd-sourced Replay-based Compiler Optimization","display_name":"Object Intersection Captures on Interactive Apps to Drive a Crowd-sourced Replay-based Compiler Optimization","publication_year":2022,"publication_date":"2022-03-29","ids":{"openalex":"https://openalex.org/W4220821662","doi":"https://doi.org/10.1145/3517338"},"language":"en","primary_location":{"id":"doi:10.1145/3517338","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3517338","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3517338","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","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/3517338","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048373286","display_name":"Paschalis Mpeis","orcid":"https://orcid.org/0000-0002-9004-4853"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Paschalis Mpeis","raw_affiliation_strings":["University of Edinburgh, Manchester, England, UK"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Manchester, England, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074058311","display_name":"Pavlos Petoumenos","orcid":"https://orcid.org/0000-0002-1497-6536"},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Pavlos Petoumenos","raw_affiliation_strings":["University of Manchester, UK"],"affiliations":[{"raw_affiliation_string":"University of Manchester, UK","institution_ids":["https://openalex.org/I28407311"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046756907","display_name":"Kim Hazelwood","orcid":"https://orcid.org/0000-0002-2713-8507"},"institutions":[{"id":"https://openalex.org/I4210099336","display_name":"Menlo School","ror":"https://ror.org/01240pn49","country_code":"US","type":"education","lineage":["https://openalex.org/I4210099336"]},{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kim Hazelwood","raw_affiliation_strings":["Facebook AI Research, Menlo Park, California, USA"],"affiliations":[{"raw_affiliation_string":"Facebook AI Research, Menlo Park, California, USA","institution_ids":["https://openalex.org/I4210114444","https://openalex.org/I4210099336"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053757097","display_name":"Hugh Leather","orcid":"https://orcid.org/0000-0003-0664-4176"},"institutions":[{"id":"https://openalex.org/I4210099336","display_name":"Menlo School","ror":"https://ror.org/01240pn49","country_code":"US","type":"education","lineage":["https://openalex.org/I4210099336"]},{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hugh Leather","raw_affiliation_strings":["Facebook AI Research, Menlo Park, California, USA"],"affiliations":[{"raw_affiliation_string":"Facebook AI Research, Menlo Park, California, USA","institution_ids":["https://openalex.org/I4210114444","https://openalex.org/I4210099336"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5048373286"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01463049,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"19","issue":"3","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12238","display_name":"Green IT and Sustainability","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12238","display_name":"Green IT and Sustainability","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9864000082015991,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9848999977111816,"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.9128301739692688},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6464292407035828},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.5596139430999756},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5264198184013367},{"id":"https://openalex.org/keywords/code-generation","display_name":"Code generation","score":0.49003469944000244},{"id":"https://openalex.org/keywords/program-optimization","display_name":"Program optimization","score":0.41030117869377136},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37205880880355835},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.29960188269615173},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.21973830461502075},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2056354582309723}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9128301739692688},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6464292407035828},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.5596139430999756},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5264198184013367},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.49003469944000244},{"id":"https://openalex.org/C139571649","wikidata":"https://www.wikidata.org/wiki/Q1156793","display_name":"Program optimization","level":3,"score":0.41030117869377136},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37205880880355835},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.29960188269615173},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21973830461502075},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2056354582309723}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3517338","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3517338","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3517338","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:openaire/c4aee775-ec55-4be9-84ca-c3eaad50ad3d","is_oa":true,"landing_page_url":"https://research.manchester.ac.uk/en/publications/c4aee775-ec55-4be9-84ca-c3eaad50ad3d","pdf_url":null,"source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mpeis, P, Petoumenos, P, Hazelwood, K & Leather, H 2022, 'Object Intersection Captures on Interactive Apps to Drive a Crowd-Sourced Replay-Based Compiler Optimization', ACM Transactions on Architecture and Code Optimization, vol. 19, no. 3, pp. 1 - 25. https://doi.org/10.1145/3517338","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.atira.dk:publications/c4aee775-ec55-4be9-84ca-c3eaad50ad3d","is_oa":true,"landing_page_url":"https://www.research.manchester.ac.uk/portal/en/publications/object-intersection-captures-on-interactive-apps-to-drive-a-crowdsourced-replaybased-compiler-optimization(c4aee775-ec55-4be9-84ca-c3eaad50ad3d).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mpeis, P, Petoumenos, P, Hazelwood, K & Leather, H 2022, 'Object Intersection Captures on Interactive Apps to Drive a Crowd-Sourced Replay-Based Compiler Optimization', ACM Transactions on Architecture and Code Optimization, vol. 19, no. 3, pp. 1 - 25. https://doi.org/10.1145/3517338","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1145/3517338","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3517338","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3517338","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2864483227","display_name":null,"funder_award_id":"Fellowship","funder_id":"https://openalex.org/F4320320005","funder_display_name":"Royal Academy of Engineering"}],"funders":[{"id":"https://openalex.org/F4320320005","display_name":"Royal Academy of Engineering","ror":"https://ror.org/0526snb40"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4220821662.pdf","grobid_xml":"https://content.openalex.org/works/W4220821662.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W133977063","https://openalex.org/W1509875415","https://openalex.org/W1584183132","https://openalex.org/W1710575477","https://openalex.org/W1995362840","https://openalex.org/W2004340162","https://openalex.org/W2015853171","https://openalex.org/W2024171325","https://openalex.org/W2027518387","https://openalex.org/W2028441139","https://openalex.org/W2042253916","https://openalex.org/W2084482561","https://openalex.org/W2097816970","https://openalex.org/W2101807486","https://openalex.org/W2114669797","https://openalex.org/W2119756901","https://openalex.org/W2122855803","https://openalex.org/W2137742773","https://openalex.org/W2142079700","https://openalex.org/W2147623728","https://openalex.org/W2152870594","https://openalex.org/W2160329567","https://openalex.org/W2168519934","https://openalex.org/W2323580223","https://openalex.org/W2808279976","https://openalex.org/W2998872944","https://openalex.org/W3008788679","https://openalex.org/W3176023707","https://openalex.org/W4231368563","https://openalex.org/W4241758965","https://openalex.org/W4246166885","https://openalex.org/W4250317907"],"related_works":["https://openalex.org/W2577630842","https://openalex.org/W2113798250","https://openalex.org/W1488300410","https://openalex.org/W4320560513","https://openalex.org/W2083681681","https://openalex.org/W2069117531","https://openalex.org/W2956382393","https://openalex.org/W2137356287","https://openalex.org/W1877657449","https://openalex.org/W2146865435"],"abstract_inverted_index":{"Traditional":[0],"offline":[1,33,150,258],"optimization":[2,18,78,160,228,239],"frameworks":[3],"rely":[4],"on":[5,105,112,249,281,296,314,317,325,333],"representative":[6,27],"hardware,":[7],"software,":[8],"and":[9,65,67,96,99,116,197,232,289,299,307,339],"inputs":[10,34],"to":[11,48,162,237,266],"compare":[12,202],"different":[13,159,167],"optimizations":[14,168],"on.":[15],"With":[16],"application-specific":[17],"for":[19,81,92,225],"mobile":[20,56,82],"systems":[21],"though,":[22],"the":[23,93,106,126,145,154,182,192,214,226,250,318,336,358,364,368],"idea":[24],"of":[25,166,194,216,331,351],"a":[26,75,113,177,222,275,285,290],"testbench":[28],"is":[29,35,58,110,347,355],"unrealistic":[30],"while":[31],"creating":[32],"non-trivial.":[36],"Online":[37,303],"approaches":[38],"partially":[39],"overcome":[40],"these":[41,246],"problems":[42],"but":[43,157],"they":[44],"might":[45],"expose":[46],"users":[47],"suboptimal":[49],"or":[50,311],"even":[51],"erroneous":[52],"code.":[53],"Therefore,":[54],"our":[55,230],"code":[57,132,155,269],"poorly":[59],"optimized,":[60],"resulting":[61],"in":[62,270,278],"wasted":[63],"performance":[64,243],"energy":[66],"user":[68,107,326,362],"frustration.":[69],"In":[70,148,172],"this":[71,173,203,257,322],"article,":[72,174],"we":[73,175,255,328],"introduce":[74,308],"novel":[76],"compiler":[77,227,338],"approach":[79,207,319],"designed":[80],"applications.":[83,302],"It":[84,109,189],"requires":[85],"no":[86,102],"developer":[87],"effort,":[88],"it":[89,100,143,152,295],"tunes":[90],"applications":[91],"user\u2019s":[94],"device":[95],"usage":[97],"patterns,":[98],"has":[101,209],"negative":[103],"impact":[104],"experience.":[108],"based":[111,280],"lightweight":[114],"capture":[115,218,231],"replay":[117,233],"mechanism.":[118],"Our":[119,344],"previous":[120],"work":[121],"[":[122],"46":[123],"]":[124],"captures":[125,190,304],"state":[127],"accessed":[128,198],"by":[129],"any":[130,186],"targeted":[131],"region":[133,156],"during":[134],"its":[135,149],"online":[136],"stage.":[137],"By":[138],"repurposing":[139],"existing":[140],"OS":[141],"capabilities,":[142],"keeps":[144],"overhead":[146],"low.":[147],"stage,":[151],"replays":[153],"under":[158,169],"decisions":[161,240,247],"enable":[163],"sound":[164],"comparisons":[165],"realistic":[170],"conditions.":[171],"propose":[176],"technique":[178],"that":[179,208,241,352],"further":[180],"decreases":[181],"storage":[183],"sizes":[184],"without":[185,244],"additional":[187],"overhead.":[188],"only":[191],"intersection":[193],"reachable":[195],"objects":[196],"heap":[199],"pages.":[200],"We":[201,273,293],"with":[204,221,253,284,363],"another":[205],"new":[206],"minimal":[210],"runtime":[211],"overheads":[212],"at":[213],"cost":[215],"higher":[217],"sizes.":[219],"Coupled":[220],"search":[223,287,346,369],"heuristic":[224],"space,":[229],"mechanism":[234],"allows":[235],"us":[236,265],"discover":[238,267],"improve":[242],"testing":[245],"directly":[248],"user.":[251],"Finally,":[252],"crowd-sourcing":[254,291],"split":[256],"evaluation":[259],"effort":[260],"between":[261],"several":[262],"users,":[263],"allowing":[264],"better":[268],"less":[271],"time.":[272],"implemented":[274],"prototype":[276],"system":[277],"Android":[279,301,337],"LLVM":[282,342],"combined":[283],"genetic":[286],"engine":[288],"architecture.":[292],"evaluated":[294],"both":[297],"benchmarks":[298],"real":[300],"are":[305],"infrequent":[306],"~5":[309],"ms":[310,313],"15":[312],"average,":[315],"depending":[316],"used.":[320],"For":[321],"negligible":[323],"effect":[324],"experience,":[327],"achieve":[329],"speedups":[330],"44%":[332],"average":[334],"over":[335,341],"35%":[340],"-O3.":[343],"collaborative":[345],"just":[348],"5%":[349],"short":[350],"speedup,":[353],"which":[354],"impressive":[356],"given":[357],"acceleration":[359],"gains.":[360],"The":[361],"highest":[365],"workload":[366],"concluded":[367],"7":[370],"\\(":[371],"\\times":[372],"\\)":[373],"faster.":[374]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}