{"id":"https://openalex.org/W3126386565","doi":"https://doi.org/10.1145/3444844","title":"Grus","display_name":"Grus","publication_year":2021,"publication_date":"2021-02-09","ids":{"openalex":"https://openalex.org/W3126386565","doi":"https://doi.org/10.1145/3444844","mag":"3126386565"},"language":"en","primary_location":{"id":"doi:10.1145/3444844","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3444844","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3444844","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":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":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3444844","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100317564","display_name":"Pengyu Wang","orcid":"https://orcid.org/0000-0002-3704-1530"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Pengyu Wang","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100378346","display_name":"Jing Wang","orcid":"https://orcid.org/0000-0001-7260-0521"},"institutions":[{"id":"https://openalex.org/I4401726822","display_name":"Ping An (China)","ror":"https://ror.org/004yv2z91","country_code":null,"type":"company","lineage":["https://openalex.org/I4401726822"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Wang","raw_affiliation_strings":["Ping An Technology, Guangdong, China","Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Ping An Technology, Guangdong, China","institution_ids":["https://openalex.org/I4401726822"]},{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100323095","display_name":"Chao Li","orcid":"https://orcid.org/0000-0001-6218-4659"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Li","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074472751","display_name":"Jianzong Wang","orcid":"https://orcid.org/0000-0002-9237-4231"},"institutions":[{"id":"https://openalex.org/I4401726822","display_name":"Ping An (China)","ror":"https://ror.org/004yv2z91","country_code":null,"type":"company","lineage":["https://openalex.org/I4401726822"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianzong Wang","raw_affiliation_strings":["Ping An Technology, Guangdong, China","Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Ping An Technology, Guangdong, China","institution_ids":["https://openalex.org/I4401726822"]},{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039106671","display_name":"Haojin Zhu","orcid":"https://orcid.org/0000-0001-5079-4556"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haojin Zhu","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039318240","display_name":"Minyi Guo","orcid":"https://orcid.org/0000-0003-0034-2302"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minyi Guo","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100317564"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":2.7102,"has_fulltext":true,"cited_by_count":41,"citation_normalized_percentile":{"value":0.917048,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"18","issue":"2","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.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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9961000084877014,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8499434590339661},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7021929025650024},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.634576678276062},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5679389238357544},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5650706887245178},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3615580201148987},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32313060760498047},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.197401225566864}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8499434590339661},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7021929025650024},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.634576678276062},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5679389238357544},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5650706887245178},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3615580201148987},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32313060760498047},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.197401225566864}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3444844","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3444844","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3444844","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":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/3444844","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3444844","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3444844","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":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":"Affordable and clean energy","score":0.47999998927116394,"id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3085993365","display_name":null,"funder_award_id":"(Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5249178904","display_name":null,"funder_award_id":"Grant No. 6","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6123358393","display_name":null,"funder_award_id":"61972247","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7726157001","display_name":null,"funder_award_id":"Grant No.","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":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3126386565.pdf","grobid_xml":"https://content.openalex.org/works/W3126386565.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W424435301","https://openalex.org/W1994727615","https://openalex.org/W2007158453","https://openalex.org/W2053076698","https://openalex.org/W2080592089","https://openalex.org/W2088134616","https://openalex.org/W2094722168","https://openalex.org/W2109473404","https://openalex.org/W2140861996","https://openalex.org/W2149234156","https://openalex.org/W2157427457","https://openalex.org/W2170616854","https://openalex.org/W2268119334","https://openalex.org/W2430299817","https://openalex.org/W2484581399","https://openalex.org/W2504032913","https://openalex.org/W2517714857","https://openalex.org/W2581090187","https://openalex.org/W2732588537","https://openalex.org/W2751343396","https://openalex.org/W2767104566","https://openalex.org/W2790789009","https://openalex.org/W2793599434","https://openalex.org/W2888832568","https://openalex.org/W2901994046","https://openalex.org/W2902741896","https://openalex.org/W2903296288","https://openalex.org/W2912007486","https://openalex.org/W2915012400","https://openalex.org/W2934021599","https://openalex.org/W2935056433","https://openalex.org/W2972097052","https://openalex.org/W2980113464","https://openalex.org/W2990007648","https://openalex.org/W2998104365","https://openalex.org/W3006582303","https://openalex.org/W3011293047","https://openalex.org/W3091559170","https://openalex.org/W4247176905","https://openalex.org/W4255681033","https://openalex.org/W4376272906"],"related_works":["https://openalex.org/W2317245370","https://openalex.org/W2499279132","https://openalex.org/W4249323025","https://openalex.org/W198851386","https://openalex.org/W1980160788","https://openalex.org/W2030310580","https://openalex.org/W947442053","https://openalex.org/W2148915962","https://openalex.org/W4313433561","https://openalex.org/W2283866686"],"abstract_inverted_index":{"Today\u2019s":[0],"GPU":[1,65,125],"graph":[2,12,66,74,92,126],"processing":[3,40,67,127],"frameworks":[4,41],"face":[5],"scalability":[6],"and":[7],"efficiency":[8,44,79],"issues":[9],"as":[10],"the":[11,52,72,87,111,122],"size":[13],"exceeds":[14],"GPU-dedicated":[15],"memory":[16,23],"limit.":[17],"Although":[18],"recent":[19],"GPUs":[20],"can":[21],"over-subscribe":[22],"with":[24,71,142],"Unified":[25],"Memory":[26],"(UM),":[27],"they":[28],"incur":[29],"significant":[30],"overhead":[31],"when":[32,50],"handling":[33],"graph-structured":[34],"data.":[35],"In":[36],"addition,":[37],"many":[38],"popular":[39],"suffer":[42],"sub-optimal":[43],"due":[45],"to":[46,68,86,101,117,132],"heavy":[47],"atomic":[48,104],"operations":[49],"tracking":[51],"active":[53],"vertices.":[54],"This":[55],"article":[56],"presents":[57],"Grus,":[58],"a":[59,81,97,143],"novel":[60],"system":[61],"framework":[62],"that":[63,109],"allows":[64,130],"stay":[69],"competitive":[70],"ever-growing":[73],"complexity.":[75],"Grus":[76,114],"improves":[77],"space":[78],"through":[80],"UM":[82],"trimming":[83],"scheme":[84],"tailored":[85],"data":[88],"access":[89],"behaviors":[90],"of":[91,136],"workloads.":[93],"It":[94,129],"also":[95],"uses":[96],"lightweight":[98],"frontier":[99],"structure":[100],"further":[102],"reduce":[103],"operations.":[105],"With":[106],"easy-to-use":[107],"interface":[108],"abstracts":[110],"above":[112],"details,":[113],"shows":[115],"up":[116],"6.4\u00d7":[118],"average":[119],"speedup":[120],"over":[121],"state-of-the-art":[123],"in-memory":[124],"framework.":[128],"one":[131],"process":[133],"large":[134],"graphs":[135],"5.5":[137],"billion":[138],"edges":[139],"in":[140],"seconds":[141],"single":[144],"GPU.":[145]},"counts_by_year":[{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2021-02-15T00:00:00"}