{"id":"https://openalex.org/W2050203255","doi":"https://doi.org/10.1145/223982.224447","title":"Streamlining data cache access with fast address calculation","display_name":"Streamlining data cache access with fast address calculation","publication_year":1995,"publication_date":"1995-01-01","ids":{"openalex":"https://openalex.org/W2050203255","doi":"https://doi.org/10.1145/223982.224447","mag":"2050203255"},"language":"en","primary_location":{"id":"doi:10.1145/223982.224447","is_oa":false,"landing_page_url":"https://doi.org/10.1145/223982.224447","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd annual international symposium on Computer architecture  - ISCA '95","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/A5113456715","display_name":"Todd Austin","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Todd M. Austin","raw_affiliation_strings":["Computer Sciences Department, University of Wisconsin-Madison, 1210 W. Dayton Street, Madison, WI","Computer Sciences Department, University of Wisconsin-Madison, 1210 W Dayton Street, Madison, WI#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Sciences Department, University of Wisconsin-Madison, 1210 W. Dayton Street, Madison, WI","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"Computer Sciences Department, University of Wisconsin-Madison, 1210 W Dayton Street, Madison, WI#TAB#","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045649319","display_name":"Dionisios Pnevmatikatos","orcid":"https://orcid.org/0000-0003-3533-2761"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dionisios N. Pnevmatikatos","raw_affiliation_strings":["Computer Sciences Department, University of Wisconsin-Madison, 1210 W. Dayton Street, Madison, WI","Computer Sciences Department, University of Wisconsin-Madison, 1210 W Dayton Street, Madison, WI#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Sciences Department, University of Wisconsin-Madison, 1210 W. Dayton Street, Madison, WI","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"Computer Sciences Department, University of Wisconsin-Madison, 1210 W Dayton Street, Madison, WI#TAB#","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108260478","display_name":"Gurindar S. Sohi","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gurindar S. Sohi","raw_affiliation_strings":["Computer Sciences Department, University of Wisconsin-Madison, 1210 W. Dayton Street, Madison, WI","Computer Sciences Department, University of Wisconsin-Madison, 1210 W Dayton Street, Madison, WI#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Sciences Department, University of Wisconsin-Madison, 1210 W. Dayton Street, Madison, WI","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"Computer Sciences Department, University of Wisconsin-Madison, 1210 W Dayton Street, Madison, WI#TAB#","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":8.691,"has_fulltext":false,"cited_by_count":65,"citation_normalized_percentile":{"value":0.97829539,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"369","last_page":"380"},"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9977999925613403,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9968000054359436,"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.8977442979812622},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.8633052110671997},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.6434586048126221},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.6312385201454163},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.6282448172569275},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.5919925570487976},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.5668394565582275},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5415840744972229},{"id":"https://openalex.org/keywords/page-cache","display_name":"Page cache","score":0.4699428677558899},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.4697445034980774},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.3692375719547272},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.28031498193740845}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8977442979812622},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8633052110671997},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.6434586048126221},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.6312385201454163},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.6282448172569275},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.5919925570487976},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.5668394565582275},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5415840744972229},{"id":"https://openalex.org/C36340418","wikidata":"https://www.wikidata.org/wiki/Q7124288","display_name":"Page cache","level":5,"score":0.4699428677558899},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.4697445034980774},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3692375719547272},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.28031498193740845}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/223982.224447","is_oa":false,"landing_page_url":"https://doi.org/10.1145/223982.224447","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd annual international symposium on Computer architecture  - ISCA '95","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.391.7182","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.391.7182","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ftp.cs.wisc.edu/sohi/papers/1995/isca.fast.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.491.8816","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.491.8816","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://web.eecs.umich.edu/~taustin/papers/ISCA95-fast.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.56.6865","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.56.6865","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.cs.wisc.edu/sohi/papers/1995/isca.fast.ps.gz","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":16,"referenced_works":["https://openalex.org/W1487886865","https://openalex.org/W1491178396","https://openalex.org/W1555915743","https://openalex.org/W1994099317","https://openalex.org/W2004039866","https://openalex.org/W2054496292","https://openalex.org/W2103184543","https://openalex.org/W2106203766","https://openalex.org/W2109678121","https://openalex.org/W2110101554","https://openalex.org/W2116299797","https://openalex.org/W2119393363","https://openalex.org/W2123962981","https://openalex.org/W2129962996","https://openalex.org/W2143894108","https://openalex.org/W2154346069"],"related_works":["https://openalex.org/W2121191383","https://openalex.org/W3216288082","https://openalex.org/W2976775806","https://openalex.org/W2130688751","https://openalex.org/W2103666812","https://openalex.org/W2147511796","https://openalex.org/W4249918808","https://openalex.org/W2088799683","https://openalex.org/W1529275186","https://openalex.org/W2389615665"],"abstract_inverted_index":{"For":[0],"many":[1,45,203],"programs,":[2],"especially":[3],"integer":[4],"codes,":[5],"untolerated":[6],"load":[7],"instruction":[8],"latencies":[9],"account":[10],"for":[11,44,178],"a":[12,29,63,124,166],"significant":[13],"portion":[14],"of":[15,28,35,62,136,150,158,198],"total":[16],"execution":[17],"time.":[18],"In":[19,133],"this":[20,68,102,159,163],"paper,":[21],"we":[22,182],"present":[23],"the":[24,37,55,59,74,78,82,93,99,105,112,119,137,145,180,196],"design":[25,164],"and":[26,47,66,154,209],"evaluation":[27],"fast":[30],"address":[31,42,61,70,90,140],"generation":[32],"mechanism":[33],"capable":[34],"eliminating":[36],"delays":[38],"caused":[39],"by":[40,51],"effective":[41,60,89,107,139,200],"calculation":[43],"loads":[46],"stores.Our":[48],"approach":[49,160,185],"works":[50],"predicting":[52],"early":[53,172],"in":[54,98,176,202],"pipeline":[56],"(part":[57],"of)":[58],"memory":[64],"access":[65,73,84,114,130,147],"using":[67,104],"predicted":[69,138],"to":[71,174,189],"speculatively":[72],"data":[75],"cache.":[76],"If":[77],"prediction":[79,120],"is":[80,85,95,117,141,165],"correct,":[81],"cache":[83,94,113,129,146,211],"overlapped":[86],"with":[87],"non-speculative":[88],"calculation.":[91],"Otherwise,":[92],"accessed":[96],"again":[97],"following":[100],"cycle,":[101],"time":[103],"correct":[106],"address.":[108],"The":[109],"impact":[110],"on":[111],"critical":[115,148],"path":[116],"minimal;":[118],"circuitry":[121],"adds":[122],"only":[123],"single":[125],"OR":[126],"operation":[127],"before":[128],"can":[131,193],"commence.":[132],"addition,":[134],"verification":[135],"completely":[142],"decoupled":[143],"from":[144],"path.Analyses":[149],"program":[151,207],"reference":[152],"behavior":[153],"subsequent":[155],"performance":[156],"analysis":[157],"shows":[161],"that":[162],"good":[167],"one,":[168],"servicing":[169],"enough":[170,173],"accesses":[171],"result":[175],"speedups":[177,208],"all":[179],"programs":[181],"tested.":[183],"Our":[184],"also":[186],"responds":[187],"well":[188],"software":[190],"support,":[191],"which":[192],"significantly":[194],"reduce":[195],"number":[197],"mispredicted":[199],"addresses,":[201],"cases":[204],"providing":[205],"better":[206],"reducing":[210],"bandwidth":[212],"requirements.":[213]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}