{"id":"https://openalex.org/W2793079831","doi":"https://doi.org/10.1109/tcsvt.2018.2797992","title":"Effective Parallelization of a High-Order Graph Matching Algorithm for GPU Execution","display_name":"Effective Parallelization of a High-Order Graph Matching Algorithm for GPU Execution","publication_year":2018,"publication_date":"2018-01-25","ids":{"openalex":"https://openalex.org/W2793079831","doi":"https://doi.org/10.1109/tcsvt.2018.2797992","mag":"2793079831"},"language":"en","primary_location":{"id":"doi:10.1109/tcsvt.2018.2797992","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2018.2797992","pdf_url":null,"source":{"id":"https://openalex.org/S115173108","display_name":"IEEE Transactions on Circuits and Systems for Video Technology","issn_l":"1051-8215","issn":["1051-8215","1558-2205"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems for Video Technology","raw_type":"journal-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/A5100719564","display_name":"Chulhee Lee","orcid":"https://orcid.org/0000-0001-9085-2917"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Chulhee Lee","raw_affiliation_strings":["Inter-university Semiconductor Research Center, Seoul National University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Inter-university Semiconductor Research Center, Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024723558","display_name":"Hyuk\u2010Jae Lee","orcid":"https://orcid.org/0000-0001-6811-9647"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyuk-Jae Lee","raw_affiliation_strings":["Inter-university Semiconductor Research Center, Seoul National University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Inter-university Semiconductor Research Center, Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100719564"],"corresponding_institution_ids":["https://openalex.org/I139264467"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.02111261,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"29","issue":"2","first_page":"560","last_page":"571"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"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.9997000098228455,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9987000226974487,"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/T11269","display_name":"Algorithms and Data Compression","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7985655069351196},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7017643451690674},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4909065365791321},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.47577062249183655},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4332701563835144},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.399619460105896},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.28595247864723206},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12761247158050537}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7985655069351196},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7017643451690674},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4909065365791321},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.47577062249183655},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4332701563835144},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.399619460105896},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28595247864723206},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12761247158050537},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsvt.2018.2797992","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2018.2797992","pdf_url":null,"source":{"id":"https://openalex.org/S115173108","display_name":"IEEE Transactions on Circuits and Systems for Video Technology","issn_l":"1051-8215","issn":["1051-8215","1558-2205"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems for Video Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G158250081","display_name":null,"funder_award_id":"2017-0-00721","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"},{"id":"https://openalex.org/G979216861","display_name":null,"funder_award_id":"10080568","funder_id":"https://openalex.org/F4320321681","funder_display_name":"Ministry of Trade, Industry and Energy"}],"funders":[{"id":"https://openalex.org/F4320321681","display_name":"Ministry of Trade, Industry and Energy","ror":"https://ror.org/008nkqk13"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1491719799","https://openalex.org/W1677409904","https://openalex.org/W1953691509","https://openalex.org/W1990636449","https://openalex.org/W1998840160","https://openalex.org/W2010642153","https://openalex.org/W2018282388","https://openalex.org/W2028960610","https://openalex.org/W2085068598","https://openalex.org/W2097784989","https://openalex.org/W2106199912","https://openalex.org/W2116801532","https://openalex.org/W2117228865","https://openalex.org/W2121225280","https://openalex.org/W2124087378","https://openalex.org/W2124404372","https://openalex.org/W2131133393","https://openalex.org/W2132802911","https://openalex.org/W2138910149","https://openalex.org/W2141584146","https://openalex.org/W2151103935","https://openalex.org/W2158919891","https://openalex.org/W2170282673","https://openalex.org/W2338061419","https://openalex.org/W2421324744","https://openalex.org/W2696471905","https://openalex.org/W3135426192","https://openalex.org/W3139835851","https://openalex.org/W4285719527","https://openalex.org/W6629564929","https://openalex.org/W6637400245","https://openalex.org/W6641037725","https://openalex.org/W6679510355","https://openalex.org/W6703338847"],"related_works":["https://openalex.org/W3062287","https://openalex.org/W2380390332","https://openalex.org/W2742145873","https://openalex.org/W3213381848","https://openalex.org/W2017587301","https://openalex.org/W2012954338","https://openalex.org/W2005148983","https://openalex.org/W2096672917","https://openalex.org/W2392023973","https://openalex.org/W2939411666"],"abstract_inverted_index":{"High-order":[0],"graph":[1],"matching":[2,26,38,61],"is":[3,15,39,69,131,141],"a":[4,55,150,160],"feature-matching":[5],"algorithm":[6,14,58,110,130],"that":[7,27,77,158],"uses":[8,28],"geometric":[9],"information":[10],"among":[11],"features.":[12],"This":[13],"more":[16],"robust":[17],"to":[18],"repetitive":[19],"patterns":[20],"or":[21],"unclear":[22],"areas":[23],"than":[24,145,157],"first-order":[25],"only":[29],"feature":[30],"descriptors.":[31],"However,":[32],"the":[33,70,81,84,94,99,108,112,121,125,146,164],"processing":[34],"speed":[35],"of":[36,43,59,93,105],"high-order":[37,60,89],"very":[40],"slow":[41],"because":[42],"its":[44,50],"high":[45],"computational":[46],"complexity.":[47],"To":[48],"accelerate":[49],"speed,":[51],"this":[52,106],"paper":[53],"proposes":[54],"new":[56],"parallelization":[57,68,162],"for":[62,67,163],"GPU":[63],"execution.":[64],"The":[65,128],"obstacle":[66],"write":[71,115],"collision":[72,116,122],"caused":[73],"by":[74],"multiple":[75,91],"threads":[76],"must":[78],"simultaneously":[79],"update":[80],"data":[82],"at":[83],"same":[85,100,126,165],"memory":[86],"location.":[87],"In":[88],"matching,":[90],"formulations":[92],"objective":[95],"function":[96],"can":[97],"generate":[98],"solution.":[101,127],"By":[102],"taking":[103],"advantage":[104],"property,":[107],"proposed":[109,129],"replaces":[111],"operation":[113,119],"causing":[114],"with":[117,133,149,159],"another":[118],"eliminating":[120],"while":[123],"generating":[124],"tested":[132],"GTX":[134],"960":[135],"and":[136,152],"takes":[137],"31.3":[138],"ms,":[139],"which":[140],"68":[142],"times":[143,155],"faster":[144,156],"execution":[147],"time":[148],"CPU":[151],"approximately":[153],"three":[154],"straightforward":[161],"GPU.":[166]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}