{"id":"https://openalex.org/W4313856092","doi":"https://doi.org/10.1109/tpds.2022.3218885","title":"An Unequal Caching Strategy for Shared-Memory Graph Analytics","display_name":"An Unequal Caching Strategy for Shared-Memory Graph Analytics","publication_year":2023,"publication_date":"2023-01-09","ids":{"openalex":"https://openalex.org/W4313856092","doi":"https://doi.org/10.1109/tpds.2022.3218885"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2022.3218885","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3218885","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/A5050067045","display_name":"YuAng Chen","orcid":"https://orcid.org/0000-0002-3392-8388"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"YuAng Chen","raw_affiliation_strings":["Chinese University of Hong Kong, Shenzhen, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043627040","display_name":"Yeh\u2010Ching Chung","orcid":"https://orcid.org/0000-0002-8704-9821"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yeh-Ching Chung","raw_affiliation_strings":["Chinese University of Hong Kong, Shenzhen, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I4210116924"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5050067045"],"corresponding_institution_ids":["https://openalex.org/I4210116924"],"apc_list":null,"apc_paid":null,"fwci":0.6174,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.67504871,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"34","issue":"3","first_page":"955","last_page":"967"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9940000176429749,"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"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9916999936103821,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7988615036010742},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7089618444442749},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.560869574546814},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.4964619278907776},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4866960346698761},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.4762280583381653},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47213584184646606},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.4602483808994293},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43799182772636414},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.43372637033462524},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34901970624923706},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.19089996814727783},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12767130136489868},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.10765784978866577}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7988615036010742},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7089618444442749},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.560869574546814},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.4964619278907776},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4866960346698761},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.4762280583381653},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47213584184646606},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.4602483808994293},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43799182772636414},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.43372637033462524},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34901970624923706},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.19089996814727783},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12767130136489868},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.10765784978866577}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2022.3218885","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3218885","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":[{"id":"https://metadata.un.org/sdg/9","score":0.4000000059604645,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W87616783","https://openalex.org/W102708294","https://openalex.org/W109781734","https://openalex.org/W131619556","https://openalex.org/W178312662","https://openalex.org/W224506242","https://openalex.org/W1501021412","https://openalex.org/W1783256592","https://openalex.org/W1814023381","https://openalex.org/W1854214752","https://openalex.org/W1893414835","https://openalex.org/W1910515323","https://openalex.org/W1961751213","https://openalex.org/W1986603225","https://openalex.org/W2000041758","https://openalex.org/W2004951603","https://openalex.org/W2034102265","https://openalex.org/W2053076698","https://openalex.org/W2063597636","https://openalex.org/W2072725684","https://openalex.org/W2094674899","https://openalex.org/W2101196063","https://openalex.org/W2104329103","https://openalex.org/W2115022330","https://openalex.org/W2119407198","https://openalex.org/W2170265466","https://openalex.org/W2170616854","https://openalex.org/W2259576664","https://openalex.org/W2296407087","https://openalex.org/W2415007423","https://openalex.org/W2479334570","https://openalex.org/W2572099918","https://openalex.org/W2575812256","https://openalex.org/W2591291103","https://openalex.org/W2606413522","https://openalex.org/W2619040869","https://openalex.org/W2730999914","https://openalex.org/W2739409954","https://openalex.org/W2766269404","https://openalex.org/W2898231337","https://openalex.org/W2951135776","https://openalex.org/W2962865652","https://openalex.org/W2963798707","https://openalex.org/W2997134027","https://openalex.org/W3009399596","https://openalex.org/W3011374900","https://openalex.org/W3011623296","https://openalex.org/W3034344358","https://openalex.org/W3124493902","https://openalex.org/W3161374268","https://openalex.org/W6603201521","https://openalex.org/W6603439255","https://openalex.org/W6628546715","https://openalex.org/W6638659379","https://openalex.org/W6639055396","https://openalex.org/W6727469013","https://openalex.org/W6732355898","https://openalex.org/W6738901727","https://openalex.org/W6744527873"],"related_works":["https://openalex.org/W2115561485","https://openalex.org/W1985089255","https://openalex.org/W2153202644","https://openalex.org/W2010970156","https://openalex.org/W2105895556","https://openalex.org/W2482815832","https://openalex.org/W4235861380","https://openalex.org/W2377593213","https://openalex.org/W2294358097","https://openalex.org/W2733115356"],"abstract_inverted_index":{"Recent":[0],"advances":[1],"in":[2,47,236],"computer":[3],"architecture":[4],"significantly":[5],"enhance":[6],"the":[7,25,33,45,62,74,79,87,118,127,140,156,168,171,176,189,217,238,248,251,257,277],"computational":[8,119],"capacity":[9,81],"of":[10,29,82,90,112,121,142,146,192,220,254,260,279],"multicore":[11],"systems.":[12],"It":[13],"allows":[14],"large-scale":[15],"graphs":[16],"to":[17,154,166,206],"be":[18],"processed":[19],"inside":[20],"a":[21,56,99,144,161,233],"single":[22],"machine.":[23],"Nevertheless,":[24],"irregular":[26],"processing":[27],"pattern":[28],"graph-structured":[30],"data":[31],"constrains":[32],"hardware":[34],"resources":[35],"from":[36,250],"being":[37],"productively":[38],"utilized.":[39],"In":[40],"this":[41,280],"paper,":[42],"we":[43,97],"investigate":[44],"constraints":[46],"two":[48],"aspects:":[49],"workload":[50],"imbalance":[51],"and":[52,186,199,212,228,256],"parallel":[53,190],"inefficiency.":[54],"When":[55],"graph":[57,101,107],"analytics":[58],"algorithm":[59],"is":[60,65,136,164],"multithreaded,":[61],"thread":[63,76,178,184],"time":[64],"highly":[66],"diversified,":[67],"indicating":[68],"an":[69],"uneven":[70],"work":[71],"distribution.":[72],"Also,":[73],"intensive":[75],"contention":[77,185],"lowers":[78],"computing":[80],"CPU":[83,91],"cores,":[84],"thereby":[85],"hindering":[86],"effective":[88],"utilization":[89,259],"resources.":[92],"To":[93],"address":[94],"these":[95],"challenges,":[96],"present":[98],"proactive":[100],"caching":[102],"strategy":[103],"that":[104],"unequally":[105],"segments":[106],"components":[108],"into":[109],"cache-able":[110],"subsets":[111],"varying":[113],"sizes,":[114],"namely":[115],"Syze.":[116],"First,":[117],"loads":[120],"cache-sized":[122],"subgraphs":[123,129],"are":[124,130,152,222,244],"estimated.":[125],"Then,":[126],"demanding":[128],"further":[131],"subdivided":[132],"until":[133],"certain":[134],"threshold":[135],"met.":[137],"Moreover,":[138],"during":[139],"propagation":[141],"updates,":[143],"fraction":[145],"vertex":[147],"ID":[148],"(i.e.,":[149],"several":[150],"bits)":[151],"encoded":[153],"facilitate":[155],"communication":[157],"between":[158],"subgraphs.":[159],"As":[160],"result,":[162],"Syze":[163,201,221],"able":[165],"balance":[167],"workloads":[169,255],"amongst":[170],"logical":[172],"cores":[173],"by":[174,204,247],"shortening":[175],"longest":[177],"execution":[179],"time.":[180],"Meanwhile,":[181],"it":[182],"alleviates":[183],"thus":[187],"elevates":[188],"efficiency":[191],"multicores.":[193,261],"Compared":[194],"with":[195],"well-optimized":[196],"Ligra,":[197],"Gemini":[198],"GPOP,":[200],"achieves":[202],"accelerations":[203],"up":[205],"<inline-formula><tex-math":[207,210,213],"notation=\"LaTeX\">$17.76\\times$</tex-math></inline-formula>":[208],",":[209],"notation=\"LaTeX\">$11.67\\times$</tex-math></inline-formula>":[211],"notation=\"LaTeX\">$2.81\\times$</tex-math></inline-formula>":[214],"respectively.":[215],"Additionally,":[216],"side":[218],"effects":[219],"evaluated,":[223],"including":[224],"raised":[225],"cache":[226],"misses":[227],"memory":[229],"accesses.":[230],"They":[231],"play":[232],"trivial":[234],"role":[235],"deciding":[237],"overall":[239],"performance,":[240],"as":[241],"their":[242],"costs":[243],"far":[245],"outweighed":[246],"gains":[249],"even":[252],"distribution":[253],"improved":[258],"<!--?query":[262],"id=\"Q2\"-->":[263],"Author:":[264],"Please":[265],"confirm":[266],"or":[267,273],"add":[268],"details":[269],"for":[270,276],"any":[271],"funding":[272],"financial":[274],"support":[275],"research":[278],"article.":[281],"?>":[282]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}