English
Related papers

Related papers: O^3-LSM: Maximizing Disaggregated LSM Write Perfor…

200 papers

Prefix KV caching has become a key mechanism in LLM serving: it reduces time to first token (TTFT) by avoiding redundant computation across requests that share a prefix (i.e., the system prompt). However, the accumulated KV cache is often…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-25 Yu Zhu , Aditya Dhakal , Yunming Xiao , Dejan Milojicic , Gustavo Alonso

Quarter level cell (QLC) 3D NAND flash memory is emerging as the predominant storage solution in the era of artificial intelligence. QLC 3D NAND flash stores 4 bit per cell to expand the storage density, resulting in narrower read margins.…

Hardware Architecture · Computer Science 2025-11-04 Qianhui Li , Weiya Wang , Qianqi Zhao , Tong Qu , Jing He , Xuhong Qiang , Jingwen Hou , Ke Chen , Bao Zhang , Qi Wang

LSM-trees are widely adopted as the storage backend of key-value stores. However, optimizing the system performance under dynamic workloads has not been sufficiently studied or evaluated in previous work. To fill the gap, we present RusKey,…

Databases · Computer Science 2023-09-19 Dingheng Mo , Fanchao Chen , Siqiang Luo , Caihua Shan

This paper studies the design of B-tree that can take full advantage of modern storage hardware with built-in transparent compression. Recent years have witnessed significant interest in applying log-structured merge tree (LSM-tree) as an…

Databases · Computer Science 2021-07-30 Yifan Qiao , Xubin Chen , Ning Zheng , Jiangpeng Li , Yang Liu , Tong Zhang

Owing to the huge success of generative artificial intelligence (AI), large language models (LLMs) have emerged as a core subclass, underpinning applications such as question answering, text generation, and code completion. While…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-03 Yong-Cheng Liaw , Shuo-Han Chen

ISP minimizes data transfer for analytics but faces challenges in adaptation and disaggregation. We propose DockerSSD, an ISP model leveraging OS-level virtualization and lightweight firmware to enable containerized data processing directly…

Compaction is a necessary, but often costly background process in write-optimized data structures like LSM-trees that reorganizes incoming data that is sequentially appended to logs. In this paper, we introduce Transformation-Embedded…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-11 Holly Casaletto , Jeff Lefevre , Aldrin Montana , Peter Alvaro

Key-Value (KV) cache plays a crucial role in accelerating inference in large language models (LLMs) by storing intermediate attention states and avoiding redundant computation during autoregressive generation. However, its memory footprint…

Machine Learning · Computer Science 2026-04-14 Yuzhen Mao , Qitong Wang , Martin Ester , Ke Li

Key-Value Stores (KVS) based on log-structured merge-trees (LSM-trees) are widely used in storage systems but face significant challenges, such as high write amplification caused by compaction. KV-separated LSM-trees address write…

Databases · Computer Science 2025-08-20 Jianshun Zhang , Fang Wang , Jiaxin Ou , Yi Wang , Ming Zhao , Sheng Qiu , Junxun Huang , Baoquan Li , Peng Fang , Dan Feng

Efficient inference with Large Language Models (LLMs) increasingly relies on Key-Value (KV) caches to store previously computed key and value vectors at each layer. These caches are essential to minimize redundant computation during…

Hardware Architecture · Computer Science 2026-04-08 Oteo Mamo , Olga Kogiou , Hyunjin Yi , Weikuan Yu

Existing disaggregated databases separate execution and storage layers, enabling independent and elastic scaling of resources. In most cases, this design makes transaction concurrency control (CC) a critical bottleneck, which demands…

Databases · Computer Science 2026-03-17 Weixing Zhou , Yanfeng Zhang , Xinji Zhou , Zhiyou Wang , Zeshun Peng , Yang Ren , Sihao Li , Huanchen Zhang , Guoliang Li , Ge Yu

The substantial memory bandwidth and computational demands of large language models (LLMs) present critical challenges for efficient inference. To tackle this, the literature has explored heterogeneous systems that combine neural processing…

Hardware Architecture · Computer Science 2026-05-05 Yuzong Chen , Chao Fang , Xilai Dai , Yuheng Wu , Thierry Tambe , Marian Verhelst , Mohamed S. Abdelfattah

Context lengths of Large Language Models (LLMs) have exploded in recent years, with 128k-token context becoming a standard and million-token context becoming a reality. Efficiently supporting long-context inference remains challenging as…

Computation and Language · Computer Science 2024-10-08 Isaac Rehg

The Log-Structured Merge-Tree (LSM-tree) has been widely adopted for use in modern NoSQL systems for its superior write performance. Despite the popularity of LSM-trees, they have been criticized for suffering from write stalls and large…

Databases · Computer Science 2020-04-14 Chen Luo , Michael J. Carey

Prefill/decode disaggregation is increasingly adopted in LLM serving to improve the latency-throughput tradeoff and meet strict TTFT and TPOT SLOs. However, LLM inference remains energy-hungry: autoscaling alone is too coarse-grained to…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-07 Omar Basit , Yunzhao Liu , Z. Jonny Kong , Y. Charlie Hu

Localization within a known environment is a crucial capability for mobile robots. Simultaneous Localization and Mapping (SLAM) is a prominent solution to this problem. SLAM is a framework that consists of a diverse set of computational…

Robotics · Computer Science 2025-01-16 Jussi Kalliola , Lauri Suomela , Sergio Moreschini , David Hästbacka

Database Management Systems and K/V-Stores operate on updatable datasets -- massively exceeding the size of available main memory. Tree-based K/V storage management structures became particularly popular in storage engines. B+ Trees allow…

Databases · Computer Science 2022-09-21 Christian Riegger , Ilia Petrov

As large language models (LLMs) continue to advance, the demand for higher quality and faster processing of long contexts across various applications is growing. KV cache is widely adopted as it stores previously generated key and value…

Computation and Language · Computer Science 2025-02-28 Yingxin Li , Ye Li , Yuan Meng , Xinzhu Ma , Zihan Geng , Shutao Xia , Zhi Wang

Large Language Models (LLMs) have revolutionized natural language processing tasks, but their deployment in datacenter environments faces significant challenges due to the massive memory requirements of key-value (KV) caches. During the…

Artificial Intelligence · Computer Science 2025-12-16 Dong Liu , Yanxuan Yu

Multimodal large language models (MLLMs) enable powerful cross-modal reasoning capabilities but impose substantial computational and latency burdens, posing critical challenges for deployment on resource-constrained edge devices. In this…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-06 Zheming Yang , Qi Guo , Jun Wan , Jiarui Ruan , Yunqing Hu , Chang Zhao , Xiangyang Li