{"id":"https://openalex.org/W2095872092","doi":"https://doi.org/10.1145/237090.237173","title":"Value locality and load value prediction","display_name":"Value locality and load value prediction","publication_year":1996,"publication_date":"1996-09-01","ids":{"openalex":"https://openalex.org/W2095872092","doi":"https://doi.org/10.1145/237090.237173","mag":"2095872092"},"language":"en","primary_location":{"id":"doi:10.1145/237090.237173","is_oa":false,"landing_page_url":"https://doi.org/10.1145/237090.237173","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the seventh international conference on Architectural support for programming languages and operating systems","raw_type":"proceedings-article"},"type":"conference-paper","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/A5052869119","display_name":"Mikko H. Lipasti","orcid":"https://orcid.org/0000-0002-8535-9244"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mikko H. Lipasti","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh PA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084327586","display_name":"Christopher B. Wilkerson","orcid":null},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]},{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christopher B. Wilkerson","raw_affiliation_strings":["Intel Corporation in Portland, Oregon and Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Corporation in Portland, Oregon and Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh PA","institution_ids":["https://openalex.org/I1343180700","https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102751221","display_name":"John Paul Shen","orcid":"https://orcid.org/0000-0002-7225-0629"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Paul Shen","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh PA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":24.4548,"has_fulltext":false,"cited_by_count":674,"citation_normalized_percentile":{"value":1.0,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"138","last_page":"147"},"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.9993000030517578,"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.9976000189781189,"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.8077206015586853},{"id":"https://openalex.org/keywords/locality-of-reference","display_name":"Locality of reference","score":0.7996306419372559},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.7933008670806885},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.7060818076133728},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6280187368392944},{"id":"https://openalex.org/keywords/branch-predictor","display_name":"Branch predictor","score":0.5411962270736694},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4671928882598877},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.43551838397979736},{"id":"https://openalex.org/keywords/thrashing","display_name":"Thrashing","score":0.4309224486351013}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8077206015586853},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.7996306419372559},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.7933008670806885},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.7060818076133728},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6280187368392944},{"id":"https://openalex.org/C168522837","wikidata":"https://www.wikidata.org/wiki/Q679552","display_name":"Branch predictor","level":2,"score":0.5411962270736694},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4671928882598877},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.43551838397979736},{"id":"https://openalex.org/C28362024","wikidata":"https://www.wikidata.org/wiki/Q2067413","display_name":"Thrashing","level":2,"score":0.4309224486351013},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/237090.237173","is_oa":false,"landing_page_url":"https://doi.org/10.1145/237090.237173","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the seventh international conference on Architectural support for programming languages and operating systems","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.122.8305","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.122.8305","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.pitt.edu/~cho/cs2410/currentsemester/papers/lipasti-asplos96.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.18.1414","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.18.1414","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cardit.et.tudelft.nl/~heco/lit/lipasti96a.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.86.757","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.86.757","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ece.umd.edu/class/enee759m.S2000/papers/lipasti1996-asplos7.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1491178396","https://openalex.org/W1836484070","https://openalex.org/W1908289104","https://openalex.org/W1995817803","https://openalex.org/W2047226031","https://openalex.org/W2049507596","https://openalex.org/W2060481237","https://openalex.org/W2098598749","https://openalex.org/W2099958604","https://openalex.org/W2106617337","https://openalex.org/W2110101554","https://openalex.org/W2113457950","https://openalex.org/W2118924037","https://openalex.org/W2119410522","https://openalex.org/W2121578356","https://openalex.org/W2122563027","https://openalex.org/W2125762026","https://openalex.org/W2134984227","https://openalex.org/W2137125244","https://openalex.org/W2143285027","https://openalex.org/W2149172130","https://openalex.org/W2161578546","https://openalex.org/W2163820265","https://openalex.org/W2244841219","https://openalex.org/W2294693415","https://openalex.org/W2295099251","https://openalex.org/W4247641071","https://openalex.org/W6629325410"],"related_works":["https://openalex.org/W1555349535","https://openalex.org/W2946385497","https://openalex.org/W4252128743","https://openalex.org/W2583128298","https://openalex.org/W2053359564","https://openalex.org/W2161159383","https://openalex.org/W1495260638","https://openalex.org/W1511204342","https://openalex.org/W2369125128","https://openalex.org/W189793727"],"abstract_inverted_index":{"Since":[0],"the":[1,21,33,77,96,99,121,133,201],"introduction":[2],"of":[3,24,35,41,72,80,98,101,123,136],"virtual":[4],"memory":[5,26,181,223],"demand-paging":[6],"and":[7,16,50,56,67,75,153,204,225,228],"cache":[8],"memories,":[9],"computer":[10],"systems":[11],"have":[12],"been":[13],"exploiting":[14],"spatial":[15,68],"temporal":[17],"locality":[18,42,69,94,114,216],"to":[19,53,61,82,131,149,194,217],"reduce":[20,221],"average":[22,222],"latency":[23,224],"a":[25,38,90,102,106,116,137,172],"reference.":[27],"In":[28,89],"this":[29,148],"paper,":[30],"we":[31,188],"introduce":[32],"notion":[34],"value":[36,64,93,104,113,135,210,215],"locality,":[37],"third":[39],"facet":[40],"that":[43,190,207],"is":[44],"frequently":[45,183],"present":[46],"in":[47,59,115],"real-world":[48],"programs,":[49],"describe":[51,76],"how":[52],"effectively":[54,213],"capture":[55],"exploit":[57,112,214],"it":[58],"order":[60],"perform":[62],"load":[63,209],"prediction.":[65],"Temporal":[66],"are":[70,168,182],"attributes":[71],"storage":[73,107],"locations,":[74],"future":[78,134],"likelihood":[79,97],"references":[81],"those":[83],"locations":[84],"or":[85],"their":[86],"close":[87],"neighbors.":[88],"similar":[91],"vein,":[92],"describes":[95],"recurrence":[100],"previously-seen":[103,143,159],"within":[105],"location.":[108],"Modern":[109],"processors":[110],"already":[111],"very":[117],"restricted":[118],"sense":[119],"through":[120],"use":[122],"control":[124],"speculation":[125],"(i.e.":[126],"branch":[127],"prediction),":[128],"which":[129],"seeks":[130],"predict":[132,150],"single":[138],"condition":[139,166],"bit":[140],"based":[141,157],"on":[142,158,171,200],"values.":[144,160],"Our":[145],"work":[146],"extends":[147],"entire":[151],"32-":[152],"64-bit":[154],"register":[155,176],"values":[156,177],"We":[161],"find":[162],"that,":[163],"just":[164],"as":[165,185],"bits":[167],"fairly":[169],"predictable":[170,184],"per-static-branch":[173],"basis,":[174],"full":[175],"being":[178],"loaded":[179],"from":[180],"well.":[186],"Furthermore,":[187],"show":[189],"simple":[191],"microarchitectural":[192],"enhancements":[193],"two":[195],"modern":[196],"microprocessor":[197],"implementations":[198],"(based":[199],"PowerPC":[202],"620":[203],"Alpha":[205],"21164)":[206],"enable":[208],"prediction":[211],"can":[212],"collapse":[218],"true":[219],"dependencies,":[220],"bandwidth":[226],"requirements,":[227],"provide":[229],"measurable":[230],"performance":[231],"gains.":[232]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":17},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":20},{"year":2017,"cited_by_count":17},{"year":2016,"cited_by_count":18},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":15},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":27}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}