Search papers, labs, and topics across Lattice.
This paper introduces PATH, an innovative in-situ indexing architecture that utilizes Processing-in-Memory (PIM) to enhance data indexing operations by executing them directly within memory arrays. By reformulating fundamental indexing operations such as Insert, Search, Update, and Delete into highly parallel content-addressable memory tasks, PATH overcomes traditional bottlenecks associated with memory access and load factors. The results demonstrate that PATH achieves 4.7 to 7.8 times higher throughput and significantly reduces latency and memory accesses compared to existing hashing schemes, offering a scalable solution for data-centric computing.
PATH revolutionizes data indexing by achieving up to 7.8x higher throughput and drastically reducing latency through in-memory operations.
Processing-in-Memory (PIM) is a proven paradigm for overcoming the ``memory wall". However, while data indexing is severely bottlenecked by this same wall, it remains unclear how indexing can effectively benefit from PIM's unique capabilities. We present PATH, an in-situ indexing architecture that bridges this gap by leveraging the massive parallelism and inherent data-movement of PIMs. Specifically, we first reformulate the fundamental indexing operations, namely Insert, Search, Update, and Delete, into highly parallel in-situ content-addressable memory operations executed directly within memory arrays. Taking hash indexes as a typical case, we elaborate how PATH breaks the inherent trade-off among memory accesses, load factor, and process latency in conventional hashing schemes. By adopting ultra-large logical buckets and in-memory moving, PATH virtually eliminates the cost of hash collision resolution and significantly reduces resizing overhead. Compared with state-of-the-art schemes, PATH achieves $4.7-7.8\times$ higher throughput, $>14.5\times$ lower tail latency, and $>61.4\%$ fewer memory accesses under insertions, laying a scalable foundation for next-generation data-centric computing.
