{"id":"https://openalex.org/W3080075511","doi":"https://doi.org/10.1109/lca.2020.3019343","title":"Harnessing Pairwise-Correlating Data Prefetching With Runahead Metadata","display_name":"Harnessing Pairwise-Correlating Data Prefetching With Runahead Metadata","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3080075511","doi":"https://doi.org/10.1109/lca.2020.3019343","mag":"3080075511"},"language":"en","primary_location":{"id":"doi:10.1109/lca.2020.3019343","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lca.2020.3019343","pdf_url":null,"source":{"id":"https://openalex.org/S17643076","display_name":"IEEE Computer Architecture Letters","issn_l":"1556-6056","issn":["1556-6056","1556-6064","2473-2575"],"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":"IEEE Computer Architecture Letters","raw_type":"journal-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/A5053333383","display_name":"Fatemeh Golshan","orcid":"https://orcid.org/0000-0003-4250-1623"},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Fatemeh Golshan","raw_affiliation_strings":["Department of Computer Engineering, Sharif University of Technology, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Sharif University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045254478","display_name":"Mohammad Bakhshalipour","orcid":"https://orcid.org/0000-0001-6648-1773"},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]},{"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":["IR","US"],"is_corresponding":false,"raw_author_name":"Mohammad Bakhshalipour","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh","Department of Computer Engineering, Sharif University of Technology, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Department of Computer Engineering, Sharif University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056870673","display_name":"Mehran Shakerinava","orcid":null},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Mehran Shakerinava","raw_affiliation_strings":["Department of Computer Engineering, Sharif University of Technology, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Sharif University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026412787","display_name":"Ali Ansari","orcid":"https://orcid.org/0000-0002-9798-6966"},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Ali Ansari","raw_affiliation_strings":["Department of Computer Engineering, Sharif University of Technology, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Sharif University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032350195","display_name":"Pejman Lotfi-Kamran","orcid":"https://orcid.org/0000-0003-3293-8274"},"institutions":[{"id":"https://openalex.org/I4210146419","display_name":"Institute for Research in Fundamental Sciences","ror":"https://ror.org/04xreqs31","country_code":"IR","type":"facility","lineage":["https://openalex.org/I4210146419"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Pejman Lotfi-Kamran","raw_affiliation_strings":["School of Computer Science, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran","institution_ids":["https://openalex.org/I4210146419"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040238844","display_name":"Hamid Sarbazi\u2010Azad","orcid":"https://orcid.org/0000-0003-4079-8603"},"institutions":[{"id":"https://openalex.org/I4210146419","display_name":"Institute for Research in Fundamental Sciences","ror":"https://ror.org/04xreqs31","country_code":"IR","type":"facility","lineage":["https://openalex.org/I4210146419"]},{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Hamid Sarbazi-Azad","raw_affiliation_strings":["Department of Computer Engineering, Sharif University of Technology, Tehran, Iran","School of Computer Science, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Sharif University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]},{"raw_affiliation_string":"School of Computer Science, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran","institution_ids":["https://openalex.org/I4210146419"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5053333383"],"corresponding_institution_ids":["https://openalex.org/I133529467"],"apc_list":null,"apc_paid":null,"fwci":1.8483,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.85423926,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"19","issue":"2","first_page":"130","last_page":"133"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994000196456909,"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":0.9994000196456909,"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.9991999864578247,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9990000128746033,"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.8543376922607422},{"id":"https://openalex.org/keywords/metadata","display_name":"Metadata","score":0.7877494692802429},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5293201804161072},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.428516685962677},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.33838558197021484},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.32186514139175415},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0810404121875763}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8543376922607422},{"id":"https://openalex.org/C93518851","wikidata":"https://www.wikidata.org/wiki/Q180160","display_name":"Metadata","level":2,"score":0.7877494692802429},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5293201804161072},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.428516685962677},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.33838558197021484},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.32186514139175415},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0810404121875763}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lca.2020.3019343","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lca.2020.3019343","pdf_url":null,"source":{"id":"https://openalex.org/S17643076","display_name":"IEEE Computer Architecture Letters","issn_l":"1556-6056","issn":["1556-6056","1556-6064","2473-2575"],"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":"IEEE Computer Architecture Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1985210871","https://openalex.org/W2036853599","https://openalex.org/W2054557177","https://openalex.org/W2118703320","https://openalex.org/W2126603366","https://openalex.org/W2128060503","https://openalex.org/W2132552633","https://openalex.org/W2152356827","https://openalex.org/W2162773908","https://openalex.org/W2163890539","https://openalex.org/W2165113127","https://openalex.org/W2170282806","https://openalex.org/W2234679013","https://openalex.org/W2329976284","https://openalex.org/W2577086096","https://openalex.org/W2795232275","https://openalex.org/W2796293975","https://openalex.org/W2885374717","https://openalex.org/W2910601204","https://openalex.org/W2930718998","https://openalex.org/W2951689436","https://openalex.org/W3042854267","https://openalex.org/W3126403308","https://openalex.org/W3147011727","https://openalex.org/W3150859138","https://openalex.org/W4211259740","https://openalex.org/W4214519867","https://openalex.org/W4241590855","https://openalex.org/W4244939384","https://openalex.org/W4246570123","https://openalex.org/W4254589276","https://openalex.org/W6678905462","https://openalex.org/W6780263584","https://openalex.org/W6790229917"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2392768766","https://openalex.org/W2058118494","https://openalex.org/W2095118173","https://openalex.org/W2382021449","https://openalex.org/W2104269053","https://openalex.org/W2106424170","https://openalex.org/W2501188010","https://openalex.org/W4299935056","https://openalex.org/W2010935248"],"abstract_inverted_index":{"Recent":[0],"research":[1],"revisits":[2],"pairwise-correlating":[3,26,142],"data":[4,13,20,27,54],"prefetching":[5,62,99],"due":[6],"to":[7,51,73,106,132],"its":[8],"extremely":[9],"low":[10,31],"overhead.":[11],"Pairwise-correlating":[12],"prefetching,":[14],"however,":[15],"cannot":[16],"accurately":[17],"detect":[18,52],"where":[19,53],"streams":[21,55],"end.":[22],"As":[23],"a":[24,48,75,118,140],"result,":[25],"prefetchers":[28],"either":[29],"expose":[30],"accuracy":[32],"or":[33],"they":[34,38],"lose":[35],"timeliness":[36],"when":[37],"are":[39],"performing":[40],"multi-degree":[41,61],"prefetching.":[42],"In":[43],"this":[44],"letter,":[45],"we":[46],"propose":[47],"novel":[49],"technique":[50],"end":[56],"and":[57,122],"hence,":[58],"control":[59],"the":[60,64,85,91,96,102,115],"in":[63,114],"context":[65,116],"of":[66,84,98,117,139],"pairwise-correlated":[67],"prefetchers.":[68],"The":[69],"key":[70],"idea":[71],"is":[72],"have":[74],"separate":[76],"metadata":[77,87,93,104],"table":[78,94,105],"that":[79,124],"operates":[80],"one":[81],"step":[82],"ahead":[83],"main":[86,103],"table.":[88],"This":[89],"way,":[90],"runahead":[92],"harnesses":[95],"degree":[97],"by":[100],"allowing/disallowing":[101],"issue":[107],"prefetch":[108],"requests.":[109],"We":[110],"evaluate":[111],"our":[112],"proposal":[113],"four-core":[119],"chip":[120],"multiprocessor":[121],"show":[123],"it":[125],"significantly":[126],"reduces":[127],"erroneous":[128],"prefetches,":[129],"providing":[130],"up":[131],"16.1":[133],"percent":[134],"performance":[135],"improvement":[136],"on":[137],"top":[138],"state-of-the-art":[141],"prefetcher.":[143]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}