{"id":"https://openalex.org/W4318623169","doi":"https://doi.org/10.1145/3582016.3582029","title":"GRACE: A Scalable Graph-Based Approach to Accelerating Recommendation Model Inference","display_name":"GRACE: A Scalable Graph-Based Approach to Accelerating Recommendation Model Inference","publication_year":2023,"publication_date":"2023-03-20","ids":{"openalex":"https://openalex.org/W4318623169","doi":"https://doi.org/10.1145/3582016.3582029"},"language":"en","primary_location":{"id":"doi:10.1145/3582016.3582029","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3582016.3582029","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 3","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://zenodo.org/record/7587442","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028799837","display_name":"Haojie Ye","orcid":"https://orcid.org/0000-0001-5360-5159"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haojie Ye","raw_affiliation_strings":["University of Michigan, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087529022","display_name":"Sanketh Vedula","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Sanketh Vedula","raw_affiliation_strings":["Technion, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100650508","display_name":"Yuhan Chen","orcid":"https://orcid.org/0009-0002-0791-5361"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuhan Chen","raw_affiliation_strings":["University of Michigan, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079201751","display_name":"Yichen Yang","orcid":"https://orcid.org/0000-0002-7072-0164"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yichen Yang","raw_affiliation_strings":["University of Michigan, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023373622","display_name":"Alex Bronstein","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Alex Bronstein","raw_affiliation_strings":["Technion, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014250626","display_name":"Ronald Dreslinski","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ronald Dreslinski","raw_affiliation_strings":["University of Michigan, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037541525","display_name":"Trevor Mudge","orcid":"https://orcid.org/0000-0001-7845-2187"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Trevor Mudge","raw_affiliation_strings":["University of Michigan, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063661349","display_name":"Nishil Talati","orcid":"https://orcid.org/0000-0002-2457-4119"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nishil Talati","raw_affiliation_strings":["University of Michigan, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.1654,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.96369372,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"282","last_page":"301"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.9997000098228455,"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/T11478","display_name":"Caching and Content Delivery","score":0.9994999766349792,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8210538029670715},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7401899099349976},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.7073900699615479},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5632956027984619},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5322142839431763},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5087962746620178},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.4931137263774872},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.49255189299583435},{"id":"https://openalex.org/keywords/memoization","display_name":"Memoization","score":0.4595467448234558},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4519472122192383},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1347334384918213},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.13342544436454773}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8210538029670715},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7401899099349976},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.7073900699615479},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5632956027984619},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5322142839431763},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5087962746620178},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.4931137263774872},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49255189299583435},{"id":"https://openalex.org/C79516417","wikidata":"https://www.wikidata.org/wiki/Q1376168","display_name":"Memoization","level":4,"score":0.4595467448234558},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4519472122192383},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1347334384918213},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.13342544436454773},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.0},{"id":"https://openalex.org/C42560504","wikidata":"https://www.wikidata.org/wiki/Q15419395","display_name":"Top-down parsing","level":3,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3582016.3582029","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3582016.3582029","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 3","raw_type":"proceedings-article"},{"id":"pmh:oai:zenodo.org:7587442","is_oa":true,"landing_page_url":"https://zenodo.org/record/7587442","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:7587442","is_oa":true,"landing_page_url":"https://zenodo.org/record/7587442","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W288065879","https://openalex.org/W2023954349","https://openalex.org/W2034861439","https://openalex.org/W2036895660","https://openalex.org/W2048266589","https://openalex.org/W2075781448","https://openalex.org/W2183057791","https://openalex.org/W2210543184","https://openalex.org/W2290349115","https://openalex.org/W2407339173","https://openalex.org/W2512971201","https://openalex.org/W2594172366","https://openalex.org/W2723293840","https://openalex.org/W2741544350","https://openalex.org/W2794670651","https://openalex.org/W2893359107","https://openalex.org/W2908054697","https://openalex.org/W2951202371","https://openalex.org/W2952416601","https://openalex.org/W2953038929","https://openalex.org/W2962717918","https://openalex.org/W2964182926","https://openalex.org/W2979719709","https://openalex.org/W2997591727","https://openalex.org/W3010969086","https://openalex.org/W3124163687","https://openalex.org/W3153887672","https://openalex.org/W3157531038","https://openalex.org/W3197870239","https://openalex.org/W3207095753","https://openalex.org/W3207399097","https://openalex.org/W3212958018","https://openalex.org/W4205540825","https://openalex.org/W4205983429","https://openalex.org/W4214492038","https://openalex.org/W4214658871","https://openalex.org/W4230315356","https://openalex.org/W4233429846","https://openalex.org/W4233716539","https://openalex.org/W4234863022","https://openalex.org/W4238940159","https://openalex.org/W4239088979","https://openalex.org/W4239385313","https://openalex.org/W4254092058","https://openalex.org/W4281634017","https://openalex.org/W4285113157","https://openalex.org/W4297971002","https://openalex.org/W4300382868","https://openalex.org/W4323255049"],"related_works":["https://openalex.org/W2966056201","https://openalex.org/W2182406401","https://openalex.org/W2772415251","https://openalex.org/W2610985003","https://openalex.org/W2971785569","https://openalex.org/W2583648466","https://openalex.org/W2810599929","https://openalex.org/W2038241762","https://openalex.org/W1558294391","https://openalex.org/W2086019038"],"abstract_inverted_index":{"The":[0],"high":[1,61],"memory":[2,28,152],"bandwidth":[3],"demand":[4],"of":[5,19,52,77,99,130,158],"sparse":[6,160],"embedding":[7,33,79,96],"layers":[8],"continues":[9],"to":[10,54,64,92,124,133,150,174],"be":[11],"a":[12,48,60,104,118,146,165],"critical":[13],"challenge":[14],"in":[15,145],"scaling":[16],"the":[17,74,95,156,190],"performance":[18,98],"recommendation":[20,100],"models.":[21,101],"While":[22],"prior":[23,44],"works":[24],"have":[25],"exploited":[26],"heterogeneous":[27],"system":[29],"designs":[30,45],"and":[31,86,135,154,169,179,194,198],"partial":[32,138,141,181],"sum":[34],"memoization":[35],"techniques,":[36],"they":[37],"offer":[38],"limited":[39],"benefits.":[40],"This":[41,81],"is":[42],"because":[43],"either":[46],"target":[47],"very":[49],"small":[50],"subset":[51],"embeddings":[53,178],"simplify":[55],"their":[56,137,180],"analysis":[57],"or":[58],"incur":[59],"processing":[62],"cost":[63],"account":[65],"for":[66],"all":[67],"embeddings,":[68],"which":[69],"does":[70],"not":[71],"scale":[72],"with":[73],"large":[75],"sizes":[76],"modern":[78],"tables.":[80],"paper":[82],"proposes":[83,103],"GRACE-a":[84],"lightweight":[85],"scalable":[87],"graph-based":[88],"algorithm-system":[89],"co-design":[90],"framework":[91],"significantly":[93,188],"improve":[94,155],"layer":[97],"GRACE":[102,115,187],"novel":[105],"Item":[106],"Co-occurrence":[107],"Graph":[108],"(ICG)":[109],"that":[110,186],"scalably":[111],"records":[112],"item":[113,128,177],"co-occurrences.":[114],"then":[116],"presents":[117],"new":[119],"system-aware":[120],"ICG":[121],"clustering":[122],"algorithm":[123],"find":[125],"frequently":[126],"accessed":[127],"combinations":[129],"arbitrary":[131],"lengths":[132],"compute":[134],"memoize":[136],"sums.":[139,182],"High-frequency":[140],"sums":[142],"are":[143],"stored":[144],"software-managed":[147],"cache":[148,166],"space":[149],"reduce":[151],"traffic":[153],"throughput":[157],"computing":[159],"features.":[161],"We":[162],"further":[163],"present":[164],"data":[167],"layout":[168],"low-cost":[170],"address":[171],"computation":[172],"logic":[173],"efficiently":[175],"lookup":[176],"Our":[183],"evaluation":[184],"shows":[185],"outperforms":[189],"state-of-the-art":[191],"techniques":[192],"SPACE":[193],"MERCI":[195],"by":[196],"1.5x":[197],"1.4x,":[199],"respectively.":[200]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2023-01-31T00:00:00"}