中文
相关论文

相关论文: LUDA: Boost LSM Key Value Store Compactions with G…

200 篇论文

We develop a dynamic dictionary data structure for the GPU, supporting fast insertions and deletions, based on the Log Structured Merge tree (LSM). Our implementation on an NVIDIA K40c GPU has an average update (insertion or deletion) rate…

分布式、并行与集群计算 · 计算机科学 2018-03-05 Saman Ashkiani , Shengren Li , Martin Farach-Colton , Nina Amenta , John D. Owens

The Log Structured Merge Trees (LSM-tree) based key-value stores are widely used in many storage systems to support a variety of operations such as updates, point reads, and range reads. Traditionally, LSM-tree's merge policy organizes data…

数据库 · 计算机科学 2024-07-02 Fuheng Zhao , Zach Miller , Leron Reznikov , Divyakant Agrawal , Amr El Abbadi

High Performance Computing (HPC) on hybrid clusters represents a significant opportunity for Computational Fluid Dynamics (CFD), especially when modern accelerators are utilized effectively. However, despite the widespread adoption of GPUs,…

分布式、并行与集群计算 · 计算机科学 2025-12-30 Simone Bnà , Giuseppe Giaquinto , Ettore Fadiga , Tommaso Zanelli , Francesco Bottau

Graphics Processing Units (GPUs) are having a transformational effect on numerical lattice quantum chromodynamics (LQCD) calculations of importance in nuclear and particle physics. The QUDA library provides a package of mixed precision…

高能物理 - 格点 · 物理学 2010-12-06 Ronald Babich , Michael A. Clark , Bálint Joó

This paper presents a portable, GPU-accelerated implementation of a QR-based singular value computation algorithm in Julia. The singular value ecomposition (SVD) is a fundamental numerical tool in scientific computing and machine learning,…

分布式、并行与集群计算 · 计算机科学 2025-08-11 Evelyne Ringoot , Rabab Alomairy , Valentin Churavy , Alan Edelman

Key-value store is a popular type of cloud computing applications. The performance of key-value store applications have been shown to be very sensitive to load within the data center, and in particular to latency. As load within data center…

硬件体系结构 · 计算机科学 2018-05-30 Yuta Tokusashi , Hiroki Matsutani , Noa Zilberman

Graphics Processing Units (GPUs) are being used in many areas of physics, since the performance versus cost is very attractive. The GPUs can be addressed by CUDA which is a NVIDIA's parallel computing architecture. It enables dramatic…

高能物理 - 格点 · 物理学 2012-10-12 Nuno Cardoso , Marco Cardoso , Pedro Bicudo

Log-Structured Merge (LSM) tree-based Key-Value Stores (KVSs) are widely adopted for their high performance in write-intensive environments, but they often face performance degradation due to write stalls during compaction. Prior solutions,…

硬件体系结构 · 计算机科学 2024-10-30 KiHwan Kim , Hyunsun Chung , Seonghoon Ahn , Junhyeok Park , Safdar Jamil , Hongsu Byun , Myungcheol Lee , Jinchun Choi , Youngjae Kim

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,…

数据库 · 计算机科学 2023-09-19 Dingheng Mo , Fanchao Chen , Siqiang Luo , Caihua Shan

We present LBcuda, a GPU accelerated version of LBsoft, our open-source MPI-based software for the simulation of multi-component colloidal flows. We describe the design principles, the optimization and the resulting performance as compared…

Large Language Models (LLMs) excel in natural language processing tasks but pose significant computational and memory challenges for edge deployment due to their intensive resource demands. This work addresses the efficiency of LLM…

硬件体系结构 · 计算机科学 2025-07-02 Zhican Wang , Hongxiang Fan , Haroon Waris , Gang Wang , Zhenyu Li , Jianfei Jiang , Yanan Sun , Guanghui He

The log-structured merge tree (LSM-tree) is widely employed to build key-value (KV) stores. LSM-tree organizes multiple levels in memory and on disk. The compaction of LSM-tree, which is used to redeploy KV pairs between on-disk levels in…

数据库 · 计算机科学 2023-08-01 Yanpeng Hu , Li Zhu , Lei Jia , Chundong Wang

Sparse matrix multiplication operators (i.e., SpMM and SDDMM) are widely used in deep learning and scientific computing. Modern accelerators are commonly equipped with Tensor Core Units (TCUs) and CUDA cores to accelerate sparse operators.…

分布式、并行与集群计算 · 计算机科学 2025-12-23 Jinliang Shi , Shigang Li , Youxuan Xu , Xueying Wang , Rongtian Fu , Zhi Ma , Tong Wu

A key-value cache is a key component of many services to provide low-latency and high-throughput data accesses to a huge amount of data. To improve the end-to-end performance of such services, a key-value cache must achieve a high cache hit…

网络与互联网体系结构 · 计算机科学 2021-12-21 Hiroshi Inoue

Large language models (LLMs) are remarked by their substantial computational requirements. To mitigate the cost, researchers develop specialized CUDA kernels, which often fuse several tensor operations to maximize the utilization of GPUs as…

硬件体系结构 · 计算机科学 2025-01-15 Guoliang He , Eiko Yoneki

Log-Structured Merge trees (LSM trees) are increasingly used as part of the storage engine behind several data systems, and are frequently deployed in the cloud. As the number of applications relying on LSM-based storage backends increases,…

数据库 · 计算机科学 2023-11-17 Andy Huynh , Harshal A. Chaudhari , Evimaria Terzi , Manos Athanassoulis

Data-intensive applications fueled the evolution of log structured merge (LSM) based key-value engines that employ the out-of-place paradigm to support high ingestion rates with low read/write interference. These benefits, however, come at…

数据库 · 计算机科学 2020-06-16 Subhadeep Sarkar , Tarikul Islam Papon , Dimitris Staratzis , Manos Athanassoulis

The log-structured merge tree (LSM-tree) gains wide popularity in building key-value (KV) stores. It employs logs to back up arriving KV pairs and maintains a few on-disk levels with exponentially increasing capacity limits, resembling a…

数据结构与算法 · 计算机科学 2021-09-29 Yanpeng Hu , Chundong Wang

Linear Programs (LPs) appear in a large number of applications and offloading them to a GPU is viable to gain performance. Existing work on offloading and solving an LP on a GPU suggests that there is performance gain generally on large…

分布式、并行与集群计算 · 计算机科学 2018-02-26 Amit Gurung , Rajarshi Ray

The rapid development of large language models (LLM) has greatly enhanced everyday applications. While many FPGA-based accelerators, with flexibility for fine-grained data control, exhibit superior speed and energy efficiency compared to…

硬件体系结构 · 计算机科学 2026-03-24 Zifan He , Shengyu Ye , Rui Ma , Yang Wang , Jason Cong