{"id":"https://openalex.org/W4391069607","doi":"https://doi.org/10.1016/j.jpdc.2024.104838","title":"HyLAC: Hybrid linear assignment solver in CUDA","display_name":"HyLAC: Hybrid linear assignment solver in CUDA","alternate_titles":[],"publication_year":2024,"publication_date":"2024-01-21","ids":{"openalex":"https://openalex.org/W4391069607","doi":"https://doi.org/10.1016/j.jpdc.2024.104838"},"language":"en","primary_location":{"id":"doi:10.1016/j.jpdc.2024.104838","doi":"https://doi.org/10.1016/j.jpdc.2024.104838","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.jpdc.2024.104838","pdf_url":null,"source":{"id":"https://openalex.org/S157146593","display_name":"Journal of Parallel and Distributed Computing","issn_l":"0743-7315","issn":["0743-7315","1096-0848"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-b","jufo-2","norway-2","poland-100","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Parallel and Distributed Computing","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W4391069607"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.jpdc.2024.104838","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5092693788","display_name":"Samiran Kawtikwar","orcid":"https://orcid.org/0000-0003-2243-5825","observed_orcids":["https://orcid.org/0000-0003-2243-5825"]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Samiran Kawtikwar","raw_affiliation_strings":["Department of Industrial and Enterprise Systems Engineering, University of Illinois Urbana Champaign, 104 S Mathews Avenue, Urbana, 61801, IL, USA"],"raw_orcid":"https://orcid.org/0000-0003-2243-5825","affiliations":[{"raw_affiliation_string":"Department of Industrial and Enterprise Systems Engineering, University of Illinois Urbana Champaign, 104 S Mathews Avenue, Urbana, 61801, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084546619","display_name":"Rakesh Nagi","orcid":"https://orcid.org/0000-0003-4022-6277","observed_orcids":["https://orcid.org/0000-0003-4022-6277"]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rakesh Nagi","raw_affiliation_strings":["Department of Industrial and Enterprise Systems Engineering, University of Illinois Urbana Champaign, 104 S Mathews Avenue, Urbana, 61801, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial and Enterprise Systems Engineering, University of Illinois Urbana Champaign, 104 S Mathews Avenue, Urbana, 61801, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5092693788"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":{"value":3160,"currency":"USD","value_usd":3160},"apc_paid":{"value":3160,"currency":"USD","value_usd":3160},"fwci":1.8647,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.83805833,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":"187","issue":null,"first_page":"104838","last_page":"104838"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9531000256538391,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9531000256538391,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.011699999682605267,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.008299999870359898,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/linear-assignment-problem","display_name":"linear assignment problem","score":0.9990000128746033},{"id":"https://openalex.org/keywords/gpu-acceleration","display_name":"GPU acceleration","score":0.8050000071525574},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.9350000023841858},{"id":"https://openalex.org/keywords/hybrid-solver","display_name":"hybrid solver","score":0.7390000224113464},{"id":"https://openalex.org/keywords/memory-coalescing","display_name":"memory coalescing","score":0.765999972820282},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.9440000057220459}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8768459558486938},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7821128368377686},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6560863256454468},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.5932546854019165},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5783942341804504},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.49619632959365845},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.jpdc.2024.104838","doi":"https://doi.org/10.1016/j.jpdc.2024.104838","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.jpdc.2024.104838","pdf_url":null,"source":{"id":"https://openalex.org/S157146593","display_name":"Journal of Parallel and Distributed Computing","issn_l":"0743-7315","issn":["0743-7315","1096-0848"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-b","jufo-2","norway-2","poland-100","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Parallel and Distributed Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/j.jpdc.2024.104838","doi":"https://doi.org/10.1016/j.jpdc.2024.104838","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.jpdc.2024.104838","pdf_url":null,"source":{"id":"https://openalex.org/S157146593","display_name":"Journal of Parallel and Distributed Computing","issn_l":"0743-7315","issn":["0743-7315","1096-0848"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-b","jufo-2","norway-2","poland-100","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Parallel and Distributed Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G4804575867","display_name":"Category I: Crossing the Divide Between Today's Practice and Tomorrow's Science","funder_award_id":"2005572","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7742702791","display_name":null,"funder_award_id":"ECE508","funder_id":"https://openalex.org/F4320309480","funder_display_name":"Nvidia"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309480","display_name":"Nvidia","ror":"https://ror.org/03jdj4y14"},{"id":"https://openalex.org/F4320332222","display_name":"University of Illinois at Urbana-Champaign","ror":"https://ror.org/047426m28"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W135641456","https://openalex.org/W1517759690","https://openalex.org/W1541277988","https://openalex.org/W1977990920","https://openalex.org/W1981020230","https://openalex.org/W2001912652","https://openalex.org/W2009070933","https://openalex.org/W2011087880","https://openalex.org/W2012044979","https://openalex.org/W2013048621","https://openalex.org/W2013280707","https://openalex.org/W2013479076","https://openalex.org/W2046519471","https://openalex.org/W2050982038","https://openalex.org/W2055453466","https://openalex.org/W2056178482","https://openalex.org/W2057869046","https://openalex.org/W2063301486","https://openalex.org/W2076554191","https://openalex.org/W2084904853","https://openalex.org/W2085213681","https://openalex.org/W2087767392","https://openalex.org/W2090010485","https://openalex.org/W2095169634","https://openalex.org/W2104363966","https://openalex.org/W2119991623","https://openalex.org/W2125690626","https://openalex.org/W2139688603","https://openalex.org/W2140331394","https://openalex.org/W2141461755","https://openalex.org/W2149342630","https://openalex.org/W2151125933","https://openalex.org/W2157529519","https://openalex.org/W2160149076","https://openalex.org/W2163318198","https://openalex.org/W2222512263","https://openalex.org/W2401971606","https://openalex.org/W2939049558","https://openalex.org/W2974174883","https://openalex.org/W3152529346","https://openalex.org/W4237850333","https://openalex.org/W4283450746","https://openalex.org/W4285261328","https://openalex.org/W4293199047","https://openalex.org/W4386160294","https://openalex.org/W6659557177","https://openalex.org/W7066375880"],"related_works":["https://openalex.org/W2058031859","https://openalex.org/W2401971606","https://openalex.org/W1925479271","https://openalex.org/W2114619716","https://openalex.org/W3094968653","https://openalex.org/W2939049558","https://openalex.org/W2907919627","https://openalex.org/W4312435189","https://openalex.org/W2974174883","https://openalex.org/W7055199276"],"abstract_inverted_index":{"The":[0,123,224],"Linear":[1],"Assignment":[2],"Problem":[3],"(LAP)":[4],"is":[5,126,153,160,170,277],"a":[6,12,189,245,269],"fundamental":[7],"combinatorial":[8],"optimization":[9,282],"problem":[10,95,116,241],"with":[11],"wide":[13],"range":[14],"of":[15,37,114,128,183,247,271],"applications.":[16],"Over":[17],"the":[18,31,35,66,81,86,94,115,129,135,157,167,180,199,209,259,281,292],"years,":[19,51],"significant":[20,99],"progress":[21],"has":[22,41,72,89,118,142],"been":[23],"made":[24],"in":[25,34,46,54,64,85,93,137,280],"developing":[26],"efficient":[27],"algorithms":[28,78],"to":[29,43,75,79,97,133,187,213,249,267],"solve":[30,80,268],"LAP,":[32],"particularly":[33,278],"realm":[36],"high-performance":[38],"computing,":[39],"which":[40,276],"led":[42],"remarkable":[44],"reductions":[45],"computation":[47],"time.":[48,139],"In":[49,175],"recent":[50],"hardware":[52],"improvements":[53],"General":[55],"Purpose":[56],"Graphics":[57],"Processing":[58],"Units":[59],"(GPGPUs)":[60],"have":[61],"shown":[62],"promise":[63],"meeting":[65],"ever-increasing":[67],"compute":[68],"bandwidth":[69],"requirements.":[70],"This":[71,284],"attracted":[73],"researchers":[74],"develop":[76,188,264],"GPU-accelerated":[77],"LAP.":[82],"Recent":[83],"work":[84],"GPU":[87,181,191,211,254],"domain":[88],"uncovered":[90],"parallelism":[91],"available":[92,204],"structure":[96],"achieve":[98],"performance":[100],"improvements.":[101],"However,":[102],"each":[103],"solution":[104],"presented":[105],"so":[106],"far":[107],"targets":[108],"either":[109],"sparse":[110,163,236],"or":[111],"dense":[112,173,240],"instances":[113,165],"and":[117,146,185,220],"some":[119],"scope":[120],"for":[121,162,172,194,235],"improvement.":[122],"Hungarian":[124,140],"algorithm":[125,141],"one":[127],"most":[130],"famous":[131],"approaches":[132],"solving":[134],"LAP":[136,164,195,233,286],"polynomial":[138],"classical":[143],"O(N4)":[144],"(Munkres')":[145],"tree":[147],"based":[148,202],"O(N3)":[149],"(Lawler's)":[150],"implementations.":[151],"It":[152],"well":[154,238],"established":[155],"that":[156,196],"Munkres'":[158,184],"implementation":[159,169,255,266],"faster":[161,171,229,290],"while":[166],"Lawler's":[168,186],"instances.":[174,242],"this":[176],"work,":[177],"we":[178,207],"blend":[179],"implementations":[182,201,212],"Hybrid":[190],"accelerated":[192],"solver":[193,226,287],"switches":[197],"between":[198],"two":[200],"on":[203,258],"sparsity.":[205],"Also,":[206],"improve":[208],"existing":[210,231,252,293],"reduce":[214],"memory":[215,222],"contention,":[216],"minimize":[217],"CPU-GPU":[218],"synchronizations,":[219],"coalesced":[221],"access.":[223],"resulting":[225],"(HyLAC)":[227],"works":[228],"than":[230,291],"CPU/GPU":[232],"solvers":[234],"as":[237,239],"HyLAC":[243],"achieves":[244],"speedup":[246],"up":[248],"6.14\u00d7":[250],"over":[251],"state-of-the-art":[253],"when":[256],"run":[257],"same":[260],"hardware.":[261],"We":[262],"also":[263],"an":[265],"list":[270],"small":[272],"LAPs":[273],"(tiled":[274],"LAP),":[275],"useful":[279],"domain.":[283],"tiled":[285],"performs":[288],"22.59\u00d7":[289],"implementation.":[294]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4391069607","counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2024-01-22T00:00:00"}
