{"id":"https://openalex.org/W2933577964","doi":"https://doi.org/10.1002/cpe.5267","title":"Improving parallel efficiency for asynchronous graph analytics using Gauss\u2010Seidel\u2010based matrix computation","display_name":"Improving parallel efficiency for asynchronous graph analytics using Gauss\u2010Seidel\u2010based matrix computation","alternate_titles":[],"publication_year":2019,"publication_date":"2019-04-01","ids":{"openalex":"https://openalex.org/W2933577964","doi":"https://doi.org/10.1002/cpe.5267","mag":"2933577964"},"language":"en","primary_location":{"id":"doi:10.1002/cpe.5267","doi":"https://doi.org/10.1002/cpe.5267","is_oa":false,"landing_page_url":"https://doi.org/10.1002/cpe.5267","pdf_url":null,"source":{"id":"https://openalex.org/S11065456","display_name":"Concurrency and Computation Practice and Experience","issn_l":"1532-0626","issn":["1532-0626","1532-0634"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-d","jufo-1","norway-1","poland-100","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency and Computation: Practice and Experience","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2933577964"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5100607313","display_name":"Le Luo","orcid":"https://orcid.org/0000-0002-2368-8085","observed_orcids":["https://orcid.org/0000-0002-2368-8085"]},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Le Luo","raw_affiliation_strings":["Beijing Key Laboratory of Network Technology, Beihang University, Beijing, China","Le Luo, Beijing Key Laboratory of Network Technology, Beihang University, Beijing 100083, China"],"raw_orcid":"https://orcid.org/0000-0002-2368-8085","affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Network Technology, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Le Luo, Beijing Key Laboratory of Network Technology, Beihang University, Beijing 100083, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100330538","display_name":"Yi Liu","orcid":"https://orcid.org/0000-0002-4911-1161","observed_orcids":["https://orcid.org/0000-0002-4911-1161"]},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Yi Liu","raw_affiliation_strings":["Beijing Key Laboratory of Network Technology, Beihang University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Network Technology, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100607313"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":{"value":3900,"currency":"USD","value_usd":3900},"apc_paid":null,"fwci":0.3855,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.49757927,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":92,"max":94},"biblio":{"volume":"31","issue":"17","first_page":"e5267","last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.0003000000142492354,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":9.999999747378752e-05,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-analysis","display_name":"graph analysis","score":0.8180000185966492},{"id":"https://openalex.org/keywords/gauss-seidel-method","display_name":"Gauss-Seidel method","score":0.7149999737739563},{"id":"https://openalex.org/keywords/parallel-efficiency","display_name":"parallel efficiency","score":0.7940000295639038},{"id":"https://openalex.org/keywords/hybrid-synchronization","display_name":"hybrid synchronization","score":0.7170000076293945},{"id":"https://openalex.org/keywords/locality","display_name":"locality","score":0.5709999799728394}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8373297452926636},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6095296144485474},{"id":"https://openalex.org/C156891508","wikidata":"https://www.wikidata.org/wiki/Q1004114","display_name":"Bulk synchronous parallel","level":3,"score":0.5678214430809021},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.5418946743011475},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44865861535072327},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.442058265209198},{"id":"https://openalex.org/C137364921","wikidata":"https://www.wikidata.org/wiki/Q27929394","display_name":"Parallel programming model","level":3,"score":0.43958619236946106},{"id":"https://openalex.org/C2776245389","wikidata":"https://www.wikidata.org/wiki/Q962139","display_name":"Programming style","level":2,"score":0.41235682368278503},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4076606035232544},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3593028783798218},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.29363784193992615},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.19583818316459656},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/cpe.5267","doi":"https://doi.org/10.1002/cpe.5267","is_oa":false,"landing_page_url":"https://doi.org/10.1002/cpe.5267","pdf_url":null,"source":{"id":"https://openalex.org/S11065456","display_name":"Concurrency and Computation Practice and Experience","issn_l":"1532-0626","issn":["1532-0626","1532-0634"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-d","jufo-1","norway-1","poland-100","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency and Computation: Practice and Experience","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G4048776522","display_name":null,"funder_award_id":"91530324","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W134051198","https://openalex.org/W1593868476","https://openalex.org/W1603765807","https://openalex.org/W1657259300","https://openalex.org/W1783256592","https://openalex.org/W1986322205","https://openalex.org/W2000041758","https://openalex.org/W2000769684","https://openalex.org/W2034102265","https://openalex.org/W2045271686","https://openalex.org/W2054141820","https://openalex.org/W2054739713","https://openalex.org/W2062140606","https://openalex.org/W2066636486","https://openalex.org/W2105900173","https://openalex.org/W2112811019","https://openalex.org/W2121165123","https://openalex.org/W2132202037","https://openalex.org/W2141380216","https://openalex.org/W2169076304","https://openalex.org/W2170344111","https://openalex.org/W2170616854","https://openalex.org/W2171329192","https://openalex.org/W2292646315","https://openalex.org/W2399225167","https://openalex.org/W2732233446","https://openalex.org/W2751581470","https://openalex.org/W3099706321","https://openalex.org/W4239873490","https://openalex.org/W4246219036","https://openalex.org/W4249081551"],"related_works":["https://openalex.org/W3204672725","https://openalex.org/W3002117036","https://openalex.org/W134051198","https://openalex.org/W3039546816","https://openalex.org/W2583737638","https://openalex.org/W2170814508","https://openalex.org/W3103188330","https://openalex.org/W2986726791","https://openalex.org/W3043548994","https://openalex.org/W2429503397"],"abstract_inverted_index":{"Summary":[0],"Graph":[1],"analytics":[2],"is":[3,48],"extensively":[4],"used":[5],"in":[6,73,97,137,198],"big\u2010data":[7],"applications":[8],"such":[9],"as":[10],"social":[11],"networks,":[12],"web":[13],"analysis,":[14],"bio\u2010informatics,":[15],"etc.":[16],"Most":[17],"graph":[18,37,91],"processing":[19],"frameworks":[20,39,197],"adopt":[21],"vertex\u2010centric":[22,195],"model":[23,104,134,164,182,193],"due":[24],"to":[25,130,141,158,170],"its":[26],"ease":[27],"of":[28,62,79,89,151,155,177,185],"use":[29,61],"and":[30,67,76,119,126,175,201],"programming.":[31,153],"However,":[32],"when":[33],"dealing":[34],"with":[35,212],"asynchronous":[36,90,196],"analytics,":[38],"based":[40],"on":[41],"vertex":[42,51,74,112,131,152],"programming":[43,52,113],"perform":[44],"inefficiently.":[45],"The":[46],"reason":[47],"that":[49,191],"first,":[50],"must":[53],"guarantee":[54,159],"the":[55,69,80,93,111,148,160,186,207],"sequential":[56,161],"consistency,":[57,162],"which":[58,109],"means":[59],"frequent":[60],"locks":[63,157],"or":[64],"atomic":[65],"operations,":[66],"second,":[68],"algorithms":[70,81,96,121,136],"are":[71,122],"parallelized":[72,123],"level":[75],"latent":[77,144],"parallelism":[78],"cannot":[82],"be":[83],"exploited.":[84],"To":[85],"improve":[86],"parallel":[87],"efficiency":[88],"processing,":[92],"Gauss\u2010Seidel":[94],"style":[95,215],"particular,":[98],"this":[99,181],"paper":[100],"proposes":[101],"a":[102,138,166],"scheduling":[103],"using":[105,156],"Gauss\u2010Seidel\u2010based":[106],"matrix":[107,117],"computation,":[108],"converts":[110],"into":[114],"two":[115],"main":[116],"operations":[118],"then":[120],"by":[124],"row":[125],"column":[127],"vectors.":[128],"Compared":[129],"programming,":[132],"our":[133,163,192],"parallelizes":[135],"finer":[139],"way":[140],"exploit":[142],"more":[143],"parallelism,":[145],"while":[146],"retains":[147],"ease\u2010of\u2010programming":[149],"advantage":[150],"Instead":[154],"uses":[165],"hybrid":[167],"synchronization":[168],"policy":[169],"reduce":[171],"serializability":[172],"among":[173],"threads":[174],"overheads":[176],"context":[178],"switching.":[179],"Furthermore,":[180],"strengthens":[183],"locality":[184],"program.":[187],"Experiment":[188],"results":[189],"show":[190],"outperforms":[194],"both":[199],"performance":[200],"scalability.":[202],"Moreover,":[203],"it":[204],"even":[205],"surpasses":[206],"matrix\u2010based":[208],"synchronous":[209],"framework":[210],"GraphMat":[211],"some":[213],"non\u2010Gauss\u2010Seidel":[214],"algorithms.":[216]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2933577964","counts_by_year":[{"year":2020,"cited_by_count":2}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2019-04-11T00:00:00"}
