{"id":"https://openalex.org/W4233372071","doi":"https://doi.org/10.1145/248209.237190","title":"Compiler-based prefetching for recursive data structures","display_name":"Compiler-based prefetching for recursive data structures","publication_year":1996,"publication_date":"1996-09-01","ids":{"openalex":"https://openalex.org/W4233372071","doi":"https://doi.org/10.1145/248209.237190"},"language":"en","primary_location":{"id":"doi:10.1145/248209.237190","doi":"https://doi.org/10.1145/248209.237190","is_oa":false,"landing_page_url":"https://doi.org/10.1145/248209.237190","pdf_url":null,"source":{"id":"https://openalex.org/S148324379","display_name":"ACM SIGPLAN Notices","issn_l":"0362-1340","issn":["0362-1340","1558-1160"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGPLAN Notices","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"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/A5110859852","display_name":"Chi-Keung Luk","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Chi-Keung Luk","raw_affiliation_strings":["Department of Computer Science, Department of Electrical and Computer Engineering, University of Toronto, Toronto, Canada M5S 3G4"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Department of Electrical and Computer Engineering, University of Toronto, Toronto, Canada M5S 3G4","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076667915","display_name":"Todd C. Mowry","orcid":"https://orcid.org/0000-0003-4076-5684","observed_orcids":["https://orcid.org/0000-0003-4076-5684"]},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Todd C. Mowry","raw_affiliation_strings":["Department of Computer Science, Department of Electrical and Computer Engineering, University of Toronto, Toronto, Canada M5S 3G4"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Department of Electrical and Computer Engineering, University of Toronto, Toronto, Canada M5S 3G4","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I185261750"],"apc_list":null,"apc_paid":null,"fwci":1.1609,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.84795455,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":97},"biblio":{"volume":"31","issue":"9","first_page":"222","last_page":"233"},"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.9990000128746033,"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.9990000128746033,"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"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.847000002861023},{"id":"https://openalex.org/keywords/recursive-data-structures","display_name":"recursive data structures","score":0.9150000214576721},{"id":"https://openalex.org/keywords/memory-latency-hiding","display_name":"memory latency hiding","score":0.5770000219345093},{"id":"https://openalex.org/keywords/superscalar-processors","display_name":"superscalar processors","score":0.8600000143051147}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9278289675712585},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8630819916725159},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.7877522706985474},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6760554313659668},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.5018329620361328},{"id":"https://openalex.org/C29331672","wikidata":"https://www.wikidata.org/wiki/Q3354468","display_name":"Loop optimization","level":4,"score":0.477710485458374},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4289950430393219},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.38068294525146484},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.34472429752349854},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.18311583995819092}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/248209.237190","doi":"https://doi.org/10.1145/248209.237190","is_oa":false,"landing_page_url":"https://doi.org/10.1145/248209.237190","pdf_url":null,"source":{"id":"https://openalex.org/S148324379","display_name":"ACM SIGPLAN Notices","issn_l":"0362-1340","issn":["0362-1340","1558-1160"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGPLAN Notices","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W2018449188","https://openalex.org/W2019410896","https://openalex.org/W2099958604","https://openalex.org/W2119410522","https://openalex.org/W2119609467","https://openalex.org/W2129133577","https://openalex.org/W2135697103","https://openalex.org/W2139356751","https://openalex.org/W2151360539","https://openalex.org/W2154554979","https://openalex.org/W2168300787","https://openalex.org/W2171006257","https://openalex.org/W2244841219","https://openalex.org/W2295099251","https://openalex.org/W2421851683","https://openalex.org/W4243147462","https://openalex.org/W4250814284"],"related_works":["https://openalex.org/W7095996475","https://openalex.org/W2140573832","https://openalex.org/W2525625085","https://openalex.org/W7095389902","https://openalex.org/W810194388","https://openalex.org/W4256634111","https://openalex.org/W2099958604","https://openalex.org/W2163045483","https://openalex.org/W3146145679","https://openalex.org/W2089953469"],"abstract_inverted_index":{"Software-controlled":[0],"data":[1,51,61],"prefetching":[2,21,43,59,70,79,90,121,174],"offers":[3],"the":[4,8,13,55,83,100,113,125,135,141,169,177],"potential":[5,31],"for":[6,44,67,134],"bridging":[7],"ever-increasing":[9],"speed":[10,127],"gap":[11],"between":[12],"memory":[14],"subsystem":[15],"and":[16,63,97,189],"today's":[17],"high-performance":[18],"processors.":[19],"While":[20],"has":[22,35],"enjoyed":[23],"considerable":[24],"success":[25],"in":[26,32,58,92,156,176],"array-based":[27],"numeric":[28],"codes,":[29],"its":[30],"pointer-based":[33,45,60,129],"applications":[34,136],"remained":[36],"largely":[37],"unexplored.":[38],"This":[39],"paper":[40],"investigates":[41],"compiler-based":[42,172],"applications---in":[46],"particular,":[47],"those":[48],"containing":[49],"recursive":[50],"structures.":[52],"We":[53],"identify":[54],"fundamental":[56],"problem":[57],"structures":[62],"propose":[64],"a":[65,107],"guideline":[66],"devising":[68],"successful":[69],"schemes.":[71],"Based":[72],"on":[73,106],"this":[74],"guideline,":[75],"we":[76,81,98,137,146],"design":[77],"three":[78,104],"schemes,":[80],"automate":[82],"most":[84],"widely":[85],"applicable":[86],"scheme":[87,175],"(":[88],"greedy":[89],")":[91],"an":[93],"optimizing":[94],"research":[95],"compiler,":[96],"evaluate":[99],"performance":[101,161,184],"of":[102,128],"all":[103],"schemes":[105],"modern":[108],"superscalar":[109],"processor":[110],"similar":[111],"to":[112],"MIPS":[114],"R10000.":[115],"Our":[116],"results":[117],"demonstrate":[118],"that":[119],"compiler-inserted":[120],"can":[122,159],"significantly":[123],"improve":[124,160],"execution":[126],"codes---as":[130],"much":[131,164],"as":[132,163,165],"45%":[133],"study.":[138],"In":[139],"addition,":[140],"more":[142,191],"sophisticated":[143],"algorithms":[144,180],"(which":[145],"currently":[147],"perform":[148],"by":[149,162,185],"hand,":[150],"but":[151],"which":[152],"might":[153],"be":[154],"implemented":[155],"future":[157],"compilers)":[158],"twofold.":[166],"Compared":[167],"with":[168],"only":[170],"other":[171],"pointer":[173],"literature,":[178],"our":[179],"offer":[181],"substantially":[182],"better":[183],"avoiding":[186],"unnecessary":[187],"overhead":[188],"hiding":[190],"latency.":[192]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2022-05-12T00:00:00"}