{"id":"https://openalex.org/W4408145409","doi":"https://doi.org/10.1109/tpds.2025.3547356","title":"Towards Communication-Efficient Out-of-Core Graph Processing on the GPU","display_name":"Towards Communication-Efficient Out-of-Core Graph Processing on the GPU","publication_year":2025,"publication_date":"2025-03-04","ids":{"openalex":"https://openalex.org/W4408145409","doi":"https://doi.org/10.1109/tpds.2025.3547356"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2025.3547356","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3547356","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-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/A5052641511","display_name":"Qiange Wang","orcid":"https://orcid.org/0000-0002-4847-6070"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiange Wang","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0002-4847-6070","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112330510","display_name":"Xin Ai","orcid":"https://orcid.org/0009-0006-0746-8222"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Ai","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060985825","display_name":"Yongze Yan","orcid":"https://orcid.org/0009-0009-3166-0072"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongze Yan","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0009-0009-3166-0072","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079250744","display_name":"Shufeng Gong","orcid":"https://orcid.org/0000-0001-5898-5621"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shufeng Gong","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0001-5898-5621","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100367496","display_name":"Yanfeng Zhang","orcid":"https://orcid.org/0000-0002-9871-0304"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanfeng Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0002-9871-0304","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103035452","display_name":"Jing Chen","orcid":"https://orcid.org/0000-0003-3588-4822"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Chen","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0003-3588-4822","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072406974","display_name":"Ge Yu","orcid":"https://orcid.org/0000-0002-3171-8889"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ge Yu","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0002-3171-8889","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":1.7646,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.8315639,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"36","issue":"5","first_page":"961","last_page":"976"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9966999888420105,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9837999939918518,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8459683060646057},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5168024301528931},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4522836208343506},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.41376444697380066},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3308648467063904},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.28406545519828796}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8459683060646057},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5168024301528931},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4522836208343506},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.41376444697380066},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3308648467063904},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28406545519828796}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2025.3547356","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3547356","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.49000000953674316}],"awards":[{"id":"https://openalex.org/G2311391187","display_name":null,"funder_award_id":"B16009","funder_id":"https://openalex.org/F4320327912","funder_display_name":"Higher Education Discipline Innovation Project"},{"id":"https://openalex.org/G3591123331","display_name":null,"funder_award_id":"62202088","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4466500611","display_name":null,"funder_award_id":"62137001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7262340334","display_name":null,"funder_award_id":"U2241212","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320327912","display_name":"Higher Education Discipline Innovation Project","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W224506242","https://openalex.org/W1504291959","https://openalex.org/W1965830721","https://openalex.org/W2011963492","https://openalex.org/W2034102265","https://openalex.org/W2036631599","https://openalex.org/W2041470524","https://openalex.org/W2042545849","https://openalex.org/W2053076698","https://openalex.org/W2102843684","https://openalex.org/W2109473404","https://openalex.org/W2116721352","https://openalex.org/W2128653745","https://openalex.org/W2170616854","https://openalex.org/W2295258302","https://openalex.org/W2430299817","https://openalex.org/W2581090187","https://openalex.org/W2767104566","https://openalex.org/W2790789009","https://openalex.org/W2798738742","https://openalex.org/W2912007486","https://openalex.org/W2935056433","https://openalex.org/W2950537538","https://openalex.org/W2962865652","https://openalex.org/W2963851966","https://openalex.org/W3013163801","https://openalex.org/W3021182071","https://openalex.org/W3030126027","https://openalex.org/W3030774843","https://openalex.org/W3106620263","https://openalex.org/W3126386565","https://openalex.org/W3202077128","https://openalex.org/W3208040518","https://openalex.org/W3208514862","https://openalex.org/W4313143685","https://openalex.org/W4366957262","https://openalex.org/W4385270195","https://openalex.org/W4396758741","https://openalex.org/W6603201521","https://openalex.org/W6638659379","https://openalex.org/W6683244669","https://openalex.org/W6741910194","https://openalex.org/W6765998322","https://openalex.org/W6781229578"],"related_works":["https://openalex.org/W1993191611","https://openalex.org/W2023938924","https://openalex.org/W2918840249","https://openalex.org/W1991859582","https://openalex.org/W2110053126","https://openalex.org/W2079303253","https://openalex.org/W2104702637","https://openalex.org/W4248099758","https://openalex.org/W2979015021","https://openalex.org/W3023876411"],"abstract_inverted_index":{"The":[0],"key":[1],"performance":[2,82],"bottleneck":[3],"of":[4,83,131,148,194,213],"large-scale":[5],"graph":[6,14,19,132,161,172,185,226],"processing":[7,20,186,227],"on":[8,41,58,177,202],"memory-limited":[9],"GPUs":[10],"is":[11,189],"the":[12,27,62,77,81,84,124,146,223],"host-GPU":[13],"data":[15,95,173],"transfer.":[16],"Existing":[17],"GPU-accelerated":[18,184,225],"frameworks":[21,34],"address":[22,123],"this":[23,135],"issue":[24],"by":[25,168,191],"managing":[26],"active":[28,78],"subgraph":[29],"transfer":[30,37,54,141,151],"at":[31,153,174],"runtime.":[32,154,175],"Some":[33],"adopt":[35,52],"explicit":[36,42],"management":[38,55,120,142],"approaches":[39,56,86,152],"based":[40,57],"memory":[43,128],"copy":[44],"with":[45,61],"filter":[46],"or":[47,65,101],"compaction.":[48],"In":[49,134],"contrast,":[50],"others":[51],"implicit":[53],"on-demand":[59],"accesses":[60],"zero-copy":[63],"mechanism":[64],"unified":[66],"virtual":[67],"memory.":[68],"Having":[69],"made":[70],"intensive":[71],"analysis,":[72],"we":[73,137,156,180],"find":[74],"that":[75,144,164,208],"as":[76],"vertices":[79],"evolve,":[80],"two":[85,150],"varies":[87],"in":[88,111],"different":[89],"workloads.":[90],"Due":[91],"to":[92,122,198,222],"heavy":[93],"redundant":[94],"transfers,":[96],"high":[97],"CPU":[98],"compaction":[99],"overhead,":[100],"low":[102],"bandwidth":[103],"utilization,":[104],"adopting":[105],"a":[106,139,183,192],"single":[107],"approach":[108,143],"often":[109],"results":[110],"suboptimal":[112],"performance.":[113,200],"Moreover,":[114,155],"these":[115,178],"methods":[116,121],"lack":[117],"effective":[118,195],"cache":[119],"irregular":[125],"and":[126,204,218,231],"sparse":[127],"access":[129],"pattern":[130],"processing.":[133],"work,":[136],"propose":[138],"hybrid":[140],"takes":[145],"merits":[147],"both":[149],"present":[157,181],"an":[158],"efficient":[159],"vertex-centric":[160],"caching":[162,169],"framework":[163],"minimizes":[165],"CPU-GPU":[166],"communication":[167],"frequently":[170],"accessed":[171],"Based":[176],"techniques,":[179],"HytGraph,":[182],"framework,":[187],"which":[188],"empowered":[190],"set":[193],"task-scheduling":[196],"optimizations":[197],"improve":[199],"Experiments":[201],"real-world":[203],"synthetic":[205],"graphs":[206],"show":[207],"HytGraph":[209],"achieves":[210],"average":[211],"speedups":[212],"2.5":[214],"\u00d7,":[215,217],"5.0":[216],"2.0":[219],"\u00d7":[220],"compared":[221],"state-of-the-art":[224],"systems,":[228],"Grus,":[229],"Subway,":[230],"EMOGI,":[232],"respectively.":[233]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}