{"id":"https://openalex.org/W4251587734","doi":"https://doi.org/10.1109/date.2012.6176513","title":"Energy-efficient branch prediction with Compiler-guided History Stack","display_name":"Energy-efficient branch prediction with Compiler-guided History Stack","publication_year":2012,"publication_date":"2012-03-01","ids":{"openalex":"https://openalex.org/W4251587734","doi":"https://doi.org/10.1109/date.2012.6176513"},"language":"en","primary_location":{"id":"doi:10.1109/date.2012.6176513","is_oa":false,"landing_page_url":"https://doi.org/10.1109/date.2012.6176513","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Design, Automation & Test in Europe Conference & Exhibition (DATE)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110774377","display_name":"Mingxing Tan","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Mingxing Tan","raw_affiliation_strings":["Microprocessor Research and Development Center, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microprocessor Research and Development Center, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101837089","display_name":"Xianhua Liu","orcid":"https://orcid.org/0000-0002-8675-8984"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xianhua Liu","raw_affiliation_strings":["Microprocessor Research and Development Center, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microprocessor Research and Development Center, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100840806","display_name":"Zichao Xie","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zichao Xie","raw_affiliation_strings":["Microprocessor Research and Development Center, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microprocessor Research and Development Center, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101758077","display_name":"Dong Tong","orcid":"https://orcid.org/0000-0003-0987-6351"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dong Tong","raw_affiliation_strings":["Microprocessor Research and Development Center, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microprocessor Research and Development Center, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100691552","display_name":"Xu Cheng","orcid":"https://orcid.org/0000-0002-5544-8852"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu Cheng","raw_affiliation_strings":["Microprocessor Research and Development Center, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microprocessor Research and Development Center, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5110774377"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":0.5801,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.71238524,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"9","issue":null,"first_page":"449","last_page":"454"},"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.9991000294685364,"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/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9968000054359436,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/branch-predictor","display_name":"Branch predictor","score":0.9103318452835083},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.8543763756752014},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8512229919433594},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7249990105628967},{"id":"https://openalex.org/keywords/microarchitecture","display_name":"Microarchitecture","score":0.6111680269241333},{"id":"https://openalex.org/keywords/stack","display_name":"Stack (abstract data type)","score":0.48850691318511963},{"id":"https://openalex.org/keywords/speculative-execution","display_name":"Speculative execution","score":0.48259294033050537},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1511886715888977}],"concepts":[{"id":"https://openalex.org/C168522837","wikidata":"https://www.wikidata.org/wiki/Q679552","display_name":"Branch predictor","level":2,"score":0.9103318452835083},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8543763756752014},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8512229919433594},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7249990105628967},{"id":"https://openalex.org/C107598950","wikidata":"https://www.wikidata.org/wiki/Q259864","display_name":"Microarchitecture","level":2,"score":0.6111680269241333},{"id":"https://openalex.org/C9395851","wikidata":"https://www.wikidata.org/wiki/Q177929","display_name":"Stack (abstract data type)","level":2,"score":0.48850691318511963},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.48259294033050537},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1511886715888977}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/date.2012.6176513","is_oa":false,"landing_page_url":"https://doi.org/10.1109/date.2012.6176513","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Design, Automation & Test in Europe Conference & Exhibition (DATE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8999999761581421}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1519633408","https://openalex.org/W1596410974","https://openalex.org/W1964471912","https://openalex.org/W2010790653","https://openalex.org/W2027991598","https://openalex.org/W2030680937","https://openalex.org/W2032094184","https://openalex.org/W2038509324","https://openalex.org/W2144147610","https://openalex.org/W2146151266","https://openalex.org/W2149172130","https://openalex.org/W2156484396","https://openalex.org/W2162734122","https://openalex.org/W2408741367","https://openalex.org/W4233056919","https://openalex.org/W4245396194","https://openalex.org/W4246829226","https://openalex.org/W4246842159","https://openalex.org/W6714120795"],"related_works":["https://openalex.org/W2139338109","https://openalex.org/W2117888911","https://openalex.org/W4238153558","https://openalex.org/W4389162411","https://openalex.org/W2434762079","https://openalex.org/W1916582918","https://openalex.org/W1595275176","https://openalex.org/W2745771918","https://openalex.org/W3194312717","https://openalex.org/W3199055575"],"abstract_inverted_index":{"Branch":[0],"prediction":[1,28,129],"is":[2,49,146],"critical":[3],"in":[4,173],"exploring":[5],"instruction":[6],"level":[7],"parallelism":[8],"for":[9,43],"modern":[10],"processors.":[11],"Previous":[12],"aggressive":[13,185],"branch":[14,44,53,68,123,142,165],"predictors":[15,143],"generally":[16],"require":[17],"significant":[18],"amount":[19],"of":[20,140,177],"hardware":[21],"storage":[22],"and":[23,76,78,95,125,144,151,188],"complexity":[24],"to":[25,50,66,82,107,120],"pursue":[26],"high":[27],"accuracy.":[29,130],"This":[30],"paper":[31],"proposes":[32],"the":[33,64,80,83,91,97,108,114,118,128,158,163],"Compiler-guided":[34],"History":[35],"Stack":[36],"(CHS),":[37],"an":[38],"energy-efficient":[39],"compiler-microarchitecture":[40],"cooperative":[41],"technique":[42,160],"prediction.":[45],"The":[46,111],"key":[47],"idea":[48],"track":[51,121],"very-long-distance":[52,122],"correlation":[54,69,124],"using":[55,100],"a":[56,101],"low-cost":[57,102],"compiler-guided":[58,109],"history":[59,99,103,116],"stack.":[60],"It":[61],"relies":[62],"on":[63,71,113],"compiler":[65],"identify":[67],"based":[70],"two":[72],"program":[73],"substructures:":[74],"loop":[75],"procedure,":[77],"feed":[79],"information":[81],"predictor":[84,119],"by":[85,167],"inserting":[86],"guiding":[87],"instructions.":[88],"At":[89],"runtime,":[90],"processor":[92],"dynamically":[93],"saves":[94],"restores":[96],"global":[98,115],"stack":[104],"structure":[105],"according":[106],"information.":[110],"modification":[112],"enables":[117],"thus":[126],"improves":[127],"We":[131],"show":[132,156],"that":[133,157],"CHS":[134,159],"can":[135,161,181],"be":[136],"combined":[137],"with":[138,149],"most":[139],"existing":[141],"it":[145,180],"especially":[147],"effective":[148],"small":[150],"simple":[152],"predictors.":[153,190],"Our":[154],"evaluations":[155],"reduce":[162],"average":[164,174],"mispredictions":[166],"28.7%":[168],"over":[169],"gshare":[170],"predictor,":[171],"resulting":[172],"performance":[175],"improvement":[176],"10.4%.":[178],"Furthermore,":[179],"also":[182],"improve":[183],"those":[184],"perceptron,":[186],"OGEHL":[187],"TAGE":[189]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}