{"id":"https://openalex.org/W2164148722","doi":"https://doi.org/10.1109/hpca.2008.4658629","title":"Address-branch correlation: A novel locality for long-latency hard-to-predict branches","display_name":"Address-branch correlation: A novel locality for long-latency hard-to-predict branches","publication_year":2008,"publication_date":"2008-02-01","ids":{"openalex":"https://openalex.org/W2164148722","doi":"https://doi.org/10.1109/hpca.2008.4658629","mag":"2164148722"},"language":"en","primary_location":{"id":"doi:10.1109/hpca.2008.4658629","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca.2008.4658629","pdf_url":null,"source":{"id":"https://openalex.org/S4210184388","display_name":"Proceedings - International Symposium on High-Performance Computer Architecture/Proceedings","issn_l":"1530-0897","issn":["1530-0897","2378-203X"],"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":"2008 IEEE 14th International Symposium on High Performance Computer Architecture","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://stars.library.ucf.edu/scopus2000/9476","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041335718","display_name":"Hongliang Gao","orcid":"https://orcid.org/0000-0002-7088-3369"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongliang Gao","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, University of Central Florida, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, University of Central Florida, USA","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102989254","display_name":"Ma Yi","orcid":"https://orcid.org/0000-0002-6189-6125"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yi Ma","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, University of Central Florida, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, University of Central Florida, USA","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023543743","display_name":"Martin Dimitrov","orcid":"https://orcid.org/0000-0003-0525-5195"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martin Dimitrov","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, University of Central Florida, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, University of Central Florida, USA","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072755725","display_name":"Huiyang Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huiyang Zhou","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, University of Central Florida, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, University of Central Florida, USA","institution_ids":["https://openalex.org/I106165777"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I106165777"],"apc_list":null,"apc_paid":null,"fwci":1.3152,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.80821114,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"8","issue":null,"first_page":"74","last_page":"85"},"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.9987000226974487,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.991599977016449,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.8561984896659851},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.7014255523681641},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6885524988174438},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6279489994049072},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6273403167724609},{"id":"https://openalex.org/keywords/branch-predictor","display_name":"Branch predictor","score":0.6261379718780518},{"id":"https://openalex.org/keywords/locality-of-reference","display_name":"Locality of reference","score":0.6012353301048279},{"id":"https://openalex.org/keywords/cas-latency","display_name":"CAS latency","score":0.5228643417358398},{"id":"https://openalex.org/keywords/pointer","display_name":"Pointer (user interface)","score":0.47226276993751526},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.43164128065109253},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.27583080530166626},{"id":"https://openalex.org/keywords/memory-controller","display_name":"Memory controller","score":0.15579268336296082},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.11898088455200195},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.09610867500305176}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8561984896659851},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.7014255523681641},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6885524988174438},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6279489994049072},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6273403167724609},{"id":"https://openalex.org/C168522837","wikidata":"https://www.wikidata.org/wiki/Q679552","display_name":"Branch predictor","level":2,"score":0.6261379718780518},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.6012353301048279},{"id":"https://openalex.org/C189930140","wikidata":"https://www.wikidata.org/wiki/Q1112878","display_name":"CAS latency","level":4,"score":0.5228643417358398},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.47226276993751526},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.43164128065109253},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.27583080530166626},{"id":"https://openalex.org/C100800780","wikidata":"https://www.wikidata.org/wiki/Q1175867","display_name":"Memory controller","level":3,"score":0.15579268336296082},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.11898088455200195},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.09610867500305176},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"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},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/hpca.2008.4658629","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca.2008.4658629","pdf_url":null,"source":{"id":"https://openalex.org/S4210184388","display_name":"Proceedings - International Symposium on High-Performance Computer Architecture/Proceedings","issn_l":"1530-0897","issn":["1530-0897","2378-203X"],"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":"2008 IEEE 14th International Symposium on High Performance Computer Architecture","raw_type":"proceedings-article"},{"id":"pmh:oai:stars.library.ucf.edu:scopus2000-10475","is_oa":true,"landing_page_url":"https://stars.library.ucf.edu/scopus2000/9476","pdf_url":null,"source":{"id":"https://openalex.org/S4210172555","display_name":"Journal of International Crisis and Risk Communication Research","issn_l":"2576-0017","issn":["2576-0017","2576-0025"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus Export 2000s","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.119.6258","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.119.6258","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ucf.edu/~zhou/hpca08.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.156.2464","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.156.2464","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ucf.edu/~zhou/hpca08_ieee.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:stars.library.ucf.edu:scopus2000-10475","is_oa":true,"landing_page_url":"https://stars.library.ucf.edu/scopus2000/9476","pdf_url":null,"source":{"id":"https://openalex.org/S4210172555","display_name":"Journal of International Crisis and Risk Communication Research","issn_l":"2576-0017","issn":["2576-0017","2576-0025"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus Export 2000s","raw_type":"text"},"sustainable_development_goals":[{"score":0.9100000262260437,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W198451133","https://openalex.org/W2025106479","https://openalex.org/W2032094184","https://openalex.org/W2061894527","https://openalex.org/W2102727118","https://openalex.org/W2108039095","https://openalex.org/W2108290909","https://openalex.org/W2118859527","https://openalex.org/W2129445095","https://openalex.org/W2141985978","https://openalex.org/W2149379863","https://openalex.org/W2153456949","https://openalex.org/W2156484396","https://openalex.org/W2157109334","https://openalex.org/W2168307289","https://openalex.org/W2402924380","https://openalex.org/W2542426564","https://openalex.org/W3140903683","https://openalex.org/W4236345830","https://openalex.org/W4243665729","https://openalex.org/W4256592301","https://openalex.org/W6608060382","https://openalex.org/W6676250401","https://openalex.org/W6677960398","https://openalex.org/W6683129041","https://openalex.org/W6792941224"],"related_works":["https://openalex.org/W1555349535","https://openalex.org/W2583128298","https://openalex.org/W2053359564","https://openalex.org/W2161159383","https://openalex.org/W1495260638","https://openalex.org/W1511204342","https://openalex.org/W1509582226","https://openalex.org/W2623902450","https://openalex.org/W2142761843","https://openalex.org/W1999806580"],"abstract_inverted_index":{"Hard-to-predict":[0],"branches":[1],"depending":[2],"on":[3,37,99],"long-latency":[4,27,59,137],"cache-misses":[5],"have":[6],"been":[7],"recognized":[8],"as":[9],"a":[10,49,65,91,95,122,136,165,200,206,214],"major":[11,76],"performance":[12],"obstacle":[13],"for":[14,41,73,90,199],"modern":[15],"microprocessors.":[16],"With":[17],"the":[18,83,103,106,110,117,131,179,183],"widening":[19],"speed":[20],"gap":[21],"between":[22],"memory":[23],"and":[24,146,191],"microprocessors,":[25],"such":[26,100,142],"branch":[28,97,118,168],"mispredictions":[29],"also":[30],"waste":[31],"substantial":[32],"power/energy":[33],"in":[34,135],"executing":[35],"instructions":[36],"wrong":[38],"paths,":[39],"especially":[40,153],"large":[42],"instruction":[43],"window":[44],"processors.":[45],"This":[46,120],"paper":[47],"presents":[48],"novel":[50],"program":[51,70],"locality":[52,63,143],"that":[53,149,178],"can":[54,124],"be":[55,125],"exploited":[56],"to":[57,87,115,170,189,197],"handle":[58],"hard-to-predict":[60,96],"branches.":[61],"The":[62],"is":[64,113],"result":[66],"of":[67,82,105,202],"an":[68],"interesting":[69],"execution":[71,184],"behavior:":[72],"some":[74],"applications,":[75],"data":[77,84,107,111,132],"structures":[78,85],"or":[79],"key":[80],"components":[81],"tend":[86],"remain":[88],"stable":[89,101],"long":[92],"time.":[93],"If":[94],"depends":[98],"data,":[102],"address":[104],"rather":[108],"than":[109],"value":[112],"sufficient":[114],"determine":[116],"outcome.":[119],"way,":[121],"misprediction":[123],"resolved":[126],"much":[127],"more":[128],"promptly":[129],"when":[130,211],"access":[133],"results":[134,176],"cache":[138],"miss.":[139],"We":[140,162],"call":[141],"address-branch":[144,172],"correlation":[145],"we":[147],"show":[148,177],"certain":[150],"memory-intensive":[151,203],"benchmarks,":[152],"those":[154],"with":[155,205,213],"heavy":[156],"pointer":[157],"chasing,":[158],"exhibit":[159],"this":[160],"locality.":[161],"then":[163],"propose":[164],"low-cost":[166],"auxiliary":[167],"predictor":[169],"exploit":[171],"correlation.":[173],"Our":[174],"experimental":[175],"proposed":[180],"scheme":[181],"reduces":[182],"time":[185],"by":[186,194],"6.3%":[187],"(up":[188,196],"27%)":[190],"energy":[192],"consumption":[193],"5.2%":[195],"24%)":[198],"set":[201],"benchmarks":[204],"9":[207],"kB":[208,217],"prediction":[209],"table":[210],"used":[212],"state-of-art":[215],"16":[216],"TAGE":[218],"predictor.":[219]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}