中文
相关论文

相关论文: Sherman: A Write-Optimized Distributed B+Tree Inde…

200 篇论文

The concept of memory disaggregation has recently been gaining traction in research. With memory disaggregation, data center compute nodes can directly access memory on adjacent nodes and are therefore able to overcome local memory…

分布式、并行与集群计算 · 计算机科学 2022-04-28 Robin Abrahamse , Akos Hadnagy , Zaid Al-Ars

Index structures are one of the most important tools that DBAs leverage to improve the performance of analytics and transactional workloads. However, building several indexes over large datasets can often become prohibitive and consume…

数据库 · 计算机科学 2020-03-26 Alex Galakatos , Michael Markovitch , Carsten Binnig , Rodrigo Fonseca , Tim Kraska

Memory-compute disaggregation promises transparent elasticity, high utilization and balanced usage for resources in data centers by physically separating memory and compute into network-attached resource "blades". However, existing designs…

分布式、并行与集群计算 · 计算机科学 2021-10-22 Seung-seob Lee , Yanpeng Yu , Yupeng Tang , Anurag Khandelwal , Lin Zhong , Abhishek Bhattacharjee

The distributed shared memory (DSM) architecture is widely used in today's computer design to mitigate the ever-widening processing-memory gap, and inevitably exhibits non-uniform memory access (NUMA) to shared-memory parallel applications.…

分布式、并行与集群计算 · 计算机科学 2019-02-21 Zhang Yang , Aiqing Zhang , Zeyao Mo

Disaggregated systems have a novel architecture motivated by the requirements of resource intensive applications such as social networking, search, and in-memory databases. The total amount of resources such as memory and CPU cores is very…

分布式、并行与集群计算 · 计算机科学 2025-01-03 Ewnetu Bayuh Lakew , Petter Svärd , Erik Elmroth , Johan Tordsson

Resource disaggregation offers a cost effective solution to resource scaling, utilization, and failure-handling in data centers by physically separating hardware devices in a server. Servers are architected as pools of processor, memory,…

On heterogeneous memory (HM) where fast memory (i.e., CPU-attached DRAM) and slow memory (e.g., remote NUMA memory, RDMA-connected memory, Persistent Memory (PM)) coexist, optimizing the placement of tree-structure indexes (e.g., B+tree) is…

操作系统 · 计算机科学 2025-07-25 Haoru Zhao , Mingkai Dong , Fangnuo Wu , Haibo Chen

Memory-augmented neural networks (MANNs) provide better inference performance in many tasks with the help of an external memory. The recently developed differentiable neural computer (DNC) is a MANN that has been shown to outperform in…

硬件体系结构 · 计算机科学 2022-02-16 Yaoyu Tao , Zhengya Zhang

Data structures used in software development have inbuilt redundancy to improve software reliability and to speed up performance. Examples include a Doubly Linked List which allows a faster deletion due to the presence of the previous…

数据库 · 计算机科学 2025-08-05 Pratyush Mahapatra , Mark D. Hill , Michael M. Swift

Fine-tuning pre-trained language models (PLMs) achieves impressive performance on a range of downstream tasks, and their sizes have consequently been getting bigger. Since a different copy of the model is required for each task, this…

计算与语言 · 计算机科学 2022-12-01 Ameet Deshpande , Md Arafat Sultan , Anthony Ferritto , Ashwin Kalyan , Karthik Narasimhan , Avirup Sil

Over the years, many different indexing techniques and search algorithms have been proposed, including CSS-trees, CSB+ trees, k-ary binary search, and fast architecture sensitive tree search. There have also been papers on how best to set…

数据库 · 计算机科学 2017-06-22 Florian Gross

Efficiently serving embedding-based recommendation (EMR) models remains a significant challenge due to their increasingly large memory requirements. Today's practice splits the model across many monolithic servers, where a mix of GPUs,…

信息检索 · 计算机科学 2025-01-03 Yibo Huang , Zhenning Yang , Jiarong Xing , Yi Dai , Yiming Qiu , Dingming Wu , Fan Lai , Ang Chen

Memory disaggregation is an emerging technology that decouples memory from traditional memory buses, enabling independent scaling of compute and memory. Compute Express Link (CXL), an open-standard interconnect technology, facilitates…

硬件体系结构 · 计算机科学 2025-03-27 Yujie Yang , Lingfeng Xiang , Peiran Du , Zhen Lin , Weishu Deng , Ren Wang , Andrey Kudryavtsev , Louis Ko , Hui Lu , Jia Rao

Memory disaggregation is an emerging data center architecture that improves resource utilization and scalability. Replication is key to ensure the fault tolerance of applications, but replicating shared data in disaggregated memory is hard.…

分布式、并行与集群计算 · 计算机科学 2024-09-25 Antoine Murat , Clément Burgelin , Athanasios Xygkis , Igor Zablotchi , Marcos K. Aguilera , Rachid Guerraoui

In this work, we aim to evaluate different Distributed Lock Management service designs with Remote Direct Memory Access (RDMA). In specific, we implement and evaluate the centralized and the RDMA-enabled lock manager designs for fast…

分布式、并行与集群计算 · 计算机科学 2015-07-21 Yeounoh Chung , Erfan Zamanian

The performance of today's in-memory indexes is bottlenecked by the memory latency/bandwidth wall. Processing-in-memory (PIM) is an emerging approach that potentially mitigates this bottleneck, by enabling low-latency memory access whose…

We propose BS-tree, an in-memory implementation of the B+-tree that adopts the structure of the disk-based index (i.e., a balanced, multiway tree), setting the node size to a memory block that can be processed fast and in parallel using…

数据库 · 计算机科学 2025-11-14 Dimitrios Tsitsigkos , Achilleas Michalopoulos , Nikos Mamoulis , Manolis Terrovitis

Byte-addressable persistent memories (PM) has finally made their way into production. An important and pressing problem that follows is how to deploy them in existing datacenters. One viable approach is to attach PM as self-contained…

分布式、并行与集群计算 · 计算机科学 2019-01-08 Shin-Yeh Tsai , Yiying Zhang

Owing to the characteristics of high density and unlimited write cycles, skyrmion racetrack memory (SK-RM) has demonstrated great potential as either the next-generation main memory or the last-level cache of processors with non-volatility.…

硬件体系结构 · 计算机科学 2024-07-26 Yu-Shiang Tsai , Shuo-Han Chen , Martijn Noorlander , Kuan-Hsun Chen

Log-Structured Merge (LSM) Trees provide a tiered data storage and retrieval paradigm that is attractive for write-optimized data systems. Maintaining an efficient buffer in memory and deferring updates past their initial write-time, the…

数据库 · 计算机科学 2018-09-11 Aron Szanto