{"id":"https://openalex.org/W3126960560","doi":"https://doi.org/10.1145/3439803","title":"Gretch","display_name":"Gretch","publication_year":2021,"publication_date":"2021-02-09","ids":{"openalex":"https://openalex.org/W3126960560","doi":"https://doi.org/10.1145/3439803","mag":"3126960560"},"language":"en","primary_location":{"id":"doi:10.1145/3439803","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3439803","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3439803","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"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 Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3439803","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073862711","display_name":"Anirudh Mohan Kaushik","orcid":"https://orcid.org/0000-0002-8347-0109"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Anirudh Mohan Kaushik","raw_affiliation_strings":["University of Waterloo, Ontario, Canada"],"affiliations":[{"raw_affiliation_string":"University of Waterloo, Ontario, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007585346","display_name":"Gennady Pekhimenko","orcid":"https://orcid.org/0000-0002-3839-0919"},"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":"Gennady Pekhimenko","raw_affiliation_strings":["University of Toronto, Ontario, Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto, Ontario, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074065388","display_name":"Hiren Patel","orcid":"https://orcid.org/0000-0003-2750-4471"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Hiren Patel","raw_affiliation_strings":["University of Waterloo, Waterloo, Canada"],"affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5073862711"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":2.1223,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.86465359,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"18","issue":"2","first_page":"1","last_page":"25"},"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.9991999864578247,"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.9991999864578247,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9937000274658203,"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.9179292917251587},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.47517696022987366},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.44925883412361145},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.4126822352409363},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.41082829236984253},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3310962915420532},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3145936131477356}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9179292917251587},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.47517696022987366},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.44925883412361145},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.4126822352409363},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.41082829236984253},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3310962915420532},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3145936131477356},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3439803","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3439803","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3439803","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"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 Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3439803","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3439803","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3439803","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"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 Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.7699999809265137,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3126960560.pdf","grobid_xml":"https://content.openalex.org/works/W3126960560.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W82848659","https://openalex.org/W1807272711","https://openalex.org/W1955594754","https://openalex.org/W1975274780","https://openalex.org/W1981943579","https://openalex.org/W1985210871","https://openalex.org/W2001420671","https://openalex.org/W2036514477","https://openalex.org/W2040367556","https://openalex.org/W2046526098","https://openalex.org/W2049589877","https://openalex.org/W2051407019","https://openalex.org/W2063884320","https://openalex.org/W2101196063","https://openalex.org/W2111905231","https://openalex.org/W2112429747","https://openalex.org/W2125305952","https://openalex.org/W2144085134","https://openalex.org/W2147657366","https://openalex.org/W2159094788","https://openalex.org/W2191333630","https://openalex.org/W2234355962","https://openalex.org/W2234679013","https://openalex.org/W2329976284","https://openalex.org/W2343527030","https://openalex.org/W2469279958","https://openalex.org/W2515673159","https://openalex.org/W2560672476","https://openalex.org/W2566461774","https://openalex.org/W2808346252","https://openalex.org/W2904192253","https://openalex.org/W2929131209","https://openalex.org/W2946808089","https://openalex.org/W3013773906","https://openalex.org/W3015480182","https://openalex.org/W4229487452","https://openalex.org/W4234493895","https://openalex.org/W4238366336","https://openalex.org/W4238606955","https://openalex.org/W4241140669","https://openalex.org/W4242726609","https://openalex.org/W4252961525","https://openalex.org/W4255807648"],"related_works":["https://openalex.org/W1967627035","https://openalex.org/W2350686196","https://openalex.org/W1509211761","https://openalex.org/W2391299576","https://openalex.org/W2319467001","https://openalex.org/W1571368810","https://openalex.org/W1869243490","https://openalex.org/W1784146144","https://openalex.org/W2582456645","https://openalex.org/W2104543805"],"abstract_inverted_index":{"Data-dependent":[0],"memory":[1,17],"accesses":[2,18],"(DDAs)":[3],"pose":[4],"an":[5,163],"important":[6,115],"challenge":[7],"for":[8,42,76,94,105],"high-performance":[9],"graph":[10,61],"analytics":[11],"(GA).":[12],"This":[13,51],"is":[14,52,119,127,139],"because":[15,53],"such":[16],"do":[19],"not":[20,45],"exhibit":[21],"enough":[22],"temporal":[23],"and":[24,63,176,196],"spatial":[25],"locality":[26],"resulting":[27],"in":[28,187],"low":[29],"cache":[30],"performance.":[31],"Prior":[32],"efforts":[33],"that":[34,109,120,143,160],"focused":[35],"on":[36,58,192],"improving":[37,89],"the":[38,74,90,111,130],"performance":[39,91],"of":[40,92,136,166],"DDAs":[41,93,123,148,179],"GA":[43,49,95,98,106,194],"are":[44],"applicable":[46],"across":[47,96],"various":[48],"frameworks.":[50,99,197],"(1)":[54],"they":[55,65],"only":[56,184],"focus":[57],"one":[59],"particular":[60],"representation,":[62],"(2)":[64],"require":[66],"workload":[67],"changes":[68],"to":[69,73,88,129,146],"communicate":[70],"specific":[71],"information":[72],"hardware":[75,103,141],"their":[77],"effective":[78],"operation.":[79],"In":[80],"this":[81,137],"work,":[82],"we":[83,117],"propose":[84],"a":[85,102,140],"hardware-only":[86],"solution":[87],"multiple":[97],"We":[100],"present":[101],"prefetcher":[104],"called":[107],"Gretch,":[108],"addresses":[110],"above":[112],"limitations.":[113],"An":[114],"observation":[116],"make":[118],"identifying":[121],"certain":[122],"without":[124],"hardware-software":[125],"communication":[126],"sensitive":[128],"instruction":[131,155],"scheduling.":[132,156],"A":[133],"key":[134],"contribution":[135],"work":[138],"mechanism":[142],"activates":[144],"Gretch":[145,161],"identify":[147],"when":[149,190],"using":[150],"either":[151],"in-order":[152],"or":[153],"out-of-order":[154],"Our":[157],"evaluation":[158],"shows":[159],"provides":[162],"average":[164],"speedup":[165],"38%":[167],"over":[168,172],"no":[169],"prefetching,":[170],"25%":[171],"conventional":[173],"stride":[174],"prefetcher,":[175],"outperforms":[177],"prior":[178],"prefetchers":[180],"by":[181],"22%":[182],"with":[183],"1%":[185],"increase":[186],"power":[188],"consumption":[189],"executed":[191],"different":[193],"workloads":[195]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2021-02-15T00:00:00"}