Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

PinK - High-speed In-storage Key-value Store with Bounded Tails

USENIX via YouTube

Overview

Explore a groundbreaking approach to key-value storage in this award-winning conference talk from USENIX ATC '20. Dive into PinK, a high-speed in-storage key-value store that revolutionizes performance by implementing an LSM-tree-based design in a resource-constrained environment. Learn how this innovative solution outperforms traditional hash-based KV-SSDs, reducing tail latency, improving read performance, and increasing throughput. Discover the key techniques used to overcome challenges, including avoiding Bloom filters and pinning top LSM-tree levels in DRAM. Follow along as the speakers present experimental results, compare different KV-SSD implementations, and demonstrate PinK's superiority across various benchmarks. Gain insights into the custom KV-SSD prototype setup and understand the impact of level-pinning and search optimization on overall performance.

Syllabus

Intro
Key-Value (KV) Storage Device
Key Challenges of Designing KV-SSD
Experiments using Hash-based KV-SSD
Problem of Hash-based KV-SSD
Problem of LSM-tree-based KV-SSD
Experiments using LSM-tree-based KV-SSD
Pink : New LSM-tree-based KV-SSD
Overview of LSM-tree in Pink Pink is based on key-value separated LSM-tree
Bounding Tail Latency
Memory Requirement
Reducing Search Overhead
Reducing Compaction I/O Pink without level-pinning
Reducing Sorting Time
Custom KV-SSD Prototype and Setup All algorithms for KV-SSD were implemented on ZCU102 board
Experiment: Throughput
Experiment: Latency
Experiment: Impact of Level-pinning
Experiment: Search Optimization Settings Pink (NO-OPT): Pink without prefix and range pointer Benchmark: YCSB-Load and YCSB-C

Taught by

USENIX

Reviews

Start your review of PinK - High-speed In-storage Key-value Store with Bounded Tails

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.