{"id":"https://openalex.org/W4411350565","doi":"https://doi.org/10.1145/3744904","title":"CGCGraph: Efficient CPU-GPU Co-execution for Concurrent Dynamic Graph Processing","display_name":"CGCGraph: Efficient CPU-GPU Co-execution for Concurrent Dynamic Graph Processing","publication_year":2025,"publication_date":"2025-06-16","ids":{"openalex":"https://openalex.org/W4411350565","doi":"https://doi.org/10.1145/3744904"},"language":"en","primary_location":{"id":"doi:10.1145/3744904","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3744904","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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://doi.org/10.1145/3744904","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5097901843","display_name":"Yiming Sun","orcid":"https://orcid.org/0009-0000-5210-8759"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yiming Sun","raw_affiliation_strings":["Institute of Computing Technology Chinese Academy of Sciences","University of the Chinese Academy of Sciences School of Computer Science and Technology","Zhongguancun Laboratory","Institute of Computing Technology Chinese Academy of Sciences, Beijing, China, Zhongguancun Laboratory, Beijing, China and University of the Chinese Academy of Sciences School of Computer Science and Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"University of the Chinese Academy of Sciences School of Computer Science and Technology","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Zhongguancun Laboratory","institution_ids":[]},{"raw_affiliation_string":"Institute of Computing Technology Chinese Academy of Sciences, Beijing, China, Zhongguancun Laboratory, Beijing, China and University of the Chinese Academy of Sciences School of Computer Science and Technology, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066374830","display_name":"Jie Zhang","orcid":"https://orcid.org/0000-0002-4008-9703"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Zhang","raw_affiliation_strings":["Institute of Computing Technology Chinese Academy of Sciences","Institute of Computing Technology Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Institute of Computing Technology Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012125082","display_name":"Huawei Cao","orcid":"https://orcid.org/0000-0003-1176-2521"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huawei Cao","raw_affiliation_strings":["Institute of Computing Technology Chinese Academy of Sciences","Zhongguancun Laboratory","Institute of Computing Technology Chinese Academy of Sciences, Beijing, China and Zhongguancun Laboratory, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Zhongguancun Laboratory","institution_ids":[]},{"raw_affiliation_string":"Institute of Computing Technology Chinese Academy of Sciences, Beijing, China and Zhongguancun Laboratory, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084071797","display_name":"Yuan Zhang","orcid":"https://orcid.org/0000-0003-1971-1657"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan Zhang","raw_affiliation_strings":["Institute of Computing Technology Chinese Academy of Sciences","Institute of Computing Technology Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Institute of Computing Technology Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101472673","display_name":"Xuejun An","orcid":"https://orcid.org/0009-0005-0494-6332"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuejun An","raw_affiliation_strings":["Institute of Computing Technology Chinese Academy of Sciences","Zhongguancun Laboratory","Institute of Computing Technology Chinese Academy of Sciences, Beijing, China and Zhongguancun Laboratory, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Zhongguancun Laboratory","institution_ids":[]},{"raw_affiliation_string":"Institute of Computing Technology Chinese Academy of Sciences, Beijing, China and Zhongguancun Laboratory, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032468655","display_name":"Junying Huang","orcid":"https://orcid.org/0000-0001-5845-6965"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junying Huang","raw_affiliation_strings":["Institute of Computing Technology Chinese Academy of Sciences","Shanghai Innovation Center for Processor Technologies","Institute of Computing Technology Chinese Academy of Sciences, Beijing, China and Shanghai Innovation Center for Processor Technologies, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Shanghai Innovation Center for Processor Technologies","institution_ids":[]},{"raw_affiliation_string":"Institute of Computing Technology Chinese Academy of Sciences, Beijing, China and Shanghai Innovation Center for Processor Technologies, Shanghai, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023098180","display_name":"Xiaochun Ye","orcid":"https://orcid.org/0000-0003-4598-1685"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaochun Ye","raw_affiliation_strings":["Institute of Computing Technology Chinese Academy of Sciences","Institute of Computing Technology Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Institute of Computing Technology Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5097901843"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14998842,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":"3","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":1.0,"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":1.0,"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.9965999722480774,"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.9825000166893005,"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.8721453547477722},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6857271194458008},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5200949907302856},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.4692164659500122},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.34346967935562134},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3057346045970917},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.23356398940086365},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.15282419323921204}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8721453547477722},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6857271194458008},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5200949907302856},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.4692164659500122},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.34346967935562134},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3057346045970917},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.23356398940086365},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.15282419323921204}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3744904","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3744904","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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/3744904","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3744904","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W1482680420","https://openalex.org/W1493774699","https://openalex.org/W1516019649","https://openalex.org/W1536112217","https://openalex.org/W1584341221","https://openalex.org/W1783256592","https://openalex.org/W1916385248","https://openalex.org/W1978555214","https://openalex.org/W1985291160","https://openalex.org/W1994727615","https://openalex.org/W2026939502","https://openalex.org/W2034102265","https://openalex.org/W2053076698","https://openalex.org/W2078517350","https://openalex.org/W2080098453","https://openalex.org/W2096544401","https://openalex.org/W2101196063","https://openalex.org/W2107251158","https://openalex.org/W2111708605","https://openalex.org/W2139539792","https://openalex.org/W2150281577","https://openalex.org/W2170616854","https://openalex.org/W2534918852","https://openalex.org/W2604668004","https://openalex.org/W2620315948","https://openalex.org/W2734941459","https://openalex.org/W2907724567","https://openalex.org/W2912271380","https://openalex.org/W2913465514","https://openalex.org/W2914209329","https://openalex.org/W2914761779","https://openalex.org/W2914959946","https://openalex.org/W2928052000","https://openalex.org/W2940923397","https://openalex.org/W3013163801","https://openalex.org/W3021182071","https://openalex.org/W3024560045","https://openalex.org/W3102415155","https://openalex.org/W3126386565","https://openalex.org/W3150539069","https://openalex.org/W3202489111","https://openalex.org/W4205983429","https://openalex.org/W4213153339","https://openalex.org/W4226064176","https://openalex.org/W4234842777","https://openalex.org/W4237687284","https://openalex.org/W4239352695","https://openalex.org/W4244652618","https://openalex.org/W4244832872","https://openalex.org/W4249375951","https://openalex.org/W4250518453","https://openalex.org/W4253730529","https://openalex.org/W4285236528","https://openalex.org/W4318541644","https://openalex.org/W4361732748","https://openalex.org/W4378470200","https://openalex.org/W4385270195","https://openalex.org/W4386515876","https://openalex.org/W4396628098"],"related_works":["https://openalex.org/W2505380084","https://openalex.org/W4400333498","https://openalex.org/W2086739451","https://openalex.org/W3183233360","https://openalex.org/W1980160788","https://openalex.org/W1656096860","https://openalex.org/W2095928260","https://openalex.org/W2268149564","https://openalex.org/W1984739956","https://openalex.org/W2763312740"],"abstract_inverted_index":{"With":[0],"the":[1,10,44,57,74,87,146,178,187,235],"continuous":[2],"growth":[3],"of":[4,30,46,70,90,96,141,162,237],"user":[5],"scale":[6],"and":[7,84,126,215],"application":[8],"data,":[9,66],"demand":[11],"for":[12,159,226],"large-scale":[13,20],"concurrent":[14,21,71,121,143,200],"graph":[15,22,33,54,65,113,122,139,174,229],"processing":[16,23,114,124,201],"is":[17,135,157],"increasing.":[18],"Typically,":[19],"jobs":[24,72,125],"need":[25],"to":[26,35,73,118,136,145,171,249],"process":[27,52,172],"corresponding":[28],"snapshots":[29,55,69,144,183],"dynamically":[31],"changing":[32,64],"data":[34,79,140,175],"obtain":[36],"information":[37],"at":[38],"different":[39],"time":[40],"points.":[41],"To":[42],"enhance":[43,127],"throughput":[45],"such":[47],"applications,":[48],"current":[49,240],"solutions":[50],"concurrently":[51,176],"multiple":[53,68,142],"on":[56,177,186],"GPU.":[58,85],"However,":[59],"when":[60],"dealing":[61],"with":[62,189,220,239],"rapidly":[63],"transferring":[67],"GPU":[75,97,112,163],"results":[76,232],"in":[77,184],"high":[78],"transfer":[80,150],"overhead":[81],"between":[82],"CPU":[83],"Additionally,":[86],"execution":[88],"mode":[89],"existing":[91,111,223],"work":[92],"suffers":[93],"from":[94,247],"underutilization":[95],"computational":[98],"resources.":[99,165],"In":[100],"this":[101],"work,":[102],"we":[103],"introduce":[104],"CGCGraph,":[105],"which":[106],"can":[107],"be":[108],"integrated":[109],"into":[110],"systems":[115,242],"like":[116],"Subway,":[117,221],"enable":[119],"efficient":[120,199],"snapshot":[123,191],"overall":[128],"system":[129,224],"resource":[130],"utilization.":[131],"The":[132],"key":[133],"idea":[134],"offload":[137],"unshared":[138],"CPU,":[147,188],"reducing":[148],"CPU-GPU":[149,154,205],"overhead.":[151],"By":[152],"implementing":[153],"co-execution,":[155],"there":[156],"potential":[158],"enhanced":[160],"utilization":[161],"computing":[164],"Specifically,":[166],"CGCGraph":[167,219,238],"leverages":[168],"kernel":[169],"fusion":[170],"shared":[173],"GPU,":[179],"while":[180],"executing":[181],"all":[182],"parallel":[185],"each":[190],"assigned":[192],"a":[193,203],"dedicated":[194],"thread.":[195],"This":[196],"approach":[197],"enables":[198],"within":[202],"novel":[204],"co-execution":[206],"model,":[207],"incorporating":[208],"three":[209],"optimization":[210],"strategies":[211],"targeting":[212],"storage,":[213],"computation,":[214],"synchronization.":[216],"We":[217],"integrate":[218],"an":[222],"designed":[225],"out-of-GPU-memory":[227],"static":[228],"processing.":[230],"Experimental":[231],"show":[233],"that":[234],"integration":[236],"GPU-based":[241],"obtains":[243],"performance":[244],"improvements":[245],"ranging":[246],"1.7":[248],"4.5":[250],"times.":[251]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}