Merge two sorted array A and B in a M array
nvcc path_merge.cu -o path_merge
./path_merge
Given a large number N of sorted arrays Ai and Bi with |Ai| + |Bi| = d, Merge two by two for all i, Ai and Bi
nvcc batch_merge.cu -o batch_merge
./batch_merge
- Green, Oded & Mccoll, Rob & Bader, David. (2014). GPU merge path: a GPU merging algorithm. Proceedings of the International Conference on Supercomputing. 10.1145/2304576.2304621.