Algorithms and Framework for Computing 2-body Statistics on GPUs

Tech ID: 18A102

Competitive Advantages

  • Maximizes performance of GPU memory
  • 2X faster iin solving radial distribution function problem
  • 4X faster in solving nested-loop join problem

Summary

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

Desired Partnerships

  • License
  • Sponsored Research
  • Co-Development

Technology Transfer
TTOinfo@usf.edu
(813) 974-0994

Patents