Inventors at USF have developed algorithms which solve the 2-BS problem. The algorithm designed, focuses on effective use of hardware/software features that are unique in GPU platforms. This is done by splitting the algorithm into two stages: pairwise distance function computation and writing output. Then, modifications to the basic algorithm is done by integrating various techniques at each stage. Experiments run on modern GPU hardware show that the algorithms devised, outperform the best known CPU program by at least an order of magnitude in various applications.
Performance of Different GPU-Based Algorithms over CPU Algorithms