{"id":"https://openalex.org/W2014650998","doi":"https://doi.org/10.1145/1242531.1242537","title":"Analysis of hardware prefetching across virtual page boundaries","display_name":"Analysis of hardware prefetching across virtual page boundaries","publication_year":2007,"publication_date":"2007-05-07","ids":{"openalex":"https://openalex.org/W2014650998","doi":"https://doi.org/10.1145/1242531.1242537","mag":"2014650998"},"language":"en","primary_location":{"id":"doi:10.1145/1242531.1242537","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1242531.1242537","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th international conference on Computing frontiers","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/A5014250626","display_name":"Ronald Dreslinski","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ronald G. Dreslinski","raw_affiliation_strings":["Advanced Computer Architecture Lab, Ann Arbor, MI"],"affiliations":[{"raw_affiliation_string":"Advanced Computer Architecture Lab, Ann Arbor, MI","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111875289","display_name":"\u0410\u043b\u0438 \u0421\u0430\u0438\u0434\u0438","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ali G. Saidi","raw_affiliation_strings":["Advanced Computer Architecture Lab, Ann Arbor, MI"],"affiliations":[{"raw_affiliation_string":"Advanced Computer Architecture Lab, Ann Arbor, MI","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037541525","display_name":"Trevor Mudge","orcid":"https://orcid.org/0000-0001-7845-2187"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Trevor Mudge","raw_affiliation_strings":["Advanced Computer Architecture Lab, Ann Arbor, MI"],"affiliations":[{"raw_affiliation_string":"Advanced Computer Architecture Lab, Ann Arbor, MI","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109010789","display_name":"Steven K. Reinhardt","orcid":"https://orcid.org/0000-0002-2479-0030"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Steven K. Reinhardt","raw_affiliation_strings":["Advanced Computer Architecture Lab, Ann Arbor, MI"],"affiliations":[{"raw_affiliation_string":"Advanced Computer Architecture Lab, Ann Arbor, MI","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5014250626"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6365,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.70538704,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"13","last_page":"22"},"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.9998999834060669,"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.9961000084877014,"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/instruction-prefetch","display_name":"Instruction prefetch","score":0.9554014801979065},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8505417704582214},{"id":"https://openalex.org/keywords/virtual-memory","display_name":"Virtual memory","score":0.6320384740829468},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5810277462005615},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5682129859924316},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.5116846561431885},{"id":"https://openalex.org/keywords/demand-paging","display_name":"Demand paging","score":0.49368032813072205},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3634520471096039},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.33240458369255066},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3140084445476532},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.31316041946411133},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.0754917562007904}],"concepts":[{"id":"https://openalex.org/C133588205","wikidata":"https://www.wikidata.org/wiki/Q28455645","display_name":"Instruction prefetch","level":3,"score":0.9554014801979065},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8505417704582214},{"id":"https://openalex.org/C76399640","wikidata":"https://www.wikidata.org/wiki/Q189401","display_name":"Virtual memory","level":4,"score":0.6320384740829468},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5810277462005615},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5682129859924316},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.5116846561431885},{"id":"https://openalex.org/C188873839","wikidata":"https://www.wikidata.org/wiki/Q5255045","display_name":"Demand paging","level":5,"score":0.49368032813072205},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3634520471096039},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.33240458369255066},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3140084445476532},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.31316041946411133},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0754917562007904},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1242531.1242537","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1242531.1242537","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th international conference on Computing frontiers","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.649.16","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.649.16","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/~tnm/trev_test/papersPDF/2007.07.Analysis_of_hardware_prefetching.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320313710","display_name":"Menzies School of Health Research","ror":"https://ror.org/006mbby82"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1569032152","https://openalex.org/W1584744778","https://openalex.org/W1608434238","https://openalex.org/W2039393702","https://openalex.org/W2056160756","https://openalex.org/W2103330947","https://openalex.org/W2107354725","https://openalex.org/W2143285027","https://openalex.org/W2145547293","https://openalex.org/W2153456949","https://openalex.org/W2159177802","https://openalex.org/W2160401437","https://openalex.org/W2162773908","https://openalex.org/W2537450429","https://openalex.org/W2545648915","https://openalex.org/W4247641071","https://openalex.org/W6636244347"],"related_works":["https://openalex.org/W2078640694","https://openalex.org/W1421493983","https://openalex.org/W71081774","https://openalex.org/W2038379180","https://openalex.org/W3196094483","https://openalex.org/W4253109311","https://openalex.org/W2063839959","https://openalex.org/W2706616820","https://openalex.org/W3149406234","https://openalex.org/W4387490757"],"abstract_inverted_index":{"Data":[0],"cache":[1],"prefetching":[2,52,66,81],"in":[3,47,100,197,202],"the":[4,8,18,71,133,139,153,194],"L2":[5],"is":[6,69,163],"at":[7],"forefront":[9],"of":[10,20,35,106],"pre-fetching":[11],"research.":[12],"In":[13],"this":[14],"paper":[15],"we":[16],"analyze":[17],"impact":[19],"virtual":[21,37,60,86,97,150,168],"page":[22,61,98,151,169],"boundaries":[23,62,99,170],"on":[24,29,112,129],"these":[25],"prefetchers.":[26],"Conservative":[27],"measurements":[28],"real":[30],"hardware":[31,51,177,190],"show":[32,92,116,193],"that":[33,54,68,84,93,117,141,161],"30-50%":[34],"consecutive":[36,46],"pages":[38,42,87],"are":[39,44,88,157],"mapped":[40,89],"to":[41,104,126,138,166,171,182],"which":[43,58],"not":[45,94,146,164,192],"physical":[48,73],"memory.":[49],"Advanced":[50],"techniques":[53,78],"detect":[55],"access":[56],"patterns":[57],"span":[59],"often":[63],"end":[64],"up":[65,125],"data":[67],"from":[70],"wrong":[72],"page.":[74],"Meanwhile,":[75],"current":[76],"simulation":[77,101],"for":[79,96,149],"evaluating":[80],"algorithms":[82],"assume":[83],"all":[85],"consecutively.":[90],"We":[91,114],"accounting":[95],"can":[102,122],"lead":[103],"overestimates":[105],"as":[107,109,199],"much":[108],"29%":[110],"(9%":[111],"average).":[113],"also":[115],"a":[118,184],"simple":[119,185],"prefetch":[120],"filter":[121,186],"improve":[123],"performance":[124,198],"32%":[127],"(7%":[128],"average)":[130],"and":[131,160],"recover":[132],"overestimated":[134],"performance.":[135],"This":[136],"leads":[137],"conclusion":[140],"although":[142],"previous":[143],"simulations":[144],"may":[145,191],"have":[147],"accounted":[148],"boundaries,":[152],"results":[154],"they":[155,200],"demonstrate":[156],"still":[158],"attainable":[159],"it":[162],"necessary":[165],"simulate":[167],"get":[172],"accurate":[173],"results.":[174],"However,":[175],"actual":[176],"designers":[178],"should":[179],"take":[180],"care":[181],"implement":[183],"or":[187],"else":[188],"their":[189],"same":[195],"gains":[196],"did":[201],"simulation.":[203]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}
