{"id":"https://openalex.org/W3194406605","doi":"https://doi.org/10.1109/tpds.2021.3105323","title":"Workload Balancing via Graph Reordering on Multicore Systems","display_name":"Workload Balancing via Graph Reordering on Multicore Systems","publication_year":2021,"publication_date":"2021-08-18","ids":{"openalex":"https://openalex.org/W3194406605","doi":"https://doi.org/10.1109/tpds.2021.3105323","mag":"3194406605"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2021.3105323","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3105323","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":["The Chinese University of Hong Kong, Shenzhen, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"The 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":["The Chinese University of Hong Kong, Shenzhen, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"The 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.6725,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.71235294,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"33","issue":"5","first_page":"1231","last_page":"1245"},"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/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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9965999722480774,"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/computer-science","display_name":"Computer science","score":0.8795585632324219},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7361307740211487},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7328609824180603},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.6861869096755981},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.6460527181625366},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5462448596954346},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5071473121643066},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.4995417594909668},{"id":"https://openalex.org/keywords/locality-of-reference","display_name":"Locality of reference","score":0.4908900856971741},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.48774534463882446},{"id":"https://openalex.org/keywords/cache-coherence","display_name":"Cache coherence","score":0.48254483938217163},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.43630021810531616},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36148780584335327},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.19609662890434265}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8795585632324219},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7361307740211487},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7328609824180603},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.6861869096755981},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.6460527181625366},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5462448596954346},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5071473121643066},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.4995417594909668},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.4908900856971741},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.48774534463882446},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.48254483938217163},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.43630021810531616},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36148780584335327},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.19609662890434265},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2021.3105323","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3105323","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":[],"awards":[{"id":"https://openalex.org/G362880534","display_name":null,"funder_award_id":"2018YFB1003505","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W1448681276","https://openalex.org/W1475732121","https://openalex.org/W1554338108","https://openalex.org/W1565608089","https://openalex.org/W1783256592","https://openalex.org/W1788180225","https://openalex.org/W1807272711","https://openalex.org/W1814023381","https://openalex.org/W1832683484","https://openalex.org/W1854214752","https://openalex.org/W1910515323","https://openalex.org/W1955594754","https://openalex.org/W1961751213","https://openalex.org/W1976969221","https://openalex.org/W1985644065","https://openalex.org/W2000041758","https://openalex.org/W2008620264","https://openalex.org/W2011601876","https://openalex.org/W2032280284","https://openalex.org/W2034102265","https://openalex.org/W2053076698","https://openalex.org/W2060778826","https://openalex.org/W2062926294","https://openalex.org/W2082773934","https://openalex.org/W2101196063","https://openalex.org/W2119407198","https://openalex.org/W2135512436","https://openalex.org/W2166604263","https://openalex.org/W2170616854","https://openalex.org/W2444127451","https://openalex.org/W2484446135","https://openalex.org/W2513881572","https://openalex.org/W2524623326","https://openalex.org/W2564843855","https://openalex.org/W2606413522","https://openalex.org/W2619040869","https://openalex.org/W2621373082","https://openalex.org/W2747270378","https://openalex.org/W2755088640","https://openalex.org/W2766269404","https://openalex.org/W2788981395","https://openalex.org/W2904687209","https://openalex.org/W2962865652","https://openalex.org/W2963025109","https://openalex.org/W2963806858","https://openalex.org/W2997134027","https://openalex.org/W3009399596","https://openalex.org/W3011374900","https://openalex.org/W3011407967","https://openalex.org/W3016507252","https://openalex.org/W6628546715","https://openalex.org/W6638233953","https://openalex.org/W6638337918","https://openalex.org/W6638659379","https://openalex.org/W6639055396","https://openalex.org/W6727469013","https://openalex.org/W6738901727","https://openalex.org/W6744271739","https://openalex.org/W6744527873"],"related_works":["https://openalex.org/W2290179447","https://openalex.org/W2747761758","https://openalex.org/W1572318402","https://openalex.org/W2337418885","https://openalex.org/W3030527980","https://openalex.org/W4207012101","https://openalex.org/W3139889547","https://openalex.org/W2123859627","https://openalex.org/W2045856572","https://openalex.org/W2527471267"],"abstract_inverted_index":{"In":[0,82],"a":[1,33,50,85,109],"shared-memory":[2,122],"multicore":[3,72,118,198],"system,":[4,73],"the":[5,20,27,42,64,70,76,92,96,114,121,134,189,216,228],"intrinsic":[6],"irregular":[7],"data":[8],"structure":[9],"of":[10,22,35,44,66,78,98,117,128,152,169,192,204,218],"graphs":[11],"leads":[12],"to":[13,90,145,171],"poor":[14],"cache":[15,45,53,115,139,207],"utilization,":[16],"and":[17,55,160,174,209,241],"therefore":[18],"deteriorates":[19],"performance":[21,150,193],"graph":[23,80,158,230],"analytics.":[24],"To":[25,187],"address":[26],"problem,":[28],"prior":[29],"works":[30],"have":[31],"proposed":[32,89],"variety":[34],"lightweight":[36,110,184],"reordering":[37,111,185,242],"methods":[38],"with":[39],"focus":[40],"on":[41,156,175],"optimization":[43],"locality.":[46],"However,":[47],"there":[48],"is":[49,88,154],"compromise":[51],"between":[52],"locality":[54],"workload":[56,67],"balance.":[57],"Little":[58],"insight":[59],"has":[60],"been":[61],"devoted":[62],"into":[63],"issue":[65,217],"imbalance":[68,93],"for":[69],"underlying":[71],"which":[74,180],"degrades":[75],"effectiveness":[77],"parallel":[79],"processing.":[81],"this":[83],"work,":[84],"measurement":[86],"approach":[87],"quantify":[91],"incurred":[94],"by":[95,101,141,196],"concentration":[97],"vertices.":[99],"Inspired":[100],"it,":[102],"we":[103],"present":[104],"<i>Cache-aware":[105],"Reorder":[106],"(Corder)</i>":[107],",":[108,179],"method":[112],"exploiting":[113],"hierarchy":[116],"systems.":[119],"At":[120,133],"level,":[123,136],"Corder":[124,137,153,166,234],"promotes":[125],"even":[126],"distribution":[127],"computation":[129],"loads":[130],"amongst":[131],"multicores.":[132],"private-cache":[135],"facilitates":[138],"efficiency":[140],"applying":[142],"further":[143],"refinement":[144],"local":[146],"vertex":[147],"order.":[148],"Comprehensive":[149],"evaluation":[151],"conducted":[155],"various":[157],"applications":[159],"datasets.":[161],"Experimental":[162],"results":[163],"show":[164],"that":[165,215],"yields":[167],"speedup":[168],"up":[170],"<inline-formula><tex-math":[172,177],"notation=\"LaTeX\">$2.59\\times$</tex-math></inline-formula>":[173],"average":[176],"notation=\"LaTeX\">$1.45\\times$</tex-math></inline-formula>":[178],"significantly":[181],"outperforms":[182],"existing":[183],"methods.":[186],"identify":[188],"root":[190],"causes":[191],"boost":[194],"delivered":[195],"Corder,":[197],"activities":[199],"are":[200],"investigated":[201],"in":[202,226,238],"terms":[203],"thread":[205,220],"behavior,":[206],"efficiency,":[208],"memory":[210],"utilization.":[211],"Statistical":[212],"analysis":[213],"demonstrates":[214],"imbalanced":[219],"execution":[221],"time":[222],"dominates":[223],"other":[224],"factors":[225],"determining":[227],"overall":[229],"processing":[231],"time.":[232],"Moreover,":[233],"achieves":[235],"remarkable":[236],"advantages":[237],"cross-platform":[239],"scalability":[240],"overhead.":[243]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}