{"id":"https://openalex.org/W4360831958","doi":"https://doi.org/10.1109/hpca56546.2023.10070956","title":"CEGMA: Coordinated Elastic Graph Matching Acceleration for Graph Matching Networks","display_name":"CEGMA: Coordinated Elastic Graph Matching Acceleration for Graph Matching Networks","publication_year":2023,"publication_date":"2023-02-01","ids":{"openalex":"https://openalex.org/W4360831958","doi":"https://doi.org/10.1109/hpca56546.2023.10070956"},"language":"en","primary_location":{"id":"doi:10.1109/hpca56546.2023.10070956","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca56546.2023.10070956","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on High-Performance Computer Architecture (HPCA)","raw_type":"proceedings-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/A5031991151","display_name":"Yue Dai","orcid":"https://orcid.org/0000-0003-4436-0991"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yue Dai","raw_affiliation_strings":["University of Pittsburgh,Computer Science Department,Pittsburgh,PA","Computer Science Department, University of Pittsburgh, Pittsburgh, PA"],"affiliations":[{"raw_affiliation_string":"University of Pittsburgh,Computer Science Department,Pittsburgh,PA","institution_ids":["https://openalex.org/I170201317"]},{"raw_affiliation_string":"Computer Science Department, University of Pittsburgh, Pittsburgh, PA","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026996875","display_name":"Youtao Zhang","orcid":"https://orcid.org/0000-0001-8425-8743"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Youtao Zhang","raw_affiliation_strings":["University of Pittsburgh,Computer Science Department,Pittsburgh,PA","Computer Science Department, University of Pittsburgh, Pittsburgh, PA"],"affiliations":[{"raw_affiliation_string":"University of Pittsburgh,Computer Science Department,Pittsburgh,PA","institution_ids":["https://openalex.org/I170201317"]},{"raw_affiliation_string":"Computer Science Department, University of Pittsburgh, Pittsburgh, PA","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087859795","display_name":"Xulong Tang","orcid":"https://orcid.org/0000-0002-3385-2053"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xulong Tang","raw_affiliation_strings":["University of Pittsburgh,Computer Science Department,Pittsburgh,PA","Computer Science Department, University of Pittsburgh, Pittsburgh, PA"],"affiliations":[{"raw_affiliation_string":"University of Pittsburgh,Computer Science Department,Pittsburgh,PA","institution_ids":["https://openalex.org/I170201317"]},{"raw_affiliation_string":"Computer Science Department, University of Pittsburgh, Pittsburgh, PA","institution_ids":["https://openalex.org/I170201317"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5031991151"],"corresponding_institution_ids":["https://openalex.org/I170201317"],"apc_list":null,"apc_paid":null,"fwci":1.3724,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.82630718,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"584","last_page":"597"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9993000030517578,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9973999857902527,"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/T11478","display_name":"Caching and Content Delivery","score":0.9661999940872192,"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/computer-science","display_name":"Computer science","score":0.8150562047958374},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5412428379058838},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5229771137237549},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5223142504692078},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.515619695186615},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5111117959022522},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4440785348415375},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12418347597122192},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10311159491539001}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8150562047958374},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5412428379058838},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5229771137237549},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5223142504692078},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.515619695186615},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5111117959022522},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4440785348415375},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12418347597122192},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10311159491539001},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpca56546.2023.10070956","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca56546.2023.10070956","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on High-Performance Computer Architecture (HPCA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W14500723","https://openalex.org/W1492230849","https://openalex.org/W1573286687","https://openalex.org/W1865107109","https://openalex.org/W1971911274","https://openalex.org/W1995985000","https://openalex.org/W2008857988","https://openalex.org/W2033911267","https://openalex.org/W2053001225","https://openalex.org/W2065053490","https://openalex.org/W2114065168","https://openalex.org/W2464177207","https://openalex.org/W2906943923","https://openalex.org/W2931335216","https://openalex.org/W2962711740","https://openalex.org/W2964015378","https://openalex.org/W2983178467","https://openalex.org/W2997001386","https://openalex.org/W3010242131","https://openalex.org/W3010723741","https://openalex.org/W3014339000","https://openalex.org/W3017228913","https://openalex.org/W3034275286","https://openalex.org/W3045613009","https://openalex.org/W3047057232","https://openalex.org/W3047846843","https://openalex.org/W3090369187","https://openalex.org/W3092233714","https://openalex.org/W3092669602","https://openalex.org/W3105753905","https://openalex.org/W3126452284","https://openalex.org/W3131682659","https://openalex.org/W3136405090","https://openalex.org/W3157609068","https://openalex.org/W3162147375","https://openalex.org/W3166855724","https://openalex.org/W3170435764","https://openalex.org/W3206225415","https://openalex.org/W3206743063","https://openalex.org/W4287657926","https://openalex.org/W4294558607","https://openalex.org/W4295312788","https://openalex.org/W4297733535","https://openalex.org/W4312775058","https://openalex.org/W6719768283","https://openalex.org/W6726873649","https://openalex.org/W6738964360","https://openalex.org/W6754929296","https://openalex.org/W6762003241","https://openalex.org/W6766978945","https://openalex.org/W6774587626","https://openalex.org/W6784607962"],"related_works":["https://openalex.org/W1555349535","https://openalex.org/W1556451512","https://openalex.org/W4234091740","https://openalex.org/W4213350282","https://openalex.org/W2230171082","https://openalex.org/W2583128298","https://openalex.org/W2369125128","https://openalex.org/W2022275305","https://openalex.org/W2134423494","https://openalex.org/W3160236137"],"abstract_inverted_index":{"The":[0],"recently":[1],"proposed":[2],"Graph":[3,79],"Matching":[4,80],"Network":[5],"models":[6],"(GMNs)":[7],"effectively":[8],"improve":[9],"the":[10,42,76,91,101,113,119],"inference":[11,40],"accuracy":[12],"of":[13,93],"graph":[14,21],"similarity":[15,34,136],"analysis":[16],"tasks.":[17],"GMNs":[18,37,48],"often":[19],"take":[20],"pairs":[22],"as":[23],"input,":[24],"embed":[25],"nodes":[26,30],"features,":[27,127],"and":[28,61,85,154,165],"match":[29],"between":[31],"graphs":[32],"for":[33],"analysis.":[35],"While":[36],"deliver":[38],"high":[39],"accuracy,":[41],"all-to-all":[43],"node":[44,126],"matching":[45,108],"stage":[46],"in":[47,58,100,157],"introduces":[49],"quadratic":[50,114],"computing":[51,60,115,137,140,159],"complexity":[52],"with":[53,138],"excessive":[54],"memory":[55,62],"accesses,":[56],"resulting":[57],"significant":[59],"overhead":[63],"that":[64,133],"cannot":[65],"be":[66],"handled":[67],"by":[68,96],"existing":[69],"approaches.":[70],"In":[71],"this":[72],"paper,":[73],"we":[74,104,128],"propose":[75,129],"Coordinated":[77],"Elastic":[78],"Accelerator":[81],"(CEGMA),":[82],"a":[83,130],"software":[84],"hardware":[86],"co-design":[87],"accelerator":[88],"to":[89,110,141,161],"address":[90],"challenges":[92],"GMNs.":[94],"Specifically,":[95],"exploiting":[97],"duplicate":[98],"subgraphs":[99],"input":[102],"graphs,":[103],"develop":[105],"an":[106],"elastic":[107],"filter":[109],"significantly":[111],"reduce":[112],"overhead.":[116],"By":[117],"exploring":[118],"substantial":[120],"data":[121,143],"reuses":[122],"oriented":[123],"from":[124],"accessing":[125],"cross-graph":[131,135],"coordinator":[132],"fuses":[134],"intra-graph":[139],"enhance":[142],"locality.":[144],"Experimental":[145],"results":[146],"show":[147],"that,":[148],"on":[149],"average,":[150],"CEGMA":[151],"achieves":[152],"353\u00d7":[153],"6.5\u00d7":[155],"speedups":[156],"GMN":[158],"compared":[160],"state-of-the-art":[162],"GPU":[163],"implementation":[164],"GNN":[166],"accelerators,":[167],"respectively.":[168]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}