Presentation
RADAR: A Skew-resistant and Hotness-aware Ordered Index Design for Processing-in-memory Systems
DescriptionPointer chasing becomes the performance bottleneck for in-memory indexes due to the memory wall. Prior works adopt a fixed granularity to partition the key space and maintain static heights of skiplist nodes among processing-in-memory (PIM) modules to accelerate skiplist operations, neglecting the changes in skewness and hotness. We present RADAR, an innovative PIM-friendly skiplist that dynamically partitions the key space to adapt to different skewness. An offline learning-based model is employed to catch hotness changes to adjust the heights of skiplist nodes. In multiple datasets, RADAR achieves up to 198.2x performance improvement and consumes 47.4% less memory than state-of-the-art designs.
Event Type
Work-in-Progress Poster
TimeTuesday, June 256:00pm - 7:00pm PDT
LocationLevel 2 Lobby
AI
Autonomous Systems
Cloud
Design
EDA
Embedded Systems
IP
Security