按年被提到
20222022 · 1 次2026
系统、数据库与网络›计算机体系结构与硬件·arXiv:2201.09331 · cs.DS

Cuckoo Trie: Exploiting Memory-Level Parallelism for Efficient DRAM Indexing

Adar Zeitak, Adam Morrison · 2022
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2022-03-21 · 最近 2023-05-10
2不同的人
2活跃月份
2讨论串
18被引(OpenAlex)
arXiv 摘要(候选层不写导读)

We present the Cuckoo Trie, a fast, memory-efficient ordered index structure. The Cuckoo Trie is designed to have memory-level parallelism -- which a modern out-of-order processor can exploit to execute DRAM accesses in parallel -- without sacrificing memory efficiency. The Cuckoo Trie thus breaks a fundamental performance barrier faced by current indexes, whose bottleneck is a series of dependent pointer-chasing DRAM accesses -- e.g., traversing a search tree path -- which the processor cannot parallelize. Our evaluation shows that the Cuckoo Trie outperforms state-of-the-art-indexes by up to 20%--360% on a variety of datasets and workloads, typically with a smaller or comparable memory footprint.

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
评论mad · 2023-05

“The Cuckoo Trie, an ordered index data structure explicitly designed to have memory-level parallelism, which out-of-order processors can exploit to execute DRAM accesses in parallel: https://arxiv.org/pdf/2201.09331.pdf”

Ask HN: What is new in Algorithms / Data Structures these days?原评论 ↗
被提交为 story · 1 次