{"id":"https://openalex.org/W2793508496","doi":"https://doi.org/10.1145/3170434","title":"Efficient and Scalable Graph Parallel Processing With Symbolic Execution","display_name":"Efficient and Scalable Graph Parallel Processing With Symbolic Execution","publication_year":2018,"publication_date":"2018-03-22","ids":{"openalex":"https://openalex.org/W2793508496","doi":"https://doi.org/10.1145/3170434","mag":"2793508496"},"language":"en","primary_location":{"id":"doi:10.1145/3170434","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3170434","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3170434&type=pdf","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":false,"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":null,"license_id":null,"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":"bronze","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=3170434&type=pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023600493","display_name":"Long Zheng","orcid":"https://orcid.org/0000-0001-7903-2061"},"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":"Long Zheng","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108637421","display_name":"Xiaofei Liao","orcid":"https://orcid.org/0000-0001-7903-2061"},"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, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0001-7903-2061","affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","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, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":0.8324,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.78057455,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"15","issue":"1","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9995999932289124,"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.9995999932289124,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9976999759674072,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9957000017166138,"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.8688492774963379},{"id":"https://openalex.org/keywords/sync","display_name":"sync","score":0.7098290920257568},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6958543658256531},{"id":"https://openalex.org/keywords/serialization","display_name":"Serialization","score":0.6945689916610718},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6639902591705322},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6346379518508911},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.587565541267395},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.5141861438751221},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48087838292121887},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.47805291414260864},{"id":"https://openalex.org/keywords/power-graph-analysis","display_name":"Power graph analysis","score":0.42555510997772217},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.41498565673828125},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2559523582458496},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1442701816558838},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.09139162302017212}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8688492774963379},{"id":"https://openalex.org/C3913047","wikidata":"https://www.wikidata.org/wiki/Q1956265","display_name":"sync","level":3,"score":0.7098290920257568},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6958543658256531},{"id":"https://openalex.org/C52723943","wikidata":"https://www.wikidata.org/wiki/Q1127410","display_name":"Serialization","level":2,"score":0.6945689916610718},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6639902591705322},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6346379518508911},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.587565541267395},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.5141861438751221},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48087838292121887},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.47805291414260864},{"id":"https://openalex.org/C106937863","wikidata":"https://www.wikidata.org/wiki/Q7236518","display_name":"Power graph analysis","level":3,"score":0.42555510997772217},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.41498565673828125},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2559523582458496},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1442701816558838},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.09139162302017212},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3170434","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3170434","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3170434&type=pdf","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":false,"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":null,"license_id":null,"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/3170434","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3170434","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3170434&type=pdf","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":false,"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":null,"license_id":null,"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":"Peace, Justice and strong institutions","score":0.4300000071525574,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G1544576405","display_name":null,"funder_award_id":"61702201, 61628204, 61732010 and 61672251","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1902608784","display_name":null,"funder_award_id":"2017YFB1001603","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G2613314487","display_name":"\u5f02\u6784\u5185\u5b58\u7cfb\u7edf\u7684\u52a8\u6001\u91cd\u6784\u673a\u5236\u7814\u7a76","funder_award_id":"61672251","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2709730326","display_name":"\u6781\u7aef\u5316\u4f9b\u9700\u9a71\u52a8\u7684\u53ef\u4f38\u7f29\u865a\u62df\u5316\u7814\u7a76","funder_award_id":"61732010","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5482421212","display_name":null,"funder_award_id":"2017YFB1001603","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6235642523","display_name":null,"funder_award_id":"61702201","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7218138803","display_name":null,"funder_award_id":"61628204","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/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2793508496.pdf","grobid_xml":"https://content.openalex.org/works/W2793508496.grobid-xml"},"referenced_works_count":57,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W217817341","https://openalex.org/W982826035","https://openalex.org/W1448681276","https://openalex.org/W1503428008","https://openalex.org/W1560512119","https://openalex.org/W1710734607","https://openalex.org/W1788180225","https://openalex.org/W1896160955","https://openalex.org/W1977417404","https://openalex.org/W1977439654","https://openalex.org/W1981943579","https://openalex.org/W1985291160","https://openalex.org/W1985625491","https://openalex.org/W1986603225","https://openalex.org/W1996229963","https://openalex.org/W2016559894","https://openalex.org/W2045271686","https://openalex.org/W2053076698","https://openalex.org/W2056971515","https://openalex.org/W2066636486","https://openalex.org/W2070032453","https://openalex.org/W2080098453","https://openalex.org/W2082171780","https://openalex.org/W2085494605","https://openalex.org/W2096544401","https://openalex.org/W2096659083","https://openalex.org/W2101512909","https://openalex.org/W2124200646","https://openalex.org/W2124450885","https://openalex.org/W2125580539","https://openalex.org/W2125901106","https://openalex.org/W2128453996","https://openalex.org/W2138621811","https://openalex.org/W2153185479","https://openalex.org/W2170616854","https://openalex.org/W2171329192","https://openalex.org/W2258488783","https://openalex.org/W2281494333","https://openalex.org/W2284169075","https://openalex.org/W2395355800","https://openalex.org/W2507159018","https://openalex.org/W2508029414","https://openalex.org/W2522593599","https://openalex.org/W2534918852","https://openalex.org/W2547027910","https://openalex.org/W2566870951","https://openalex.org/W2583135230","https://openalex.org/W2584785188","https://openalex.org/W2591957553","https://openalex.org/W2734368966","https://openalex.org/W2734710025","https://openalex.org/W3105606585","https://openalex.org/W3142239405","https://openalex.org/W4230480080","https://openalex.org/W4252563462","https://openalex.org/W4255681033"],"related_works":["https://openalex.org/W2364921833","https://openalex.org/W2145021465","https://openalex.org/W2062683875","https://openalex.org/W2054781765","https://openalex.org/W3039500550","https://openalex.org/W4301052480","https://openalex.org/W2962780468","https://openalex.org/W2809683060","https://openalex.org/W2407929059","https://openalex.org/W2793508496"],"abstract_inverted_index":{"Existing":[0],"graph":[1,43,105,134,194],"processing":[2],"essentially":[3],"relies":[4],"on":[5,55,125,147,155],"the":[6,50,65,69,72,79,151],"underlying":[7],"iterative":[8],"execution":[9],"with":[10,45,97,181],"synchronous":[11],"(Sync)":[12],"and/or":[13],"asynchronous":[14],"(Async)":[15],"engine.":[16],"Nevertheless,":[17],"they":[18],"both":[19],"suffer":[20],"from":[21,29],"a":[22,33,41,86,98,116],"wide":[23],"class":[24],"of":[25,52,64,81,88,101,118,176,186],"inherent":[26],"serialization":[27],"arising":[28],"data":[30,74],"interdependencies":[31],"within":[32],"graph.":[34],"In":[35,149],"this":[36],"article,":[37],"we":[38,84],"present":[39],"SymGraph,":[40],"judicious":[42],"engine":[44],"symbolic":[46,61,82],"iteration":[47],"that":[48,129],"enables":[49],"parallelism":[51],"dependent":[53],"computation":[54,70],"vertices.":[56],"SymGraph":[57,93,109,130,177],"allows":[58],"using":[59],"abstract":[60],"value":[62],"(instead":[63],"concrete":[66],"value)":[67],"for":[68,103,153],"if":[71],"desired":[73],"is":[75,178],"unavailable.":[76],"To":[77],"maximize":[78],"potential":[80],"iteration,":[83],"propose":[85],"chain":[87],"tailored":[89],"sophisticated":[90],"techniques,":[91],"enabling":[92],"to":[94,112,191],"scale":[95],"out":[96],"new":[99],"milestone":[100],"efficiency":[102,175],"large-scale":[104],"processing.":[106],"We":[107],"evaluate":[108],"in":[110,189],"comparison":[111],"Sync,":[113],"Async,":[114],"and":[115,120,143,169,198],"hybrid":[117],"Sync":[119],"Async":[121],"engines.":[122],"Our":[123],"results":[124],"12":[126],"nodes":[127,157],"show":[128],"outperforms":[131],"all":[132],"three":[133,192],"engines":[135],"by":[136,162],"1.93x":[137],"(vs.":[138,141,145,164,167,171],"Sync),":[139,165],"1.98x":[140],"Async),":[142,168],"1.57x":[144],"Hybrid)":[146],"average.":[148],"particular,":[150],"performance":[152],"PageRank":[154],"32":[156],"can":[158],"be":[159],"dramatically":[160],"improved":[161],"16.5x":[163],"23.3x":[166],"12.1x":[170],"Hybrid),":[172],"respectively.":[173],"The":[174],"also":[179],"validated":[180],"at":[182],"least":[183],"one":[184],"order":[185],"magnitude":[187],"improvement":[188],"contrast":[190],"specialized":[193],"systems":[195],"(Naiad,":[196],"GraphX,":[197],"PGX.D).":[199]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}