{"id":"https://openalex.org/W4409883018","doi":"https://doi.org/10.1109/tetc.2025.3563249","title":"Balancing Graph Processing Workloads in Heterogeneous CPU-PIM Systems","display_name":"Balancing Graph Processing Workloads in Heterogeneous CPU-PIM Systems","publication_year":2025,"publication_date":"2025-04-28","ids":{"openalex":"https://openalex.org/W4409883018","doi":"https://doi.org/10.1109/tetc.2025.3563249"},"language":"en","primary_location":{"id":"doi:10.1109/tetc.2025.3563249","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetc.2025.3563249","pdf_url":null,"source":{"id":"https://openalex.org/S2496326734","display_name":"IEEE Transactions on Emerging Topics in Computing","issn_l":"2168-6750","issn":["2168-6750","2376-4562"],"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 Emerging Topics in Computing","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/A5101953185","display_name":"Sheng Xu","orcid":"https://orcid.org/0000-0002-9620-2293"},"institutions":[{"id":"https://openalex.org/I4472751","display_name":"Anhui Normal University","ror":"https://ror.org/05fsfvw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I4472751"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheng Xu","raw_affiliation_strings":["School of Computer and Information, Anhui Normal University, Wuhu, China"],"raw_orcid":"https://orcid.org/0000-0002-9620-2293","affiliations":[{"raw_affiliation_string":"School of Computer and Information, Anhui Normal University, Wuhu, China","institution_ids":["https://openalex.org/I4472751"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108053411","display_name":"Lucy Li","orcid":"https://orcid.org/0000-0002-5694-6001"},"institutions":[{"id":"https://openalex.org/I4472751","display_name":"Anhui Normal University","ror":"https://ror.org/05fsfvw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I4472751"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chun Li","raw_affiliation_strings":["School of Computer and Information, Anhui Normal University, Wuhu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Information, Anhui Normal University, Wuhu, China","institution_ids":["https://openalex.org/I4472751"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100607313","display_name":"Le Luo","orcid":"https://orcid.org/0000-0002-2368-8085"},"institutions":[{"id":"https://openalex.org/I4472751","display_name":"Anhui Normal University","ror":"https://ror.org/05fsfvw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I4472751"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Le Luo","raw_affiliation_strings":["School of Computer and Information, Anhui Normal University, Wuhu, China"],"raw_orcid":"https://orcid.org/0000-0002-2368-8085","affiliations":[{"raw_affiliation_string":"School of Computer and Information, Anhui Normal University, Wuhu, China","institution_ids":["https://openalex.org/I4472751"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016980869","display_name":"Ming Zheng","orcid":"https://orcid.org/0000-0001-9001-0859"},"institutions":[{"id":"https://openalex.org/I4472751","display_name":"Anhui Normal University","ror":"https://ror.org/05fsfvw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I4472751"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ming Zheng","raw_affiliation_strings":["School of Computer and Information, Anhui Normal University, Wuhu, China"],"raw_orcid":"https://orcid.org/0000-0001-9001-0859","affiliations":[{"raw_affiliation_string":"School of Computer and Information, Anhui Normal University, Wuhu, China","institution_ids":["https://openalex.org/I4472751"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101661235","display_name":"Liang Yan","orcid":"https://orcid.org/0009-0005-4774-4781"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","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":"Liang Yan","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0005-4774-4781","affiliations":[{"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/A5082521791","display_name":"Xingqi Zou","orcid":"https://orcid.org/0000-0002-9843-6341"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","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":"Xingqi Zou","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-9843-6341","affiliations":[{"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":"last","author":{"id":"https://openalex.org/A5100420361","display_name":"Xiaoming Chen","orcid":"https://orcid.org/0000-0002-7337-1844"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","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":"Xiaoming Chen","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-7337-1844","affiliations":[{"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":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.4756,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.90869344,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"13","issue":"3","first_page":"1068","last_page":"1082"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9983000159263611,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9905999898910522,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.863446056842804},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5643364787101746},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.48073530197143555},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46333375573158264},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38020867109298706},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.35185807943344116},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2294849455356598}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.863446056842804},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5643364787101746},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.48073530197143555},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46333375573158264},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38020867109298706},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.35185807943344116},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2294849455356598},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tetc.2025.3563249","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetc.2025.3563249","pdf_url":null,"source":{"id":"https://openalex.org/S2496326734","display_name":"IEEE Transactions on Emerging Topics in Computing","issn_l":"2168-6750","issn":["2168-6750","2376-4562"],"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 Emerging Topics in Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1870629342","display_name":null,"funder_award_id":"62495104","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1927902876","display_name":null,"funder_award_id":"62104230","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4906109994","display_name":null,"funder_award_id":"62488101","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G534854344","display_name":null,"funder_award_id":"62122076","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5660786734","display_name":null,"funder_award_id":"62306009","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6481787458","display_name":null,"funder_award_id":"62102005","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/F4320322847","display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences","ror":"https://ror.org/031141b54"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1970381667","https://openalex.org/W1981220134","https://openalex.org/W1981943579","https://openalex.org/W2045431893","https://openalex.org/W2105102111","https://openalex.org/W2134633067","https://openalex.org/W2335240678","https://openalex.org/W2396622873","https://openalex.org/W2414912620","https://openalex.org/W2464177207","https://openalex.org/W2469279958","https://openalex.org/W2612654866","https://openalex.org/W2795118915","https://openalex.org/W2798370135","https://openalex.org/W2887018074","https://openalex.org/W2903868561","https://openalex.org/W2904687209","https://openalex.org/W2910287116","https://openalex.org/W2929131209","https://openalex.org/W2945951882","https://openalex.org/W2979858238","https://openalex.org/W3005783121","https://openalex.org/W3022879423","https://openalex.org/W3042598257","https://openalex.org/W3042963200","https://openalex.org/W3088805269","https://openalex.org/W3159011214","https://openalex.org/W3175973146","https://openalex.org/W3191660382","https://openalex.org/W3191916678","https://openalex.org/W3205265826","https://openalex.org/W4213040503","https://openalex.org/W4235631643","https://openalex.org/W4245923077","https://openalex.org/W4280604716","https://openalex.org/W4313289674","https://openalex.org/W4360832006","https://openalex.org/W4386770133","https://openalex.org/W4401568638"],"related_works":["https://openalex.org/W3004117068","https://openalex.org/W2043284556","https://openalex.org/W3175372827","https://openalex.org/W2488220206","https://openalex.org/W2146301767","https://openalex.org/W191730236","https://openalex.org/W4384948837","https://openalex.org/W4312680855","https://openalex.org/W3191990038","https://openalex.org/W1524016490"],"abstract_inverted_index":{"Processing-in-Memory":[0,91],"(PIM)":[1],"offers":[2],"a":[3,75,138],"promising":[4],"architecture":[5],"to":[6,22,39,42,47,107,112,179],"alleviate":[7],"the":[8,26,30,43,135,150,153,157,187],"memory":[9,44,158],"wall":[10],"challenge":[11],"in":[12,45,55,78,98],"graph":[13,35,95,155,163,207],"processing":[14,36,96,208],"applications.":[15,164],"The":[16,101],"key":[17],"aspect":[18],"of":[19,104,152,161,174,190],"PIM":[20,56],"is":[21,66,106,145],"incorporate":[23],"logic":[24],"within":[25],"memory,":[27],"thereby":[28],"leveraging":[29],"near-data":[31,49],"advantages.":[32],"State-of-the-art":[33],"PIM-based":[34],"accelerators":[37],"tend":[38],"offload":[40],"more":[41],"order":[46],"maximize":[48],"benefits,":[50],"causing":[51],"significant":[52],"load":[53],"imbalance":[54],"systems.":[57,81,100],"In":[58],"this":[59,64,83],"paper,":[60],"we":[61,85],"demonstrate":[62],"that":[63,70,168],"intention":[65],"not":[67],"true":[68],"and":[69,133,156,176,181,186,201],"host":[71,113,123],"processors":[72,114,124],"still":[73],"play":[74],"vital":[76],"role":[77],"heterogeneous":[79],"CPU-PIM":[80,206],"For":[82],"purpose,":[84],"propose":[86],"CAPLBS,":[87],"an":[88,171],"online":[89],"contention-aware":[90],"load-balance":[92],"scheduler":[93],"for":[94],"applications":[97],"CPUPIM":[99],"core":[102],"concept":[103],"CAPLBS":[105,169,196],"steal":[108],"workload":[109],"candidates":[110],"back":[111],"with":[115,184,204],"minimal":[116],"off-chip":[117],"data":[118,129],"synchronization":[119],"overhead":[120,200],"when":[121],"some":[122],"are":[125],"idle.":[126],"To":[127],"model":[128],"contentions":[130],"among":[131],"workloads":[132],"determine":[134],"stealing":[136],"decision,":[137],"measurement":[139],"structure":[140],"called":[141],"Locality":[142],"Cohesive":[143],"Subgraph":[144],"proposed":[146],"by":[147],"deeply":[148],"exploring":[149],"connectivity":[151],"input":[154],"access":[159],"patterns":[160],"deployed":[162],"Experimental":[165],"results":[166],"show":[167],"achieved":[170],"average":[172],"speed-up":[173],"4.8\u00d7":[175],"1.3\u00d7":[177],"(up":[178],"9.1\u00d7":[180],"1.9\u00d7)":[182],"compared":[183],"CPU-only":[185],"upper":[188],"bound":[189],"locality-aware":[191],"fine-grained":[192],"in-memory":[193],"atomics.":[194],"Moreover,":[195],"adds":[197],"no":[198],"hardware":[199],"works":[202],"well":[203],"existing":[205],"accelerators.":[209]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-04-29T00:00:00"}