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