The International Conference for High Performance Computing, Networking, Storage, and Analysis
The International Conference for High Performance Computing, Networking, Storage, and Analysis
Poster Type: Research Posters
Author: Tasmia Jannat (Missouri University of Science and Technology), Satish Puri (Missouri University of Science and Technology), Michael Gowanlock (Northern Arizona University)
Supervisor:
Abstract: The growing volume of data in high performance computing (HPC) has made spatial query processing increasingly challenging due to high data transfer costs and limited memory bandwidth. To address these bottlenecks and reduce energy wasted on data movement, this work explores processing-in-memory (PIM) systems by executing range queries directly inside memory chips. Unlike prior PIM studies centered on linear scans or hash-based queries, this work is the first to map R-tree range queries onto PIM hardware. The proposed broadcast-based method constructs the R-tree bottom-up on the CPU, broadcasts top levels to UPMEM DPUs (DRAM processing units) for global filtering, and distributes lower levels for parallel batched queries in a CPU–DPU system. On the Lakes dataset (8M rectangles), it achieves 8× speedup over sequential CPU baselines, with synthetic benchmarks up to 10.9×. These results highlight the promise of PIM-based heterogeneous systems for scalable, energy-efficient spatial query processing in HPC workloads.
Best Poster Finalist (BP): no
Poster: PDF
Poster Summary: PDF