{"id":"https://openalex.org/W4378470200","doi":"https://doi.org/10.1145/3600091","title":"GraphTune: An Efficient Dependency-Aware Substrate to Alleviate Irregularity in Concurrent Graph Processing","display_name":"GraphTune: An Efficient Dependency-Aware Substrate to Alleviate Irregularity in Concurrent Graph Processing","publication_year":2023,"publication_date":"2023-05-26","ids":{"openalex":"https://openalex.org/W4378470200","doi":"https://doi.org/10.1145/3600091"},"language":"en","primary_location":{"id":"doi:10.1145/3600091","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3600091","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3600091","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://dl.acm.org/doi/pdf/10.1145/3600091","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102730151","display_name":"Jin Zhao","orcid":"https://orcid.org/0000-0003-4217-7886"},"institutions":[{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jin Zhao","raw_affiliation_strings":["Zhejiang Lab & Huazhong University of Science and Technology, China"],"raw_orcid":"https://orcid.org/0000-0003-4217-7886","affiliations":[{"raw_affiliation_string":"Zhejiang Lab & Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641","https://openalex.org/I4210123185"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100433675","display_name":"Yu Zhang","orcid":"https://orcid.org/0000-0003-0718-8045"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Zhang","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"raw_orcid":"https://orcid.org/0000-0003-0718-8045","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064596191","display_name":"Ligang He","orcid":"https://orcid.org/0000-0002-5671-0576"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ligang He","raw_affiliation_strings":["University of Warwick, UK","University of Warwick, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-5671-0576","affiliations":[{"raw_affiliation_string":"University of Warwick, UK","institution_ids":["https://openalex.org/I39555362"]},{"raw_affiliation_string":"University of Warwick, United Kingdom","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012702154","display_name":"Qikun Li","orcid":"https://orcid.org/0000-0002-7065-5032"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qikun Li","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"raw_orcid":"https://orcid.org/0009-0007-9559-9800","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100368932","display_name":"Xiang Zhang","orcid":"https://orcid.org/0009-0008-6054-6036"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Zhang","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"raw_orcid":"https://orcid.org/0009-0008-6054-6036","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101501639","display_name":"Xinyu Jiang","orcid":"https://orcid.org/0000-0003-0029-6027"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinyu Jiang","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"raw_orcid":"https://orcid.org/0000-0003-0029-6027","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100383570","display_name":"Hui Yu","orcid":"https://orcid.org/0000-0002-6559-6111"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Yu","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"raw_orcid":"https://orcid.org/0000-0002-6559-6111","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022398389","display_name":"Xiaofei Liao","orcid":"https://orcid.org/0000-0001-6302-813X"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofei Liao","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"raw_orcid":"https://orcid.org/0000-0001-6302-813X","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"raw_orcid":"https://orcid.org/0000-0002-3934-7605","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073146599","display_name":"Lin Gu","orcid":"https://orcid.org/0000-0002-6525-9334"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Gu","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"raw_orcid":"https://orcid.org/0000-0002-6525-9334","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033955608","display_name":"Haikun Liu","orcid":"https://orcid.org/0000-0003-4290-1408"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haikun Liu","raw_affiliation_strings":["Huazhong University of Science and Technology, China"],"raw_orcid":"https://orcid.org/0000-0003-4290-1408","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039946576","display_name":"Bingsheng He","orcid":"https://orcid.org/0000-0001-8618-4581"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Bingsheng He","raw_affiliation_strings":["National University of Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-8618-4581","affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100329259","display_name":"Ji Zhang","orcid":"https://orcid.org/0000-0002-1244-2880"},"institutions":[{"id":"https://openalex.org/I185523456","display_name":"University of Southern Queensland","ror":"https://ror.org/04sjbnx57","country_code":"AU","type":"education","lineage":["https://openalex.org/I185523456"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ji Zhang","raw_affiliation_strings":["University of Southern Queensland, Australia"],"raw_orcid":"https://orcid.org/0000-0002-1244-2880","affiliations":[{"raw_affiliation_string":"University of Southern Queensland, Australia","institution_ids":["https://openalex.org/I185523456"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101463786","display_name":"Xianzheng Song","orcid":"https://orcid.org/0009-0005-6700-4713"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xianzheng Song","raw_affiliation_strings":["ANT Group, China"],"raw_orcid":"https://orcid.org/0009-0005-6700-4713","affiliations":[{"raw_affiliation_string":"ANT Group, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100364623","display_name":"Lin Wang","orcid":"https://orcid.org/0000-0002-9807-9479"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lin Wang","raw_affiliation_strings":["ANT Group, China"],"raw_orcid":"https://orcid.org/0000-0002-9807-9479","affiliations":[{"raw_affiliation_string":"ANT Group, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045140292","display_name":"Jun Zhou","orcid":"https://orcid.org/0000-0001-6033-6102"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jun Zhou","raw_affiliation_strings":["ANT Group, China"],"raw_orcid":"https://orcid.org/0000-0001-6033-6102","affiliations":[{"raw_affiliation_string":"ANT Group, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":16,"corresponding_author_ids":["https://openalex.org/A5102730151"],"corresponding_institution_ids":["https://openalex.org/I4210123185","https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":0.683,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.70793957,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"20","issue":"3","first_page":"1","last_page":"24"},"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.9965000152587891,"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.9919999837875366,"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.8477810621261597},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5836469531059265},{"id":"https://openalex.org/keywords/dependency-graph","display_name":"Dependency graph","score":0.5562185645103455},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4956926107406616},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4731256365776062},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4628324806690216}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8477810621261597},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5836469531059265},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.5562185645103455},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4956926107406616},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4731256365776062},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4628324806690216}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3600091","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3600091","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3600091","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"},{"id":"pmh:oai:wrap.warwick.ac.uk:176150","is_oa":true,"landing_page_url":"https://wrap.warwick.ac.uk/176150/1/dcs-290523-wrap--graphtune.pdf","pdf_url":"https://wrap.warwick.ac.uk/176150/7/3600091.pdf","source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.1145/3600091","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3600091","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3600091","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":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.49000000953674316}],"awards":[{"id":"https://openalex.org/G3563076419","display_name":null,"funder_award_id":"62072193","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8703518623","display_name":null,"funder_award_id":"2022YFB2404202","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program 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/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4378470200.pdf","grobid_xml":"https://content.openalex.org/works/W4378470200.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W1030133576","https://openalex.org/W1854214752","https://openalex.org/W1978555214","https://openalex.org/W1979971249","https://openalex.org/W1994182141","https://openalex.org/W2028716971","https://openalex.org/W2034102265","https://openalex.org/W2053076698","https://openalex.org/W2072901340","https://openalex.org/W2078517350","https://openalex.org/W2082773934","https://openalex.org/W2101196063","https://openalex.org/W2118382442","https://openalex.org/W2149342630","https://openalex.org/W2151690061","https://openalex.org/W2154111453","https://openalex.org/W2170616854","https://openalex.org/W2263157912","https://openalex.org/W2396014138","https://openalex.org/W2485865435","https://openalex.org/W2518405968","https://openalex.org/W2539343783","https://openalex.org/W2546973305","https://openalex.org/W2548005711","https://openalex.org/W2583592375","https://openalex.org/W2605029335","https://openalex.org/W2606438808","https://openalex.org/W2725219117","https://openalex.org/W2749563674","https://openalex.org/W2753482274","https://openalex.org/W2759701444","https://openalex.org/W2762828804","https://openalex.org/W2768307041","https://openalex.org/W2772167387","https://openalex.org/W2792524085","https://openalex.org/W2798373861","https://openalex.org/W2798525482","https://openalex.org/W2922262644","https://openalex.org/W2928052000","https://openalex.org/W2940923397","https://openalex.org/W2982231843","https://openalex.org/W2983046331","https://openalex.org/W3183693891","https://openalex.org/W3202077128","https://openalex.org/W3210943174","https://openalex.org/W4253287094","https://openalex.org/W4307682837"],"related_works":["https://openalex.org/W3043516402","https://openalex.org/W2115140794","https://openalex.org/W2041120224","https://openalex.org/W2067902980","https://openalex.org/W3200266554","https://openalex.org/W2144527026","https://openalex.org/W1971879969","https://openalex.org/W4320341575","https://openalex.org/W3200411040","https://openalex.org/W4301689247"],"abstract_inverted_index":{"With":[0],"the":[1,18,36,39,60,69,83,138,149,153,163,175,179,186,194,198,215,219,227,236,241,263,273],"increasing":[2],"need":[3],"for":[4],"graph":[5,43,47,63,71,100,142,166,181,238,251,258],"analysis,":[6],"massive":[7],"Concurrent":[8],"iterative":[9],"Graph":[10],"Processing":[11],"(CGP)":[12],"jobs":[13,31,78,114,155,209,233,277],"are":[14,32],"usually":[15],"performed":[16],"on":[17,137,174,235],"common":[19,220],"large-scale":[20],"real-world":[21],"graph.":[22,221],"Although":[23],"several":[24,133],"solutions":[25],"have":[26],"been":[27],"proposed,":[28],"these":[29,77],"CGP":[30,113,154,208,232,276],"not":[33],"coordinated":[34],"with":[35,132],"consideration":[37],"of":[38,59,122,143,152,165,178,197,265,275],"inherent":[40],"dependencies":[41],"in":[42,130,156],"data":[44,167,216],"driven":[45],"by":[46,76,171,230,278],"topology.":[48],"As":[49],"a":[50,125,157,255],"result,":[51],"they":[52],"suffer":[53],"from":[54],"redundant":[55],"and":[56,108,115,161,254,283,291],"fragmented":[57],"accesses":[58,196,217],"same":[61,70,84],"underlying":[62],"dispersed":[64],"over":[65,286],"distributed":[66,99,250],"platform,":[67],"because":[68],"is":[72,124],"typically":[73],"irregularly":[74],"traversed":[75],"along":[79],"different":[80,231],"paths":[81],"at":[82],"time.":[85],"In":[86,188],"this":[87,189],"work,":[88],"we":[89],"develop":[90],"GraphTune":[91,123,146,271],",":[92],"which":[93],"can":[94,192,212],"be":[95,169],"integrated":[96],"into":[97,200,247],"existing":[98],"processing":[101,150,252,259],"systems,":[102],"such":[103],"as":[104,183,206,210],"D-Galois,":[105,287],"Gemini,":[106,288],"PowerGraph,":[107,289],"Chaos,":[109,290],"to":[110,168,184,218,239,261],"efficiently":[111,225],"perform":[112],"enhance":[116],"system":[117,260],"throughput.":[118],"The":[119],"key":[120],"component":[121],"dependency-aware":[126],"synchronous":[127,159],"execution":[128],"engine":[129],"conjunction":[131],"optimization":[134],"strategies":[135],"based":[136,173,234],"constructed":[139],"cross-iteration":[140],"dependency":[141,180,237],"chunks.":[144],"Specifically,":[145],"transparently":[147],"regularizes":[148],"behavior":[151],"novel":[158],"way":[160],"assigns":[162],"chunks":[164,199],"handled":[170],"them":[172],"topological":[176],"order":[177],"so":[182,204],"maximize":[185],"performance.":[187],"way,":[190],"it":[191,223,246],"transform":[193],"irregular":[195],"more":[201],"regular":[202],"ones":[203],"that":[205,270],"many":[207],"possible":[211],"fully":[213],"share":[214],"Meanwhile,":[222],"also":[224],"synchronizes":[226],"communications":[228],"launched":[229],"minimize":[240],"communication":[242],"cost.":[243],"We":[244],"integrate":[245],"four":[248],"cutting-edge":[249],"systems":[253],"popular":[256],"out-of-core":[257],"demonstrate":[262],"efficiency":[264],"GraphTune.":[266],"Experimental":[267],"results":[268],"show":[269],"improves":[272],"throughput":[274],"3.1\u223c6.2,":[279],"3.8\u223c8.5,":[280],"3.5\u223c10.8,":[281],"4.3\u223c12.4,":[282],"3.8\u223c6.9":[284],"times":[285],"GraphChi,":[292],"respectively.":[293]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}