paperbot · PL 论文追踪

全部论文 待读 收藏

P2 EVStore: Storage and Caching Capabilities for Scaling Embedding Tables in Deep Recommendation Systems

EVStore:面向深度推荐系统中嵌入表扩展的存储与缓存能力
ASPLOS Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 22023匹配度 1/10 · 该论文属于推荐系统嵌入表存储与缓存优化,是机器学习系统/运行时内存管理方向,但未涉及用户关注的静态分析、Agentic 程序、浮点程序分析或贝叶斯程序分析。与 PL 与 AI 交叉的核心问题无直接关联。引用 16 inbox
Daniar H. Kurniawan, Ruipu Wang, Kahfi S. Zulkifli, Fandi A. Wiranata, John Bent, Ymir Vigfusson, Haryadi S. Gunawi
crossref: 2026-09-12

AI 速览

一句话:提出三层嵌入向量表查询系统 EVStore,利用结构规律与领域近似优化缓存,显著降低延迟并提升吞吐。

深度推荐系统依赖快速推理,但为缓解类别变量稀疏性,需在内存中保存不断增大的嵌入向量(EV)表。推理具有全有或全无特性:一次请求需多次 EV 表查找,任一内存访问慢都会拖慢整个请求。为此,作者设计、实现并评估 EVStore,一个三层 EV 表查找系统,同时利用推理操作中的结构规律和领域特定近似来实现优化缓存。评估显示,EVStore 将平均延迟降低最多 23%、p90 延迟降低最多 27%,在准确率损失 0.2% 时吞吐量提升至 4 倍;以少量准确率为代价,还可将深度推荐系统内存占用最多降低 94%。

问题
深度推荐系统需将大规模嵌入向量表放入内存,且推理请求的多次查表具有全有或全无的延迟特性,任一慢访问都会拖慢整个请求。
方法
设计并实现 EVStore,一个三层 EV 表查找系统,利用推理操作的结构规律与领域特定近似来优化缓存与存储。
评估
在深度推荐系统负载上评估,报告平均/p90 延迟、吞吐和内存占用,并测量准确率损失。
原文摘要(Abstract)

Modern recommendation systems, primarily driven by deep-learning models, depend on fast model inferences to be useful. To tackle the sparsity in the input space, particularly for categorical variables, such inferences are made by storing increasingly large embedding vector (EV) tables in memory. A core challenge is that the inference operation has an all-or-nothing property: each inference requires multiple EV table lookups, but if any memory access is slow, the whole inference request is slow. In our paper, we design, implement and evaluate EVStore, a 3-layer EV table lookup system that harnesses both structural regularity in inference operations and domain-specific approximations to provide optimized caching, yielding up to 23% and 27% reduction on the average and p90 latency while quadrupling throughput at 0.2% loss in accuracy. Finally, we show that at a minor cost of accuracy, EVStore can reduce the Deep Recommendation System (DRS) memory usage by up to 94%, yielding potentially enormous savings for these costly, pervasive systems.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@inproceedings{paperbot10013,
  title = {EVStore: Storage and Caching Capabilities for Scaling Embedding Tables in Deep Recommendation Systems},
  author = {Daniar H. Kurniawan and Ruipu Wang and Kahfi S. Zulkifli and Fandi A. Wiranata and John Bent and Ymir Vigfusson and Haryadi S. Gunawi},
  booktitle = {ASPLOS},
  year = {2023},
  doi = {10.1145/3575693.3575718}
}