GPU-Based Parallel Indexing for Concurrent Spatial Query Processing

Tech ID: 18A084

Competitive Advantages

  • Higher throughput can be achieved
  • Lesser query response time
  • Supports major spacial query types
  • Helps GPUs to support dynamic datasets

Summary

USF inventors have developed a construction tree algorithm in G-PICS. Experimental results show performance boosted up to 50X, in both throughput and query response times, over best known parallel GPU and parallel CPU-based spatial query processing systems. Furthermore, the G-PICS design can be easily extended to index datasets that are too large to be placed in GPU global memory. Applications such as geographic information systems (GIS), mobile computing, scientific computing, epidemic simulation, astrophysics may be benefited by this algorithm.

Speedup of G-PICS over M-STIG and P-CPU In Point Search Queries

Desired Partnerships

  • License
  • Sponsored Research
  • Co-Development

 

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

Patents