中文
相关论文

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

200 篇论文

Index access is one of the dominant performance factors in transactional database systems. Many systems use a B+-tree or one of its variants to handle point and range operations. This access pattern has room for performance improvement.…

数据库 · 计算机科学 2024-10-23 Sho Nakazono , Yutaro Bessho , Hideyuki Kawashima , Tatsuhiro Nakamori

We present the Cuckoo Trie, a fast, memory-efficient ordered index structure. The Cuckoo Trie is designed to have memory-level parallelism -- which a modern out-of-order processor can exploit to execute DRAM accesses in parallel -- without…

数据结构与算法 · 计算机科学 2022-01-25 Adar Zeitak , Adam Morrison

Ever since the Dennard scaling broke down in the early 2000s and the frequency of the CPUs stalled, vendors have started to increase the core count in each CPU chip at the expense of introducing heterogeneity, thus ushering the era of NUMA…

数据库 · 计算机科学 2026-01-22 Yeasir Rayhan , Walid G. Aref

Common implementations of core memory allocation components, like the Linux buddy system, handle concurrent allocation/release requests by synchronizing threads via spin-locks. This approach is clearly not prone to scale with large thread…

分布式、并行与集群计算 · 计算机科学 2018-05-22 Romolo Marotta , Mauro Ianni , Alessandro Pellegrini , Andrea Scarselli , Francesco Quaglia

Powerful abstractions such as dataframes are only as efficient as their underlying runtime system. The de-facto distributed data processing framework, Apache Spark, is poorly suited for the modern cloud-based data-science workloads due to…

分布式、并行与集群计算 · 计算机科学 2022-02-09 Alexandru Uta , Bogdan Ghit , Ankur Dave , Jan Rellermeyer , Peter Boncz

Specialized hardware accelerators have been extensively used for Deep Neural Networks (DNNs) to provide power/performance benefits. These accelerators contain specialized hardware that supports DNN operators, and scratchpad memory for…

机器学习 · 计算机科学 2023-12-01 Yi Li , Aarti Gupta , Sharad Malik

Despite being a powerful concept, distributed shared memory (DSM) has not been made practical due to the extensive synchronization needed between servers to implement memory coherence. This paper shows a practical DSM implementation based…

分布式、并行与集群计算 · 计算机科学 2024-07-01 Haoran Ma , Yifan Qiao , Shi Liu , Shan Yu , Yuanjiang Ni , Qingda Lu , Jiesheng Wu , Yiying Zhang , Miryung Kim , Harry Xu

AI chips commonly employ SRAM memory as buffers for their reliability and speed, which contribute to high performance. However, SRAM is expensive and demands significant area and energy consumption. Previous studies have explored replacing…

硬件体系结构 · 计算机科学 2023-12-07 Duy-Thanh Nguyen , Abhiroop Bhattacharjee , Abhishek Moitra , Priyadarshini Panda

The future of main memory appears to lie in the direction of new non-volatile memory technologies that provide strong capacity-to-performance ratios, but have write operations that are much more expensive than reads in terms of energy,…

数据结构与算法 · 计算机科学 2018-06-28 Yan Gu , Yihan Sun , Guy E. Blelloch

Compression can sometimes improve performance by making more of the data available to the processors faster. We consider the compression of integer keys in a B+-tree index. For this purpose, systems such as IBM DB2 use variable-byte…

数据库 · 计算机科学 2017-01-18 Daniel Lemire , Christoph Rupp

The storage manager, as a key component of the database system, is responsible for organizing, reading, and delivering data to the execution engine for processing. According to the data serving mechanism, existing storage managers are…

数据库 · 计算机科学 2019-05-20 Ye Zhu

With the prevalence of online platforms, today, data is being generated and accessed by users at a very high rate. Besides, applications such as stock trading or high frequency trading require guaranteed low delays for performing an…

数据库 · 计算机科学 2020-03-03 Sepanta Zeighami , Raymond Chi-Wing Wong

The memory hierarchy has a high impact on the performance and power consumption in the system. Moreover, current embedded systems, included in mobile devices, are specifically designed to run multimedia applications, which are memory…

硬件体系结构 · 计算机科学 2023-03-29 Josefa Díaz Álvarez , José L. Risco-Martín , J. Manuel Colmenar

Recent studies have demonstrated that near-data processing (NDP) is an effective technique for improving performance and energy efficiency of data-intensive workloads. However, leveraging NDP in realistic systems with multiple memory…

硬件体系结构 · 计算机科学 2018-12-05 Hyojong Kim , Ramyad Hadidi , Lifeng Nai , Hyesoon Kim , Nuwan Jayasena , Yasuko Eckert , Onur Kayiran , Gabriel H. Loh

The problem of identifying intersections between two sets of d-dimensional axis-parallel rectangles appears frequently in the context of agent-based simulation studies. For this reason, the High Level Architecture (HLA) specification -- a…

分布式、并行与集群计算 · 计算机科学 2020-02-28 Moreno Marzolla , Gabriele D'Angelo

Disaggregation and rack-scale systems have the potential of drastically decreasing TCO and increasing utilization of cloud datacenters, while maintaining performance. While the concept of organising resources in separate pools and…

硬件体系结构 · 计算机科学 2018-01-12 Dimitris Syrivelis , Andrea Reale , Kostas Katrinis , Christian Pinto

Nowadays, we are witnessing an Artificial Intelligence revolution that dominates the technology landscape in various application domains, such as healthcare, robotics, automotive, security, and defense. Massive-scale AI models, which mimic…

硬件体系结构 · 计算机科学 2026-04-23 Shady Agwa , Yikang Shen , Shiwei Wang , Themis Prodromakis

This paper proposes, for the first time, a hybrid multiple access framework that integrates the principles of rate-splitting (RS) and sparse code multiple access (SCMA) in an SISO downlink scenario. The proposed scheme, termed RS-SCMA,…

信号处理 · 电气工程与系统科学 2026-01-29 Minerva Priyadarsini , Zilong Liu , Kuntal Deka , Sujit Kumar Sahoo , Sanjeev Sharma

Cloud deployments disaggregate storage from compute, providing more flexibility to both the storage and compute layers. In this paper, we explore disaggregation by taking it one step further and applying it to memory (DRAM). Disaggregated…

Today, very large amounts of data are produced and stored in all branches of society including science. Mining these data meaningfully has become a considerable challenge and is of the broadest possible interest. The size, both in numbers…

分布式、并行与集群计算 · 计算机科学 2020-06-11 Andreas Vitalis