{"id":"https://openalex.org/W1975426082","doi":"https://doi.org/10.1145/1250727.1250730","title":"Code reordering on limited branch offset","display_name":"Code reordering on limited branch offset","publication_year":2007,"publication_date":"2007-06-01","ids":{"openalex":"https://openalex.org/W1975426082","doi":"https://doi.org/10.1145/1250727.1250730","mag":"1975426082"},"language":"en","primary_location":{"id":"doi:10.1145/1250727.1250730","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1250727.1250730","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1250727.1250730","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":false,"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":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/1250727.1250730","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100402071","display_name":"Yu Chen","orcid":"https://orcid.org/0000-0002-8118-7262"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yu Chen","raw_affiliation_strings":["Chinese Academy of Sciences, Beijing","Chinese Academy of Sciences [Beijing]"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing","institution_ids":["https://openalex.org/I19820366"]},{"raw_affiliation_string":"Chinese Academy of Sciences [Beijing]","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101657448","display_name":"Fuxin Zhang","orcid":"https://orcid.org/0000-0003-0430-3669"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fuxin Zhang","raw_affiliation_strings":["Chinese Academy of Sciences, Beijing","Chinese Academy of Sciences [Beijing]"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing","institution_ids":["https://openalex.org/I19820366"]},{"raw_affiliation_string":"Chinese Academy of Sciences [Beijing]","institution_ids":["https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100402071"],"corresponding_institution_ids":["https://openalex.org/I19820366"],"apc_list":null,"apc_paid":null,"fwci":0.3183,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.60979811,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"4","issue":"2","first_page":"10","last_page":"10"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9995999932289124,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9950000047683716,"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.893757700920105},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7649046182632446},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6491278409957886},{"id":"https://openalex.org/keywords/offset","display_name":"Offset (computer science)","score":0.6461176872253418},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5725923180580139},{"id":"https://openalex.org/keywords/memory-hierarchy","display_name":"Memory hierarchy","score":0.5084149241447449},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4928889274597168},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.424032062292099},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.3143283724784851},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15852856636047363},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12879252433776855}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.893757700920105},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7649046182632446},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6491278409957886},{"id":"https://openalex.org/C175291020","wikidata":"https://www.wikidata.org/wiki/Q1156822","display_name":"Offset (computer science)","level":2,"score":0.6461176872253418},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5725923180580139},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.5084149241447449},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4928889274597168},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.424032062292099},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3143283724784851},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15852856636047363},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12879252433776855},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1250727.1250730","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1250727.1250730","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1250727.1250730","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":false,"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"}],"best_oa_location":{"id":"doi:10.1145/1250727.1250730","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1250727.1250730","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1250727.1250730","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":false,"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":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320310160","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1975426082.pdf","grobid_xml":"https://content.openalex.org/works/W1975426082.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W150431575","https://openalex.org/W1491314657","https://openalex.org/W1546685474","https://openalex.org/W1997649574","https://openalex.org/W2008015263","https://openalex.org/W2018152322","https://openalex.org/W2032094184","https://openalex.org/W2034823881","https://openalex.org/W2072737419","https://openalex.org/W2105528304","https://openalex.org/W2111380787","https://openalex.org/W2115191364","https://openalex.org/W2116672403","https://openalex.org/W2126258136","https://openalex.org/W2143043833","https://openalex.org/W2159525838","https://openalex.org/W2913252637","https://openalex.org/W4231002400","https://openalex.org/W4238566657","https://openalex.org/W4248045917"],"related_works":["https://openalex.org/W1555349535","https://openalex.org/W1556451512","https://openalex.org/W4234091740","https://openalex.org/W4213350282","https://openalex.org/W2230171082","https://openalex.org/W2583128298","https://openalex.org/W2369125128","https://openalex.org/W2022275305","https://openalex.org/W2078036665","https://openalex.org/W778337757"],"abstract_inverted_index":{"Since":[0],"the":[1,14,20,23,41,44,52,59,77,82,90,95,102,106,119,127,132,137,142,175,180,183],"1980's":[2],"code":[3,69,84,120],"reordering":[4],"has":[5,33,38],"gained":[6],"popularity":[7],"as":[8,182],"an":[9],"important":[10],"way":[11],"to":[12,75,88,105,162],"improve":[13],"spatial":[15,173],"locality":[16],"of":[17,22,43,54,58,92,108,129],"programs.":[18,166],"While":[19],"effect":[21,53],"processor's":[24],"microarchitecture":[25],"and":[26,80,116,141],"memory":[27,138],"hierarchy":[28],"on":[29,40,68,158],"this":[30,48],"optimization":[31],"technique":[32],"been":[34],"investigated,":[35],"little":[36,172],"research":[37],"focused":[39],"impact":[42],"instruction":[45,61,133],"set.":[46],"In":[47],"paper,":[49],"we":[50],"analyze":[51],"limited":[55],"branch":[56,187],"offset":[57,96,188],"MIPS-like":[60],"set":[62],"[Hwu":[63],"et":[64],"al.":[65],"2004,":[66],"2005]":[67],"reordering,":[70],"explore":[71],"two":[72],"simple":[73],"methods":[74],"handle":[76],"exceeded":[78,154],"branches,":[79],"propose":[81],"bidirectional":[83],"layout":[85],"(BCL)":[86],"algorithm":[87,100,177],"reduce":[89,153],"number":[91],"branches":[93,155],"exceeding":[94],"limit.":[97],"The":[98],"BCL":[99,150,176],"sorts":[101],"chains":[103],"according":[104],"position":[107],"related":[109,130],"chains,":[110],"avoids":[111],"cache":[112,134],"conflict":[113],"misses":[114],"deliberately":[115],"lays":[117],"out":[118],"bidirectionally.":[121],"It":[122],"strikes":[123],"a":[124],"balance":[125],"among":[126],"distance":[128],"blocks,":[131],"miss":[135],"rate,":[136],"size":[139],"required,":[140],"control":[143],"flow":[144],"transfer.":[145],"Experimental":[146],"results":[147],"show":[148],"that":[149],"can":[151,178],"effectively":[152],"by":[156],"50.1%,":[157],"average,":[159],"with":[160,171,185],"up":[161],"100%":[163],"for":[164,168],"some":[165,169],"Except":[167],"programs":[170],"locality,":[174],"achieve":[179],"performance,":[181],"case":[184],"no":[186],"limitation.":[189]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}