{"id":"https://openalex.org/W810194388","doi":null,"title":"Predictor-directed data prefetching for pointer-based applications","display_name":"Predictor-directed data prefetching for pointer-based applications","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W810194388","mag":"810194388"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.9.4101","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.9.4101","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.ucsd.edu/~calder/abstracts/../papers/UCSD-CS2003-753.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5033523350","display_name":"Suleyman Sair","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Suleyman Sair","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5113689930","display_name":"Brad Calder","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Brad Calder","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3866,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.67459898,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9976000189781189,"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.9976000189781189,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.0003000000142492354,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/data-prefetching","display_name":"data prefetching","score":0.996999979019165},{"id":"https://openalex.org/keywords/memory-wall","display_name":"memory wall","score":0.7009999752044678},{"id":"https://openalex.org/keywords/cache-misses","display_name":"cache misses","score":0.7269999980926514},{"id":"https://openalex.org/keywords/linked-data-structures","display_name":"linked data structures","score":0.7760000228881836},{"id":"https://openalex.org/keywords/irregular-memory-access","display_name":"irregular memory access","score":0.6679999828338623},{"id":"https://openalex.org/keywords/stream-buffers","display_name":"stream buffers","score":0.7260000109672546},{"id":"https://openalex.org/keywords/memory-subsystem-performance","display_name":"memory subsystem performance","score":0.3720000088214874}],"concepts":[{"id":"https://openalex.org/C133588205","wikidata":"https://www.wikidata.org/wiki/Q28455645","display_name":"Instruction prefetch","level":3,"score":0.917478084564209},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8726013898849487},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.7739443182945251},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6529458165168762},{"id":"https://openalex.org/C189930140","wikidata":"https://www.wikidata.org/wiki/Q1112878","display_name":"CAS latency","level":4,"score":0.590162992477417},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5617278814315796},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5324037671089172},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.5261242389678955},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5232909321784973},{"id":"https://openalex.org/C204495577","wikidata":"https://www.wikidata.org/wiki/Q1205349","display_name":"Callback","level":2,"score":0.43212470412254333},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.42505815625190735},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.36620742082595825},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18906477093696594},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.15568801760673523},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.1159849464893341},{"id":"https://openalex.org/C100800780","wikidata":"https://www.wikidata.org/wiki/Q1175867","display_name":"Memory controller","level":3,"score":0.10449686646461487},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.9.4101","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.9.4101","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.ucsd.edu/~calder/abstracts/../papers/UCSD-CS2003-753.pdf","raw_type":"text"},{"id":"pmh:oai:escholarship.org:ark:/13030/qt9qf4q2pj","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.org/uc/item/9qf4q2pj","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},{"id":"mag:810194388","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=959798","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W49459401","https://openalex.org/W1963687124","https://openalex.org/W1964769222","https://openalex.org/W1965211896","https://openalex.org/W1968029887","https://openalex.org/W1983096721","https://openalex.org/W1997401508","https://openalex.org/W2008158664","https://openalex.org/W2025108891","https://openalex.org/W2032094184","https://openalex.org/W2044773873","https://openalex.org/W2047226031","https://openalex.org/W2064726690","https://openalex.org/W2064909421","https://openalex.org/W2067452806","https://openalex.org/W2079002351","https://openalex.org/W2092291350","https://openalex.org/W2095063920","https://openalex.org/W2095679548","https://openalex.org/W2095872092","https://openalex.org/W2097385643","https://openalex.org/W2099958604","https://openalex.org/W2107354725","https://openalex.org/W2116730320","https://openalex.org/W2118532220","https://openalex.org/W2120062652","https://openalex.org/W2120230074","https://openalex.org/W2122234783","https://openalex.org/W2125243686","https://openalex.org/W2125305952","https://openalex.org/W2129133577","https://openalex.org/W2129523505","https://openalex.org/W2130063508","https://openalex.org/W2131498141","https://openalex.org/W2133230427","https://openalex.org/W2135144597","https://openalex.org/W2137235340","https://openalex.org/W2145908511","https://openalex.org/W2146173591","https://openalex.org/W2153456949","https://openalex.org/W2153691881","https://openalex.org/W2153806645","https://openalex.org/W2161910890","https://openalex.org/W2162773908","https://openalex.org/W2165836188","https://openalex.org/W2166037505","https://openalex.org/W2168214303","https://openalex.org/W2209148515","https://openalex.org/W2295099251","https://openalex.org/W4243147462","https://openalex.org/W4246581835"],"related_works":["https://openalex.org/W7095389902","https://openalex.org/W7095996475","https://openalex.org/W2163045483","https://openalex.org/W4233372071","https://openalex.org/W7095207234","https://openalex.org/W7100805851","https://openalex.org/W2360593832","https://openalex.org/W4213202967","https://openalex.org/W7099341545","https://openalex.org/W2027061925"],"abstract_inverted_index":{"CPU":[0],"speeds":[1,9],"double":[2,10],"approximately":[3],"every":[4,13],"eighteen":[5],"months,":[6],"while":[7],"main\\nmemory":[8],"only":[11],"about":[12],"ten":[14],"years.":[15],"These":[16],"diverging":[17],"rates":[18],"imply":[19],"an\\nimpending":[20],"``Memory":[21],"Wall\",":[22],"in":[23,51,83,102,111,176,257,323],"which":[24,46,187],"memory":[25,153,279],"accesses":[26,104,143],"dominate":[27],"program\\nperformance.":[28],"An":[29],"effective":[30],"way":[31],"to":[32,63,126,144,151,250,259,287,331,335],"reduce":[33],"the":[34,52,64,86,95,108,123,149,152,158,196,236,252,277,317,332,339],"observed":[35],"latency":[36],"of":[37,88,136,195,198,228,254,273,291],"memory\\naccesses":[38],"is":[39,81],"data":[40,59,146,171,289],"prefetching.":[41,172],"Data":[42],"prefetching":[43,182,207],"involves":[44],"predicting":[45],"data\\nthe":[47],"processor":[48],"will":[49],"use":[50,87],"near":[53],"future":[54],"and":[55,91,315],"then":[56],"bring":[57],"that":[58,140],"into":[60],"storage\\nlocations":[61],"closer":[62],"execution":[65,272],"engine":[66],"(e.g.,":[67],"caches,":[68],"dedicated":[69],"prefetch\\nbuffers":[70],"etc.).":[71],"Meanwhile,":[72],"applications":[73,186],"are":[74,346,355],"constantly":[75],"becoming":[76],"more":[77],"complex":[78],"and\\ndemanding.":[79],"This":[80,234,269],"reflected":[82],"programs":[84],"through":[85],"various":[89],"data\\nstructures":[90],"constructs":[92],"provided":[93],"by":[94,170,221,265,294],"programming":[96],"language.":[97],"While":[98],"caches\\nare":[99],"extremely":[100],"successful":[101],"handling":[103],"with":[105,142,276],"good":[106],"locality,":[107],"remaining\\naccesses":[109],"result":[110],"costly":[112],"cache":[113,201,319],"misses.":[114],"For":[115,173],"these":[116,174,212,353],"reasons,":[117,175],"we":[118,179,203,327],"performed":[119],"a":[120,192,229,247,296,302],"study\\nthat":[121],"maps":[122],"miss":[124],"stream":[125,226,237],"several":[127],"fundamental":[128],"access":[129,189],"types":[130],"inherent":[131],"to\\nprogramming":[132],"constructs.":[133],"The":[134,214,307],"results":[135,349],"this":[137,177],"study":[138],"show":[139],"pointer-based\\napplications":[141],"linked":[145],"structures":[147],"present":[148],"biggest\\nchallenge":[150],"subsystem.":[154],"Consequently,":[155],"they":[156],"have":[157,204],"biggest\\npotential":[159],"for":[160],"speedup":[161],"when":[162,342,352],"their":[163],"adverse":[164],"effects":[165],"on":[166,301],"program":[167,300],"performance":[168],"are\\nremoved":[169],"thesis,":[178],"focus":[180],"on\\ndata":[181],"techniques":[183,208,354],"targeting":[184],"pointer-based":[185,241],"have\\nirregular":[188],"patterns.":[190],"With":[191],"better":[193],"understanding":[194],"kinds":[197],"accesses\\nthat":[199],"cause":[200],"misses,":[202],"developed":[205],"three":[206],"that\\ncan":[209],"handle":[210],"all":[211],"cases.":[213],"first":[215],"technique":[216],"enhances":[217],"traditional":[218],"stream\\nbuffer":[219],"designs":[220],"following":[222],"an":[223],"address":[224],"prediction":[225],"instead":[227],"fixed\\nstride":[230],"as":[231],"originally":[232],"proposed.":[233],"improves":[235],"buffers":[238],"ability":[239],"to\\ntarget":[240],"programs.":[242],"We":[243],"also":[244],"explore":[245],"utilizing":[246],"hardware":[248,305],"pointer\\ncache":[249],"predict":[251],"values":[253],"pointer":[255,267,318,321],"loads":[256,322],"order":[258],"break":[260],"down":[261,338],"long\\ndependence":[262],"chains":[263],"caused":[264],"recurrent":[266],"accesses.":[268],"allows":[270],"overlapping\\nthe":[271],"dependent":[274],"instructions":[275],"actual":[278],"access,\\nproviding":[280],"significant":[281],"benefits.":[282],"Another":[283],"technique,":[284],"Speculative":[285],"Precomputation,\\nattempts":[286],"prefetch":[288],"ahead":[290],"its":[292],"use,":[293],"running":[295],"shortened":[297],"version":[298],"of\\nthe":[299],"spare":[303],"multi-threaded":[304],"context.":[306],"final":[308],"scheme":[309],"we\\npropose":[310],"builds":[311],"upon":[312],"speculative":[313,324,333],"precomputation":[314],"uses":[316],"for\\nthe":[320],"threads.":[325],"Furthermore,":[326],"add":[328],"control":[329],"flow\\ninstructions":[330],"threads":[334],"guide":[336],"them":[337],"correct\\ntraversal":[340],"path":[341],"multiple":[343],"next":[344],"transitions":[345],"possible.":[347],"Our":[348],"show\\nconsiderable":[350],"benefits":[351],"utilized":[356],"together,\\ncomplementing":[357],"each":[358],"other.Pre-2018":[359],"CSE":[360],"ID:":[361],"CS2003-0753":[362]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}