PIM-trie: A Skew-resistant Trie for Processing-in-Memory

H Kang, Y Zhao, GE Blelloch, L Dhulipala… - Proceedings of the 35th …, 2023 - dl.acm.org
Memory latency and bandwidth are significant bottlenecks in designing in-memory indexes.
Processing-in-memory (PIM), an emerging hardware design approach, alleviates this …

ESL: A High-Performance Skiplist with Express Lane

Y Na, B Koo, T Park, J Park, WH Kim - Applied Sciences, 2023 - mdpi.com
With the increasing capacity and cost-efficiency of DRAM in multi-core environments, in-
memory databases have emerged as fundamental solutions for delivering high …

RADAR: A Skew-Resistant and Hotness-Aware Ordered Index Design for Processing-in-Memory Systems

Y Hua, S Zheng, W Kong, C Zhou… - … on Parallel and …, 2024 - ieeexplore.ieee.org
Pointer chasing becomes the performance bottleneck for today's in-memory indexes due to
the memory wall. Emerging processing-in-memory (PIM) technologies are promising to …

What Cannot be Skipped About the Skiplist: A Survey of Skiplists and Their Applications in Big Data Systems

VSPK Vadrevu, L Xing, WG Aref - arXiv preprint arXiv:2403.04582, 2024 - arxiv.org
Skiplists have become prevalent in systems. The main advantages of skiplists are their
simplicity and ease of implementation, and the ability to support operations in the same …

Brief Announcement: BatchBoost: Universal Batching for Concurrent Data Structures

V Aksenov, M Anoprenko, A Fedorov… - Leibniz International …, 2023 - openaccess.city.ac.uk
Batching is a technique that stores multiple keys/values in each node of a data structure. In
sequential search data structures, batching reduces latency by reducing the number of …

Tutorial: The Ubiquitous Skiplist, its Variants, and Applications in Modern Big Data Systems

VSPK Vadrevu, L Xing, WG Aref - arXiv preprint arXiv:2304.09983, 2023 - arxiv.org
The Skiplist, or skip list, originally designed as an in-memory data structure, has attracted a
lot of attention in recent years as a main-memory component in many NoSQL, cloud-based …

Towards Hardware Accelerated Garbage Collection with Near-Memory Processing

S Thomas, J Choe, O Gordon, E Petrank… - 2022 IEEE High …, 2022 - ieeexplore.ieee.org
Garbage collection is widely available in popular programming languages, yet it may incur
high performance overheads in applications. Prior works have proposed specialized …

An Enhanced Predictive Analytics Model for Tax-Based Operations

ZI Musa, SB Junaidu, BI Ahmad… - … on Perceptive and …, 2023 - journals.iium.edu.my
In order to meet its basic responsibilities of governance such as provision of infrastructure,
governments world over require significant amount of funds. Consequently, citizens and …