{"id":"https://openalex.org/W4388581044","doi":"https://doi.org/10.1145/3624062.3625129","title":"cuAlign: Scalable Network Alignment on GPU Accelerators","display_name":"cuAlign: Scalable Network Alignment on GPU Accelerators","publication_year":2023,"publication_date":"2023-11-10","ids":{"openalex":"https://openalex.org/W4388581044","doi":"https://doi.org/10.1145/3624062.3625129"},"language":"en","primary_location":{"id":"doi:10.1145/3624062.3625129","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3624062.3625129","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the SC '23 Workshops of the International Conference on High Performance Computing, Network, Storage, and Analysis","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/A5064998038","display_name":"Lizhi Xiang","orcid":"https://orcid.org/0000-0001-5685-6826"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Lizhi Xiang","raw_affiliation_strings":["University of Utah, USA"],"affiliations":[{"raw_affiliation_string":"University of Utah, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101959410","display_name":"Arif Khan","orcid":"https://orcid.org/0000-0002-3272-9512"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Arif Khan","raw_affiliation_strings":["Meta, USA"],"affiliations":[{"raw_affiliation_string":"Meta, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033079385","display_name":"S M Ferdous","orcid":"https://orcid.org/0000-0001-5078-0031"},"institutions":[{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. M. Ferdous","raw_affiliation_strings":["Pacific Northwest National Laboratory (PNNL), United States of America"],"affiliations":[{"raw_affiliation_string":"Pacific Northwest National Laboratory (PNNL), United States of America","institution_ids":["https://openalex.org/I142606810"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111072757","display_name":"Sr Aravind","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sr Aravind","raw_affiliation_strings":["Meta, USA"],"affiliations":[{"raw_affiliation_string":"Meta, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075175819","display_name":"Mahantesh Halappanavar","orcid":"https://orcid.org/0000-0002-2323-4753"},"institutions":[{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mahantesh Halappanavar","raw_affiliation_strings":["Pacific Northwest National Laboratory (PNNL), United States of America"],"affiliations":[{"raw_affiliation_string":"Pacific Northwest National Laboratory (PNNL), United States of America","institution_ids":["https://openalex.org/I142606810"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5064998038"],"corresponding_institution_ids":["https://openalex.org/I223532165"],"apc_list":null,"apc_paid":null,"fwci":0.1748,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.57501241,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"747","last_page":"755"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9905999898910522,"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.9905999898910522,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.989300012588501,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9696000218391418,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.8189226388931274},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8092619776725769},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6948733329772949},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.6402715444564819},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5529325008392334},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5020170211791992},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.401775598526001},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3446555733680725},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.13892635703086853}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8189226388931274},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8092619776725769},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6948733329772949},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.6402715444564819},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5529325008392334},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5020170211791992},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.401775598526001},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3446555733680725},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.13892635703086853},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3624062.3625129","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3624062.3625129","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the SC '23 Workshops of the International Conference on High Performance Computing, Network, Storage, and Analysis","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1485041102","https://openalex.org/W1507560488","https://openalex.org/W1518994209","https://openalex.org/W1966667379","https://openalex.org/W1967198948","https://openalex.org/W2014374374","https://openalex.org/W2017822917","https://openalex.org/W2035036132","https://openalex.org/W2055935910","https://openalex.org/W2076280956","https://openalex.org/W2093832225","https://openalex.org/W2104690989","https://openalex.org/W2130237248","https://openalex.org/W2141051060","https://openalex.org/W2149037310","https://openalex.org/W2171108134","https://openalex.org/W2254156100","https://openalex.org/W2476974423","https://openalex.org/W2559874916","https://openalex.org/W2948167003","https://openalex.org/W2950905676","https://openalex.org/W2963224980","https://openalex.org/W3008765623","https://openalex.org/W3031306223","https://openalex.org/W3072176192","https://openalex.org/W3103148916","https://openalex.org/W3209182454","https://openalex.org/W4231181278","https://openalex.org/W4288080007"],"related_works":["https://openalex.org/W2317245370","https://openalex.org/W3138386522","https://openalex.org/W2499279132","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"],"abstract_inverted_index":{"Given":[0],"two":[1],"graphs,":[2],"the":[3,23,28,100,180,195],"objective":[4],"of":[5,14,30,94,179,194,201],"network":[6,101],"alignment":[7,62,102],"is":[8,32,51,57,63,80],"to":[9,20,53,59,157,187,206,225],"find":[10],"a":[11,92,126,163,198,226],"one-to-one":[12],"mapping":[13],"vertices":[15,21],"in":[16,22,71],"one":[17],"graph":[18],"(A)":[19],"other":[24],"(B),":[25],"such":[26],"that":[27,36,130],"number":[29],"overlaps":[31],"maximized.":[33],"We":[34,152,161],"say":[35],"edges":[37],"(i,":[38],"j)":[39],"\u2208":[40,45],"A":[41],"and":[42,55,75,86,96,112,142,146,174,183,220],"(i\u2032,":[43],"j\u2032)":[44],"B":[46],"are":[47,89],"overlapped":[48],"if":[49],"i":[50],"mapped":[52,58],"i\u2032":[54],"j":[56],"j\u2032.":[60],"Network":[61],"an":[64,81],"important":[65],"optimization":[66],"problem":[67],"with":[68],"several":[69],"applications":[70],"bioinformatics,":[72],"computer":[73],"vision":[74],"ontology":[76],"matching.":[77],"Since":[78],"it":[79],"NP-hard":[82],"problem,":[83],"efficient":[84],"heuristics":[85],"scalable":[87,164],"implementations":[88],"necessary.":[90],"However,":[91],"combination":[93],"combinatorial":[95],"algebraic":[97],"kernels":[98],"within":[99],"algorithm":[103,182],"poses":[104],"significant":[105],"hurdles":[106],"for":[107,139,150,210,216],"parallelization.":[108],"Further,":[109],"load":[110],"imbalance":[111],"irregular":[113],"DRAM":[114],"traffic":[115],"limit":[116],"achievable":[117],"performance":[118],"on":[119],"GPUs.":[120],"In":[121],"this":[122],"work,":[123],"we":[124,203],"introduce":[125],"novel":[127,171],"framework":[128],"(cuAlign)":[129],"combines":[131],"intra-network":[132],"proximity":[133],"using":[134],"node":[135],"(vertex)":[136],"embedding,":[137],"sparsification":[138],"computational":[140],"efficiency,":[141],"belief":[143,211],"propagation":[144],"(BP)":[145],"approximate":[147,217],"weighted":[148,218],"matching":[149],"alignment.":[151],"demonstrate":[153,204],"qualitative":[154],"improvements":[155],"up":[156,205],"over":[158],"state-of-the-art":[159,227],"approaches.":[160],"provide":[162],"implementation":[165],"targeting":[166],"modern":[167],"GPU":[168],"accelerators.":[169],"Our":[170],"approach":[172],"identifies":[173],"exploits":[175],"unique":[176],"structural":[177],"properties":[178],"BP-based":[181],"employs":[184],"code":[185],"fusion":[186],"reduce":[188],"data":[189],"movement":[190],"between":[191],"different":[192],"steps":[193],"algorithm.":[196],"Using":[197],"diverse":[199],"set":[200],"inputs,":[202],"19":[207],"\u00d7":[208,214,222],"speedup":[209,215],"propagation,":[212],"3":[213],"matching,":[219],"15":[221],"total,":[223],"relative":[224],"multi-threaded":[228],"implementation.":[229]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}