{"id":"https://openalex.org/W4416203806","doi":"https://doi.org/10.1145/3712285.3759890","title":"Plexus: Taming Billion-edge Graphs with 3D Parallel Full-graph GNN Training","display_name":"Plexus: Taming Billion-edge Graphs with 3D Parallel Full-graph GNN Training","publication_year":2025,"publication_date":"2025-11-12","ids":{"openalex":"https://openalex.org/W4416203806","doi":"https://doi.org/10.1145/3712285.3759890"},"language":null,"primary_location":{"id":"doi:10.1145/3712285.3759890","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3712285.3759890","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3712285.3759890","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102526353","display_name":"Aditya Ranjan","orcid":"https://orcid.org/0009-0000-5390-7800"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Aditya K. Ranjan","raw_affiliation_strings":["Department of Computer Science, University of Maryland, College Park, Maryland, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, Maryland, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101642651","display_name":"Siddharth Singh","orcid":"https://orcid.org/0000-0002-2756-4290"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Siddharth Singh","raw_affiliation_strings":["Department of Computer Science, University of Maryland, College Park, Maryland, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, Maryland, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039652101","display_name":"Cunyang Wei","orcid":"https://orcid.org/0009-0001-8910-4951"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cunyang Wei","raw_affiliation_strings":["Department of Computer Science, University of Maryland, College Park, Maryland, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, Maryland, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081506338","display_name":"Abhinav Bhatel\u00e9","orcid":"https://orcid.org/0000-0003-3069-3701"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abhinav Bhatele","raw_affiliation_strings":["Department of Computer Science, University of Maryland, College Park, Maryland, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, Maryland, USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102526353"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":2.8331,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.93073309,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"200","last_page":"216"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9376000165939331,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9376000165939331,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.039900001138448715,"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/T14347","display_name":"Big Data and Digital Economy","score":0.0026000000070780516,"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/leverage","display_name":"Leverage (statistics)","score":0.6746000051498413},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3946000039577484},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.3880999982357025},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.38530001044273376},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.3822999894618988},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.3601999878883362},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.34880000352859497},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.34290000796318054}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8004000186920166},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6746000051498413},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49889999628067017},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4555000066757202},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3946000039577484},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.3880999982357025},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.38530001044273376},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.3822999894618988},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3601999878883362},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.34880000352859497},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.34290000796318054},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34220001101493835},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32499998807907104},{"id":"https://openalex.org/C2777211547","wikidata":"https://www.wikidata.org/wiki/Q17141490","display_name":"Training (meteorology)","level":2,"score":0.3244999945163727},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.31209999322891235},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.296099990606308},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28929999470710754},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.2802000045776367},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.26910001039505005},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.26420000195503235},{"id":"https://openalex.org/C2984842247","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep neural networks","level":3,"score":0.26409998536109924},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.2630999982357025},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.2590999901294708},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.2587999999523163},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.25760000944137573}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3712285.3759890","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3712285.3759890","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3712285.3759890","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3712285.3759890","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1558115001","https://openalex.org/W1572016165","https://openalex.org/W2012652661","https://openalex.org/W2070232376","https://openalex.org/W2529031466","https://openalex.org/W2601030278","https://openalex.org/W2781869913","https://openalex.org/W2791029905","https://openalex.org/W2945827377","https://openalex.org/W2964051675","https://openalex.org/W2971196067","https://openalex.org/W3159109662","https://openalex.org/W3169307980","https://openalex.org/W4281725510","https://openalex.org/W4285504003","https://openalex.org/W4288070868","https://openalex.org/W4384705369","https://openalex.org/W4386709668","https://openalex.org/W4401408827","https://openalex.org/W4405755284"],"related_works":[],"abstract_inverted_index":{"Graph":[0],"neural":[1],"networks":[2],"(GNNs)":[3],"leverage":[4],"the":[5,24,66,110,157],"connectivity":[6],"and":[7,16,35,61,85,104,128,139,159,171],"structure":[8,68],"of":[9,27,52,69,114,137,142,148,156],"real-world":[10,21],"graphs":[11,22,40],"to":[12,31,47,65,87,108,134],"learn":[13],"intricate":[14],"properties":[15],"relationships":[17],"between":[18],"nodes.":[19],"Many":[20],"exceed":[23],"memory":[25],"capacity":[26],"a":[28,73,97,105,160],"GPU":[29],"due":[30,64],"their":[32],"sheer":[33],"size,":[34],"training":[36,55,80],"GNNs":[37],"on":[38,123,132,169,176],"such":[39,43,95],"requires":[41],"techniques":[42],"as":[44,96],"mini-batch":[45],"sampling":[46],"scale.":[48],"The":[49],"alternative":[50],"approach":[51,77],"distributed":[53],"full-graph":[54,79],"suffers":[56],"from":[57],"high":[58],"communication":[59],"overheads":[60],"load":[62,102],"imbalance":[63],"irregular":[67],"graphs.":[70,89],"We":[71,120],"propose":[72],"three-dimensional":[74],"(3D)":[75],"parallel":[76,116],"for":[78,101],"that":[81],"tackles":[82],"these":[83],"issues":[84],"scales":[86],"billion-edge":[88],"In":[90],"addition,":[91],"we":[92],"introduce":[93],"optimizations":[94],"double":[98],"permutation":[99],"scheme":[100],"balancing,":[103],"performance":[106],"model":[107],"predict":[109],"optimal":[111],"3D":[112],"configuration":[113],"our":[115],"implementation":[117],"\u2013":[118],"Plexus.":[119],"evaluate":[121],"Plexus":[122,144],"six":[124],"different":[125],"graph":[126],"datasets":[127],"show":[129],"scaling":[130],"results":[131],"up":[133],"2048":[135],"GPUs":[136,141],"Perlmutter,":[138],"1024":[140],"Frontier.":[143,177],"achieves":[145],"unprecedented":[146],"speedups":[147],"2.3":[149],"\u2212":[150,166,173],"12.5":[151],"\u00d7":[152,168,175],"over":[153],"prior":[154],"state":[155],"art,":[158],"reduction":[161],"in":[162],"time-to-solution":[163],"by":[164],"5.2":[165],"8.7":[167],"Perlmutter":[170],"7.0":[172],"54.2":[174]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-11-12T00:00:00"}