HyLAC: Hybrid Linear Assignment solver in CUDA
Published in Journal of Parallel and Distributed Computing (JPDC), 2024
The Linear Assignment Problem (LAP) is a widely applicable combinatorial optimization problem. HyLAC is a GPU implementation that achieves impressive performance improvements with a speedup of up to 6.14× over existing solutions and up to 22.59x for tiled instances. Outperforming existing solutions for sparse as well as dense problems
Recommended citation:
Samiran Kawtikwar and Rakesh Nagi. 2024. HyLAC: Hybrid linear assignment solver in CUDA. Journal of Parallel and Distributed Computing 187, (May 2024), 104838. https://doi.org/10.1016/j.jpdc.2024.104838