{"id":"https://openalex.org/W2891545657","doi":"https://doi.org/10.1109/tc.2020.2982888","title":"Improved Basic Block Reordering","display_name":"Improved Basic Block Reordering","publication_year":2020,"publication_date":"2020-03-31","ids":{"openalex":"https://openalex.org/W2891545657","doi":"https://doi.org/10.1109/tc.2020.2982888","mag":"2891545657"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2020.2982888","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2020.2982888","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1809.04676","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Andy Newell","orcid":null},"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":"Andy Newell","raw_affiliation_strings":["Facebook, Inc., Menlo Park, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facebook, Inc., Menlo Park, CA, USA","institution_ids":["https://openalex.org/I4210099336","https://openalex.org/I4210114444"]}]},{"author_position":"last","author":{"id":null,"display_name":"Sergey Pupyrev","orcid":"https://orcid.org/0000-0003-4089-673X"},"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":"Sergey Pupyrev","raw_affiliation_strings":["Facebook, Inc., Menlo Park, CA, USA"],"raw_orcid":"https://orcid.org/0000-0003-4089-673X","affiliations":[{"raw_affiliation_string":"Facebook, Inc., Menlo Park, CA, USA","institution_ids":["https://openalex.org/I4210099336","https://openalex.org/I4210114444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4791,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.882116,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"69","issue":"12","first_page":"1784","last_page":"1794"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9325000047683716,"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":0.9325000047683716,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.00989999994635582,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.0071000000461936,"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/block","display_name":"Block (permutation group theory)","score":0.7257999777793884},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.597000002861023},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5813999772071838},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.567799985408783},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.5367000102996826},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.4546000063419342},{"id":"https://openalex.org/keywords/block-size","display_name":"Block size","score":0.4302999973297119},{"id":"https://openalex.org/keywords/program-optimization","display_name":"Program optimization","score":0.427700012922287}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8870000243186951},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.7257999777793884},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.656499981880188},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.597000002861023},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5813999772071838},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.567799985408783},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.5367000102996826},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.4546000063419342},{"id":"https://openalex.org/C41431624","wikidata":"https://www.wikidata.org/wiki/Q1053357","display_name":"Block size","level":3,"score":0.4302999973297119},{"id":"https://openalex.org/C139571649","wikidata":"https://www.wikidata.org/wiki/Q1156793","display_name":"Program optimization","level":3,"score":0.427700012922287},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.42640000581741333},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4203999936580658},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37070000171661377},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.35510000586509705},{"id":"https://openalex.org/C128916667","wikidata":"https://www.wikidata.org/wiki/Q1343660","display_name":"Register allocation","level":3,"score":0.3224000036716461},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.305400013923645},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.29820001125335693},{"id":"https://openalex.org/C2778971978","wikidata":"https://www.wikidata.org/wiki/Q2287075","display_name":"Binary translation","level":3,"score":0.28859999775886536},{"id":"https://openalex.org/C2778348673","wikidata":"https://www.wikidata.org/wiki/Q739302","display_name":"Production (economics)","level":2,"score":0.2867000102996826},{"id":"https://openalex.org/C2778565505","wikidata":"https://www.wikidata.org/wiki/Q2207566","display_name":"Spec#","level":2,"score":0.2831000089645386},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.2671000063419342},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.26660001277923584},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2529999911785126}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tc.2020.2982888","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2020.2982888","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1809.04676","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1809.04676","pdf_url":"https://arxiv.org/pdf/1809.04676","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1809.04676","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1809.04676","pdf_url":"https://arxiv.org/pdf/1809.04676","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1982620279","https://openalex.org/W1989945523","https://openalex.org/W2004976090","https://openalex.org/W2034350206","https://openalex.org/W2058030415","https://openalex.org/W2068778705","https://openalex.org/W2079816878","https://openalex.org/W2118385524","https://openalex.org/W2125401464","https://openalex.org/W2129305676","https://openalex.org/W2153073666","https://openalex.org/W2157775926","https://openalex.org/W2258789910","https://openalex.org/W2289005984","https://openalex.org/W2290349115","https://openalex.org/W2488108891","https://openalex.org/W2783614532","https://openalex.org/W2952416601","https://openalex.org/W2962724414","https://openalex.org/W2963805801","https://openalex.org/W3002730922","https://openalex.org/W3100424775","https://openalex.org/W3169063372","https://openalex.org/W4210958734","https://openalex.org/W4230660672","https://openalex.org/W4243453813","https://openalex.org/W4246166885","https://openalex.org/W4247412660","https://openalex.org/W4251155448","https://openalex.org/W4252857370","https://openalex.org/W4254405132","https://openalex.org/W6604241544","https://openalex.org/W6638218497","https://openalex.org/W6736667700","https://openalex.org/W7044783495"],"related_works":[],"abstract_inverted_index":{"Basic":[0],"block":[1,16,121],"reordering":[2,17,122],"is":[3,18,65],"an":[4],"important":[5],"step":[6],"for":[7,14],"profile-guided":[8],"binary":[9,90,150],"optimization.":[10],"The":[11],"state-of-the-art":[12],"goal":[13],"basic":[15],"to":[19,74,88],"maximize":[20,89],"the":[21,52,104,116,125,138,141],"number":[22],"of":[23,54,61,98,128,140,147],"fall-through":[24,55],"branches.":[25],"However,":[26],"we":[27,71],"demonstrate":[28],"that":[29,46,81,115],"such":[30],"orderings":[31],"may":[32],"impose":[33],"suboptimal":[34],"performance":[35,127],"on":[36,48,95],"instruction":[37],"and":[38,56,68,108,110],"I-TLB":[39],"caches.":[40],"We":[41,134],"propose":[42],"a":[43,49,96,145,148],"new":[44,117,142],"algorithm":[45,143],"relies":[47],"model":[50],"combining":[51],"effects":[53,87],"caching":[57,64,86],"behavior.":[58],"As":[59],"details":[60],"modern":[62],"processor":[63],"quite":[66],"complex":[67],"often":[69],"unknown,":[70],"show":[72],"how":[73],"use":[75],"machine":[76],"learning":[77],"in":[78],"selecting":[79],"parameters":[80],"best":[82],"trade":[83],"off":[84],"different":[85],"performance.":[91],"An":[92],"extensive":[93],"evaluation":[94],"variety":[97],"applications,":[99],"including":[100],"Facebook":[101],"production":[102],"workloads,":[103],"open-source":[105],"compilers":[106],"Clang":[107],"GCC,":[109],"SPEC":[111],"CPU":[112],"benchmarks,":[113],"indicate":[114],"method":[118],"outperforms":[119],"existing":[120],"techniques,":[123],"improving":[124],"resulting":[126],"applications":[129],"with":[130],"large":[131],"code":[132,139],"size.":[133],"have":[135],"open":[136],"sourced":[137],"as":[144],"part":[146],"post-link":[149],"optimization":[151],"tool,":[152],"BOLT.":[153]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2018-09-27T00:00:00"}