{"id":"https://openalex.org/W3179626783","doi":"https://doi.org/10.1145/3453681","title":"Distributed Graph Processing System and Processing-in-memory Architecture with Precise Loop-carried Dependency Guarantee","display_name":"Distributed Graph Processing System and Processing-in-memory Architecture with Precise Loop-carried Dependency Guarantee","publication_year":2019,"publication_date":"2019-11-30","ids":{"openalex":"https://openalex.org/W3179626783","doi":"https://doi.org/10.1145/3453681","mag":"3179626783"},"language":"en","primary_location":{"id":"doi:10.1145/3453681","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3453681","pdf_url":null,"source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"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 Computer 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/A5051409603","display_name":"Youwei Zhuo","orcid":"https://orcid.org/0000-0002-1557-2613"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Youwei Zhuo","raw_affiliation_strings":["University of Southern California, USA"],"raw_orcid":"https://orcid.org/0000-0002-1557-2613","affiliations":[{"raw_affiliation_string":"University of Southern California, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031476982","display_name":"Jingji Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jingji Chen","raw_affiliation_strings":["University of Southern California, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083945989","display_name":"Gengyu Rao","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gengyu Rao","raw_affiliation_strings":["University of Southern California, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026252669","display_name":"Qinyi Luo","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qinyi Luo","raw_affiliation_strings":["University of Southern California, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100651384","display_name":"Yanzhi Wang","orcid":"https://orcid.org/0000-0002-3024-7990"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yanzhi Wang","raw_affiliation_strings":["Northeastern University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeastern University, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018705589","display_name":"Hailong Yang","orcid":"https://orcid.org/0000-0003-1101-7927"},"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,"raw_author_name":"Hailong Yang","raw_affiliation_strings":["Beihang University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beihang University, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079362609","display_name":"Depei Qian","orcid":"https://orcid.org/0000-0002-5382-1473"},"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,"raw_author_name":"Depei Qian","raw_affiliation_strings":["Beihang University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beihang University, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047215143","display_name":"Xuehai Qian","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xuehai Qian","raw_affiliation_strings":["University of Southern California, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1985,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.57217869,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"37","issue":"1-4","first_page":"1","last_page":"37"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9968000054359436,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9955999851226807,"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.8885625600814819},{"id":"https://openalex.org/keywords/dependency-graph","display_name":"Dependency graph","score":0.5245174169540405},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5157397389411926},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5018789768218994},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4692506790161133},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41566142439842224}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8885625600814819},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.5245174169540405},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5157397389411926},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5018789768218994},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4692506790161133},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41566142439842224}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3453681","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3453681","pdf_url":null,"source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"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 Computer Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.41999998688697815,"display_name":"Partnerships for the goals"}],"awards":[{"id":"https://openalex.org/G7811101634","display_name":null,"funder_award_id":"CCF-1750656,CCF-1919289","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W143174683","https://openalex.org/W631140850","https://openalex.org/W1482680420","https://openalex.org/W1844760852","https://openalex.org/W1969970763","https://openalex.org/W1975171529","https://openalex.org/W1981943579","https://openalex.org/W1986603225","https://openalex.org/W1994727615","https://openalex.org/W2000041758","https://openalex.org/W2022655850","https://openalex.org/W2034102265","https://openalex.org/W2038570785","https://openalex.org/W2047918797","https://openalex.org/W2052138473","https://openalex.org/W2053076698","https://openalex.org/W2066999271","https://openalex.org/W2069157810","https://openalex.org/W2073074467","https://openalex.org/W2077505860","https://openalex.org/W2082773934","https://openalex.org/W2085494605","https://openalex.org/W2094224753","https://openalex.org/W2096544401","https://openalex.org/W2096738524","https://openalex.org/W2099645570","https://openalex.org/W2101196063","https://openalex.org/W2111823238","https://openalex.org/W2113235308","https://openalex.org/W2114103324","https://openalex.org/W2117278106","https://openalex.org/W2131071574","https://openalex.org/W2133212379","https://openalex.org/W2144085134","https://openalex.org/W2146591355","https://openalex.org/W2154851992","https://openalex.org/W2161984370","https://openalex.org/W2170616854","https://openalex.org/W2327526361","https://openalex.org/W2523378841","https://openalex.org/W2545376626","https://openalex.org/W2576259597","https://openalex.org/W2598654328","https://openalex.org/W2604668004","https://openalex.org/W2612654866","https://openalex.org/W2612942414","https://openalex.org/W2613088476","https://openalex.org/W2733054703","https://openalex.org/W2794532328","https://openalex.org/W2795118915","https://openalex.org/W2798525482","https://openalex.org/W2883156110","https://openalex.org/W2898231337","https://openalex.org/W2904192253","https://openalex.org/W2928052000","https://openalex.org/W2929131209","https://openalex.org/W2962756421","https://openalex.org/W2963806858","https://openalex.org/W2979858238","https://openalex.org/W3104097132","https://openalex.org/W4241140669","https://openalex.org/W4249456448","https://openalex.org/W4252563462","https://openalex.org/W4376272906"],"related_works":["https://openalex.org/W3043516402","https://openalex.org/W2115140794","https://openalex.org/W2041120224","https://openalex.org/W3200266554","https://openalex.org/W1971879969","https://openalex.org/W2144527026","https://openalex.org/W3028068108","https://openalex.org/W4301689247","https://openalex.org/W2626107530","https://openalex.org/W2595205408"],"abstract_inverted_index":{"To":[0],"hide":[1],"the":[2,5,27,37,94,98,102,107,119,123,138,154,176,205],"complexity":[3],"of":[4,21,29,39,122,125,148,169,191],"underlying":[6],"system,":[7],"graph":[8,15,61,184,199],"processing":[9,62,121,185,200],"frameworks":[10,33,63],"ask":[11],"programmers":[12],"to":[13,26,42,96,134,140,144],"specify":[14],"computations":[16],"in":[17,129,137,150],"user-defined":[18],"functions":[19],"(UDFs)":[20],"graph-oriented":[22],"programming":[23,52],"model.":[24],"Due":[25],"nature":[28],"distributed":[30,65,103,128,183],"execution,":[31],"current":[32],"cannot":[34],"precisely":[35,72],"enforce":[36],"semantics":[38,109,165],"UDFs,":[40],"leading":[41],"unnecessary":[43,171],"computation":[44,172],"and":[45,54,67,166,173,188,195],"communication.":[46],"It":[47],"exemplifies":[48],"a":[49,78,83,181],"gap":[50],"between":[51,163],"model":[53],"runtime":[55,192],"execution.":[56],"This":[57],"article":[58],"proposes":[59],"novel":[60],"for":[64],"system":[66],"Processing-in-memory":[68],"(PIM)":[69],"architecture":[70],"that":[71],"enforces":[73,106],"loop-carried":[74,99,116],"dependency;":[75],"i.e.,":[76],"when":[77],"condition":[79],"is":[80],"satisfied":[81],"by":[82,110],"neighbor,":[84],"all":[85],"following":[86],"neighbors":[87,124],"can":[88],"be":[89],"skipped.":[90],"Our":[91],"approach":[92],"instruments":[93],"UDFs":[95],"express":[97],"dependency,":[100],"then":[101],"execution":[104],"framework":[105,139,186],"precise":[108,164],"performing":[111],"dependency":[112,117],"propagation":[113],"dynamically.":[114],"Enforcing":[115],"requires":[118],"sequential":[120,155],"each":[126],"vertex":[127],"different":[130,142],"nodes.":[131],"We":[132,179],"propose":[133],"circulant":[135],"scheduling":[136],"allow":[141],"nodes":[143],"process":[145],"disjoint":[146],"sets":[147],"edges/vertices":[149],"parallel":[151],"while":[152],"satisfying":[153],"requirement.":[156],"The":[157],"technique":[158],"achieves":[159],"an":[160],"excellent":[161],"trade-off":[162],"parallelism\u2014the":[167],"benefits":[168],"eliminating":[170],"communication":[174],"offset":[175],"reduced":[177],"parallelism.":[178],"implement":[180],"new":[182],"SympleGraph,":[187],"two":[189],"variants":[190],"systems\u2014":[193],"GraphS":[194],"GraphSR":[196],"\u2014for":[197],"PIM-based":[198],"architecture,":[201],"which":[202],"significantly":[203],"outperform":[204],"state-of-the-art.":[206]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}