{"id":"https://openalex.org/W4385585290","doi":"https://doi.org/10.1145/3587135.3592198","title":"GGPA","display_name":"GGPA","publication_year":2023,"publication_date":"2023-05-09","ids":{"openalex":"https://openalex.org/W4385585290","doi":"https://doi.org/10.1145/3587135.3592198"},"language":"en","primary_location":{"id":"doi:10.1145/3587135.3592198","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3587135.3592198","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3587135.3592198","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM International Conference on Computing Frontiers","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3587135.3592198","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102919351","display_name":"Bin Zhang","orcid":"https://orcid.org/0009-0001-9777-7638"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Bin Zhang","raw_affiliation_strings":["University of Science and Technology of China, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101488186","display_name":"Haitao Du","orcid":"https://orcid.org/0000-0002-4203-6381"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haitao Du","raw_affiliation_strings":["University of Science and Technology of China, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100423614","display_name":"Song Chen","orcid":"https://orcid.org/0000-0003-0341-3428"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Song Chen","raw_affiliation_strings":["University of Science and Technology of China, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033886915","display_name":"Yi Kang","orcid":"https://orcid.org/0009-0004-3092-5626"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Kang","raw_affiliation_strings":["University of Science and Technology of China, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102919351"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08245149,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"33","last_page":"41"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":1.0,"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":1.0,"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.995199978351593,"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.9865999817848206,"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.8495916128158569},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5697102546691895},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.568788468837738},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5344433188438416},{"id":"https://openalex.org/keywords/graph-algorithms","display_name":"Graph algorithms","score":0.503379762172699},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47824421525001526}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8495916128158569},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5697102546691895},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.568788468837738},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5344433188438416},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.503379762172699},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47824421525001526}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3587135.3592198","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3587135.3592198","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3587135.3592198","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM International Conference on Computing Frontiers","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3587135.3592198","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3587135.3592198","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3587135.3592198","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM International Conference on Computing Frontiers","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.44999998807907104,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G1023919524","display_name":null,"funder_award_id":", Grant","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"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/G1151522064","display_name":null,"funder_award_id":"U19A2","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1411627799","display_name":null,"funder_award_id":"XDB44000000","funder_id":"https://openalex.org/F4320321133","funder_display_name":"Chinese Academy of Sciences"},{"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/G2970710660","display_name":null,"funder_award_id":"U19A2074","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/G37568934","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4133108643","display_name":null,"funder_award_id":"XDB44000000","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G559274029","display_name":null,"funder_award_id":"XDB4400000","funder_id":"https://openalex.org/F4320321133","funder_display_name":"Chinese Academy of Sciences"},{"id":"https://openalex.org/G5616351183","display_name":null,"funder_award_id":"00000","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/G6258415954","display_name":null,"funder_award_id":"Chinese","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"},{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4385585290.pdf","grobid_xml":"https://content.openalex.org/works/W4385585290.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W1482680420","https://openalex.org/W1502650061","https://openalex.org/W1649501036","https://openalex.org/W1981943579","https://openalex.org/W2034861439","https://openalex.org/W2053076698","https://openalex.org/W2064280842","https://openalex.org/W2103624880","https://openalex.org/W2113235308","https://openalex.org/W2123538390","https://openalex.org/W2125746594","https://openalex.org/W2170616854","https://openalex.org/W2282294254","https://openalex.org/W2344729295","https://openalex.org/W2515673159","https://openalex.org/W2564407003","https://openalex.org/W2583135230","https://openalex.org/W2584785188","https://openalex.org/W2729477418","https://openalex.org/W2750788888","https://openalex.org/W2766578007","https://openalex.org/W2767686507","https://openalex.org/W2792028943","https://openalex.org/W2794532328","https://openalex.org/W2795118915","https://openalex.org/W2884496840","https://openalex.org/W2922398414","https://openalex.org/W2962903741","https://openalex.org/W3043548994","https://openalex.org/W3192225725","https://openalex.org/W4241140669"],"related_works":["https://openalex.org/W2317245370","https://openalex.org/W4249323025","https://openalex.org/W198851386","https://openalex.org/W2030310580","https://openalex.org/W947442053","https://openalex.org/W1980160788","https://openalex.org/W2148915962","https://openalex.org/W2283866686","https://openalex.org/W4287182096","https://openalex.org/W27867058"],"abstract_inverted_index":{"Currently,":[0],"graph":[1,10,22,30,53,62,73,92,99],"data":[2],"are":[3,12,47],"particularly":[4],"common":[5],"in":[6],"various":[7],"fields,":[8],"and":[9,104,112,151,155],"algorithms":[11,31],"increasingly":[13],"widely":[14],"used.":[15],"However,":[16],"due":[17],"to":[18,139,163,167],"the":[19,27,57,107,121,131,141,148],"features":[20,59],"of":[21,29,42,56,60],"datasets,":[23],"such":[24],"as":[25],"sparsity,":[26],"acceleration":[28],"with":[32,37],"traditional":[33],"architectures":[34],"is":[35,65],"faced":[36],"great":[38,68],"challenges.":[39],"In":[40,77],"terms":[41],"domain-specific":[43],"architecture":[44,152],"(DSA),":[45],"accelerators":[46],"mostly":[48],"designed":[49],"for":[50,70],"a":[51,67,71,82,90,110],"specific":[52],"algorithm":[54,126],"because":[55],"different":[58,61],"algorithms.":[63],"There":[64],"still":[66],"need":[69],"general":[72,91],"algorithmic":[74],"processing":[75,103],"architecture.":[76],"this":[78],"work,":[79],"we":[80],"propose":[81],"parallel":[83,102],"General":[84],"Graph":[85],"Processing":[86],"Architecture,":[87],"GGPA.":[88],"As":[89],"computing":[93],"architecture,":[94],"GGPA":[95,117,128,146,160],"can":[96],"support":[97],"multiple":[98],"algorithms,":[100],"realize":[101],"fully":[105],"explore":[106],"parallelism":[108],"through":[109],"unique":[111],"effective":[113],"subgraph":[114],"partitioning":[115],"method.":[116],"implements":[118],"flexibility":[119],"at":[120,147],"execution":[122,132],"paradigm":[123,133],"level.":[124],"During":[125],"iteration,":[127],"dynamically":[129],"selects":[130],"by":[134],"analyzing":[135],"vertex":[136],"update":[137],"conditions":[138],"achieve":[140],"best":[142],"performance.":[143],"We":[144],"verify":[145],"CPU":[149],"level":[150],"simulator":[153],"level,":[154],"experimental":[156],"results":[157],"show":[158],"that":[159],"achieves":[161],"1.01x":[162],"5.86x":[164],"speedup":[165],"compared":[166],"other":[168],"related":[169],"start-of-the-art":[170],"work.":[171]},"counts_by_year":[],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2023-08-05T00:00:00"}