{"id":"https://openalex.org/W4409248382","doi":"https://doi.org/10.1109/hpca61900.2025.00083","title":"Buffalo: Enabling Large-Scale GNN Training via Memory-Efficient Bucketization","display_name":"Buffalo: Enabling Large-Scale GNN Training via Memory-Efficient Bucketization","publication_year":2025,"publication_date":"2025-03-01","ids":{"openalex":"https://openalex.org/W4409248382","doi":"https://doi.org/10.1109/hpca61900.2025.00083"},"language":"en","primary_location":{"id":"doi:10.1109/hpca61900.2025.00083","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca61900.2025.00083","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on High Performance Computer Architecture (HPCA)","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/A5083107581","display_name":"Shuangyan Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I156087764","display_name":"University of California, Merced","ror":"https://ror.org/00d9ah105","country_code":"US","type":"education","lineage":["https://openalex.org/I156087764"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shuangyan Yang","raw_affiliation_strings":["University of California,Merced"],"affiliations":[{"raw_affiliation_string":"University of California,Merced","institution_ids":["https://openalex.org/I156087764"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077768924","display_name":"Minjia Zhang","orcid":"https://orcid.org/0000-0002-8165-166X"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Minjia Zhang","raw_affiliation_strings":["University of Illinois Urbana-Champaign"],"affiliations":[{"raw_affiliation_string":"University of Illinois Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100722426","display_name":"Dong Li","orcid":"https://orcid.org/0000-0003-2525-6099"},"institutions":[{"id":"https://openalex.org/I156087764","display_name":"University of California, Merced","ror":"https://ror.org/00d9ah105","country_code":"US","type":"education","lineage":["https://openalex.org/I156087764"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dong Li","raw_affiliation_strings":["University of California,Merced"],"affiliations":[{"raw_affiliation_string":"University of California,Merced","institution_ids":["https://openalex.org/I156087764"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5083107581"],"corresponding_institution_ids":["https://openalex.org/I156087764"],"apc_list":null,"apc_paid":null,"fwci":19.4023,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.99072752,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1066","last_page":"1081"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9351999759674072,"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"}},"topics":[{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9351999759674072,"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"}},{"id":"https://openalex.org/T12702","display_name":"Brain Tumor Detection and Classification","score":0.9136000275611877,"subfield":{"id":"https://openalex.org/subfields/2808","display_name":"Neurology"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7037057876586914},{"id":"https://openalex.org/keywords/training","display_name":"Training (meteorology)","score":0.6631527543067932},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.6215747594833374},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33346763253211975},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.12361454963684082},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.09223705530166626},{"id":"https://openalex.org/keywords/meteorology","display_name":"Meteorology","score":0.06658753752708435}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7037057876586914},{"id":"https://openalex.org/C2777211547","wikidata":"https://www.wikidata.org/wiki/Q17141490","display_name":"Training (meteorology)","level":2,"score":0.6631527543067932},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.6215747594833374},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33346763253211975},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.12361454963684082},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.09223705530166626},{"id":"https://openalex.org/C153294291","wikidata":"https://www.wikidata.org/wiki/Q25261","display_name":"Meteorology","level":1,"score":0.06658753752708435}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpca61900.2025.00083","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca61900.2025.00083","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on High Performance Computer Architecture (HPCA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":98,"referenced_works":["https://openalex.org/W1971421925","https://openalex.org/W2008620264","https://openalex.org/W2018697385","https://openalex.org/W2040956707","https://openalex.org/W2070232376","https://openalex.org/W2112090702","https://openalex.org/W2339883075","https://openalex.org/W2498321131","https://openalex.org/W2611027062","https://openalex.org/W2615718892","https://openalex.org/W2756531049","https://openalex.org/W2807021761","https://openalex.org/W2899856931","https://openalex.org/W2903504144","https://openalex.org/W2963555845","https://openalex.org/W2963921057","https://openalex.org/W2964571482","https://openalex.org/W2998104365","https://openalex.org/W3005960521","https://openalex.org/W3080510905","https://openalex.org/W3092125438","https://openalex.org/W3124343167","https://openalex.org/W3130421533","https://openalex.org/W3131379896","https://openalex.org/W3136941290","https://openalex.org/W3157805807","https://openalex.org/W3157864729","https://openalex.org/W3159953606","https://openalex.org/W3169244019","https://openalex.org/W3170642333","https://openalex.org/W3170905359","https://openalex.org/W3195988899","https://openalex.org/W3201889640","https://openalex.org/W3202227570","https://openalex.org/W3206855510","https://openalex.org/W3211544706","https://openalex.org/W3216323060","https://openalex.org/W4200294488","https://openalex.org/W4224119973","https://openalex.org/W4281561529","https://openalex.org/W4282963011","https://openalex.org/W4283314525","https://openalex.org/W4290944973","https://openalex.org/W4293024973","https://openalex.org/W4309228617","https://openalex.org/W4312726386","https://openalex.org/W4318541522","https://openalex.org/W4321446282","https://openalex.org/W4321448346","https://openalex.org/W4353096507","https://openalex.org/W4372267520","https://openalex.org/W4381328668","https://openalex.org/W4381832157","https://openalex.org/W4382568006","https://openalex.org/W4385245566","https://openalex.org/W4385623050","https://openalex.org/W4387171342","https://openalex.org/W4389115441","https://openalex.org/W4390906246","https://openalex.org/W4391884321","https://openalex.org/W4391952159","https://openalex.org/W4393407138","https://openalex.org/W4394923015","https://openalex.org/W4394923336","https://openalex.org/W4400034226","https://openalex.org/W4400315552","https://openalex.org/W4400525788","https://openalex.org/W4401508670","https://openalex.org/W4405755164","https://openalex.org/W4409248575","https://openalex.org/W6738893770","https://openalex.org/W6738964360","https://openalex.org/W6760045743","https://openalex.org/W6763435332","https://openalex.org/W6764171799","https://openalex.org/W6766978945","https://openalex.org/W6774097426","https://openalex.org/W6776488958","https://openalex.org/W6779909149","https://openalex.org/W6781932242","https://openalex.org/W6784977419","https://openalex.org/W6786068067","https://openalex.org/W6786109342","https://openalex.org/W6787953186","https://openalex.org/W6788419802","https://openalex.org/W6796909790","https://openalex.org/W6797677657","https://openalex.org/W6801706688","https://openalex.org/W6804132654","https://openalex.org/W6810023037","https://openalex.org/W6810055015","https://openalex.org/W6810830601","https://openalex.org/W6811326487","https://openalex.org/W6839688514","https://openalex.org/W6840896608","https://openalex.org/W6857043277","https://openalex.org/W6860380039","https://openalex.org/W6882762124"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W230091440","https://openalex.org/W2390279801","https://openalex.org/W2233261550","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2810751659"],"abstract_inverted_index":{"Graph":[0],"Neural":[1],"Networks":[2],"(GNNs)":[3],"have":[4],"demonstrated":[5],"outstanding":[6],"results":[7],"in":[8,55,71,165],"many":[9],"graph-based":[10],"deep-learning":[11],"tasks.":[12],"However,":[13,40],"training":[14,96,160,182],"GNNs":[15],"on":[16,119,186],"a":[17,44,52,94,172],"large":[18],"graph":[19,36,60,68,116,138],"can":[20,33],"be":[21],"difficult":[22],"due":[23],"to":[24,107,189],"memory":[25,45,74,110,129,154,174],"capacity":[26,155],"limitations.":[27],"To":[28,86],"address":[29,87,108],"this":[30,41],"problem,":[31,112],"we":[32,91,147],"divide":[34],"the":[35,56,73,88,103,109,153,166],"into":[37],"multiple":[38],"partitions.":[39],"strategy":[42,63],"faces":[43],"explosion":[46,111],"problem.":[47],"This":[48,62],"problem":[49],"stems":[50],"from":[51,66],"long":[53],"tail":[54],"degree":[57],"distribution":[58],"of":[59,76,181],"nodes.":[61],"also":[64,123],"suffers":[65],"time-consuming":[67,80],"partitioning,":[69],"difficulty":[70],"estimating":[72],"consumption":[75],"each":[77],"partition,":[78],"and":[79,105,113,131,161,195],"data":[81],"preparation":[82],"(e.g.,":[83],"block":[84,133],"generation).":[85],"above":[89],"problems,":[90],"introduce":[92],"Buffalo,":[93],"GNN":[95,159],"system.":[97],"Buffalo":[98,122,150,176],"enables":[99,114],"flexible":[100],"mapping":[101],"between":[102],"nodes":[104],"partitions":[106],"fast":[115],"partitioning":[117],"based":[118],"node":[120],"bucketing.":[121],"introduces":[124],"lightweight":[125],"analytical":[126],"modeling":[127],"for":[128],"estimation,":[130],"reduces":[132],"generation":[134],"time":[135,183],"by":[136,184],"leveraging":[137],"sampling.":[139],"Evaluating":[140],"large-scale":[141],"real-world":[142],"datasets":[143],"(including":[144],"billionscale":[145],"datasets),":[146],"show":[148],"that":[149],"effectively":[151],"addresses":[152],"limitation,":[156],"enabling":[157],"scalable":[158],"outperforming":[162],"prior":[163],"works":[164],"compute-vs-memory":[167],"efficiency":[168],"Pareto":[169],"frontier.":[170],"With":[171],"limited":[173],"budget,":[175],"achieves":[177],"an":[178],"end-to-end":[179],"reduction":[180],"70.9%":[185],"average,":[187],"compared":[188],"state-of-the-art":[190],"(DGL":[191],"[73],":[192],"PyG":[193],"[12],":[194],"Betty":[196],"[93]).":[197]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":5}],"updated_date":"2026-04-02T15:55:50.835912","created_date":"2025-10-10T00:00:00"}