{"id":"https://openalex.org/W3209182454","doi":"https://doi.org/10.1145/3458817.3476214","title":"cuTS","display_name":"cuTS","publication_year":2021,"publication_date":"2021-10-21","ids":{"openalex":"https://openalex.org/W3209182454","doi":"https://doi.org/10.1145/3458817.3476214","mag":"3209182454"},"language":"en","primary_location":{"id":"doi:10.1145/3458817.3476214","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3458817.3476214","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3458817.3476214","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","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/3458817.3476214","any_repository_has_fulltext":null},"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/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lizhi Xiang","raw_affiliation_strings":["Washington State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington State University","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050771060","display_name":"Arif Khan","orcid":"https://orcid.org/0000-0002-5793-933X"},"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":"Arif Khan","raw_affiliation_strings":["Pacific Northwest National Lab"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pacific Northwest National Lab","institution_ids":["https://openalex.org/I142606810"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009094578","display_name":"Edoardo Serra","orcid":"https://orcid.org/0000-0003-0689-5063"},"institutions":[{"id":"https://openalex.org/I120156002","display_name":"Boise State University","ror":"https://ror.org/02e3zdp86","country_code":"US","type":"education","lineage":["https://openalex.org/I120156002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Edoardo Serra","raw_affiliation_strings":["Boise State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boise State University","institution_ids":["https://openalex.org/I120156002"]}]},{"author_position":"middle","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":["WSU","Pacific Northwest National Lab, WSU Richland, Washington, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"WSU","institution_ids":[]},{"raw_affiliation_string":"Pacific Northwest National Lab, WSU Richland, Washington, USA","institution_ids":["https://openalex.org/I142606810"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015460842","display_name":"Aravind Sukumaran-Rajam","orcid":"https://orcid.org/0000-0002-4062-0293"},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aravind Sukumaran-Rajam","raw_affiliation_strings":["Washington State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington State University","institution_ids":["https://openalex.org/I72951846"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1346,"has_fulltext":true,"cited_by_count":33,"citation_normalized_percentile":{"value":0.89440493,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"14"},"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.9977999925613403,"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.9796000123023987,"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/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.9008307456970215},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8424907922744751},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6696475744247437},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.6486280560493469},{"id":"https://openalex.org/keywords/graph-isomorphism","display_name":"Graph isomorphism","score":0.6050134897232056},{"id":"https://openalex.org/keywords/induced-subgraph-isomorphism-problem","display_name":"Induced subgraph isomorphism problem","score":0.5788776278495789},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5221945643424988},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5197024941444397},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.436726450920105},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43286508321762085},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.42717665433883667},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1458526849746704}],"concepts":[{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.9008307456970215},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8424907922744751},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6696475744247437},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.6486280560493469},{"id":"https://openalex.org/C61665672","wikidata":"https://www.wikidata.org/wiki/Q303100","display_name":"Graph isomorphism","level":4,"score":0.6050134897232056},{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.5788776278495789},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5221945643424988},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5197024941444397},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.436726450920105},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43286508321762085},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42717665433883667},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1458526849746704},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3458817.3476214","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3458817.3476214","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3458817.3476214","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3458817.3476214","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3458817.3476214","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3458817.3476214","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G407274512","display_name":null,"funder_award_id":"1919122,1816793","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5793148246","display_name":null,"funder_award_id":"17-SC-20-SC","funder_id":"https://openalex.org/F4320338354","funder_display_name":"Pacific Northwest National Laboratory"},{"id":"https://openalex.org/G6859237865","display_name":null,"funder_award_id":"17-SC-20-SC","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8382797905","display_name":"SPX: Collaborative Research: Parallel Algorithm by Blocks - A Data-centric Compiler/runtime System for Productive Programming of Scalable Parallel Systems","funder_award_id":"1919211","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"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320309913","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17"},{"id":"https://openalex.org/F4320338354","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3209182454.pdf","grobid_xml":"https://content.openalex.org/works/W3209182454.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W993733874","https://openalex.org/W2012066443","https://openalex.org/W2089437293","https://openalex.org/W2100586946","https://openalex.org/W2126359798","https://openalex.org/W2132285256","https://openalex.org/W2140840007","https://openalex.org/W2143363350","https://openalex.org/W2153624566","https://openalex.org/W2423652555","https://openalex.org/W2613146847","https://openalex.org/W2887883197","https://openalex.org/W2929067661","https://openalex.org/W3031306223","https://openalex.org/W4238078311","https://openalex.org/W4244652618","https://openalex.org/W4299692287","https://openalex.org/W4301461621","https://openalex.org/W6681336546"],"related_works":["https://openalex.org/W1482551403","https://openalex.org/W2954463587","https://openalex.org/W2393701947","https://openalex.org/W2915540008","https://openalex.org/W2018568077","https://openalex.org/W2128390795","https://openalex.org/W1965191464","https://openalex.org/W84561889","https://openalex.org/W167435155","https://openalex.org/W2540418660"],"abstract_inverted_index":{"Subgraph":[0],"isomorphism":[1,78,116],"is":[2,21,25,35],"a":[3,26,90],"pattern-matching":[4],"algorithm":[5,117],"widely":[6],"used":[7],"in":[8,33],"many":[9],"domains":[10],"such":[11],"as":[12],"chem-informatics,":[13],"bioinformatics,":[14],"databases,":[15],"and":[16,24,81,134],"social":[17],"network":[18],"analysis.":[19],"It":[20],"computationally":[22],"expensive":[23],"proven":[27],"NP-hard":[28],"problem.":[29],"The":[30],"massive":[31],"parallelism":[32],"GPUs":[34,80],"well":[36],"suited":[37],"for":[38,118],"solving":[39],"subgraph":[40,77],"isomorphism.":[41],"However,":[42],"current":[43,58],"GPU":[44,85,145],"implementations":[45],"are":[46],"far":[47],"from":[48],"the":[49,53,61,71,98,112,124,131,143],"achievable":[50],"performance.":[51],"Moreover,":[52],"enormous":[54],"memory":[55],"requirement":[56],"of":[57,126,136],"approaches":[59],"limits":[60],"problem":[62],"size":[63],"that":[64,138],"can":[65,139],"be":[66,107,140],"handled.":[67],"This":[68],"work":[69],"analyzes":[70],"fundamental":[72],"challenges":[73],"associated":[74],"with":[75],"processing":[76],"on":[79],"develops":[82],"an":[83],"efficient":[84],"implementation.":[86],"We":[87,109],"also":[88,110],"develop":[89,111],"GPU-friendly":[91],"trie-based":[92],"data":[93],"structure":[94],"to":[95,106],"drastically":[96],"reduce":[97],"intermediate":[99],"storage":[100],"space":[101],"requirement,":[102],"enabling":[103],"large":[104],"benchmarks":[105],"processed.":[108],"first":[113],"distributed":[114],"sub-graph":[115],"GPUs.":[119],"Our":[120],"experimental":[121],"evaluation":[122],"demonstrates":[123],"efficacy":[125],"our":[127],"approach":[128],"by":[129],"comparing":[130],"execution":[132],"time":[133],"number":[135],"cases":[137],"handled":[141],"against":[142],"state-of-the-art":[144],"implementations.":[146]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2021-11-08T00:00:00"}