PIM-zd-tree: A Fast Space-Partitioning Index Leveraging Processing-in-Memory

Proceedings of the 31st ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming 2026

View at publisher
Authors: Yiwei Zhao, Hongbo Kang, Ziyang Men, Yan Gu, G Blelloch, Laxman Dhulipala, Charles McGuffey, Phillip B. Gibbons
DOI: 10.1145/3774934.3786411
Cited by: 1
References: 85

Abstract

Space-partitioning indexes are widely used for managing multi-dimensional data, but their throughput is often memory-bottlenecked. Processing-in-memory (PIM), an emerging architectural paradigm, mitigates memory bottlenecks by embedding processing cores directly within memory modules, allowing computation to be offloaded to these PIM cores.

Fields of Study & Subjects

Parallel Computing and Optimization Techniques Interconnection Networks and Systems Graph Theory and Algorithms

Publication details

Journal / source
Proceedings of the 31st ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming
Publisher
ACM
Pages
480–495
Publication date
28 January 2026