DRAMHiT: A Hash Table Architected for the Speed of DRAM

[stonewhitener]

Resources

• https://dl.acm.org/doi/10.1145/3552326.3587457

Summary

NUMA を考慮したハッシュ表 DRAMHiT を提案．NUMA はメモリアクセスが均一でないことから分散システムとして扱う方が適切である．分散システムで典型的な各種最適化を統合してハッシュ表を構成．例えば，ハッシュ表のインターフェイスを非同期化することによりクリティカルパス上のキャッシュミスによる CPU サイクルの浪費を回避．SOTA の Folklore と比較して約 2 倍の性能を実現．