English
Related papers

Related papers: Honeycomb: ordered key-value store acceleration on…

200 papers

RDMA (Remote Direct Memory Access) is widely exploited in building key-value stores to achieve ultra low latency. In RDMA-based key-value stores, the indexing time takes a large fraction (up to 74%) of the overall operation latency as RDMA…

Databases · Computer Science 2022-08-30 Shukai Han , Mi Zhang , Dejun Jiang , Jin Xiong

The performance of main memory column stores highly depends on the scan and lookup operations on the base column layouts. Existing column-stores adopt a homogeneous column layout, leading to sub-optimal performance on real workloads since…

Databases · Computer Science 2022-09-02 Pengfei Zhang , Ziqiang Feng , Eric Lo , Hailin Qin

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…

Hardware Architecture · Computer Science 2018-05-30 Yuta Tokusashi , Hiroki Matsutani , Noa Zilberman

Today, deep learning is an essential technology for our life. To solve more complex problems with deep learning, both sizes of training datasets and neural networks are increasing. To train a model with large datasets and networks,…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-05 Takaaki Fukai , Kento Sato , Takahiro Hirofuchi

Major chip manufacturers have all introduced multicore microprocessors. Multi-socket systems built from these processors are used for running various server applications. However to the best of our knowledge current commercial operating…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-10-24 Suryanarayana Murthy Durbhakula

In order to scale web or other services, the load on single instances of the respective service has to be balanced. Many services are stateful such that packets belonging to the same connection must be delivered to the same instance. This…

Networking and Internet Architecture · Computer Science 2019-02-12 Raphael Durner , Amir Varasteh , Max Stephan , Carmen Mas Machuca , Wolfgang Kellerer

As scientific frameworks become sophisticated, so do their data structures. Current data structures are no longer simple in design and they have been progressively complicated. The typical trend in designing data structures in scientific…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-13 Millad Ghane , Sunita Chandrasekaran , Margaret S. Cheung

The lock-free, ordered, linked list is an important, standard example of a concurrent data structure. An obvious, practical drawback of textbook implementations is that failed compare-and-swap (CAS) operations lead to retraversal of the…

Data Structures and Algorithms · Computer Science 2020-11-02 Jesper Larsson Träff , Manuel Pöter

We present Dinomo, a novel key-value store for disaggregated persistent memory (DPM). Dinomo is the first key-value store for DPM that simultaneously achieves high common-case performance, scalability, and lightweight online…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-20 Sekwon Lee , Soujanya Ponnapalli , Sharad Singhal , Marcos K. Aguilera , Kimberly Keeton , Vijay Chidambaram

The \emph{Order-Maintenance} (OM) data structure maintains a total order list of items for insertions, deletions, and comparisons. As a basic data structure, OM has many applications, such as maintaining the topological order, core numbers,…

Data Structures and Algorithms · Computer Science 2024-10-15 Bin Guo , Emil Sekerinski

In generating large quantities of DNA data, high-throughput sequencing technologies require advanced bioinformatics infrastructures for efficient data analysis. k-mer counting, the process of quantifying the frequency of fixed-length k DNA…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-11 Yifan Li , Giulia Guidi

Emerging technologies present opportunities for system designers to meet the challenges presented by competing trends of big data analytics and limitations on CMOS scaling. Specifically, memristors are an emerging high-density technology…

Emerging Technologies · Computer Science 2016-01-21 Yang Liu , Chris Dwyer , Alvin R. Lebeck

We present SmartExchange, an algorithm-hardware co-design framework to trade higher-cost memory storage/access for lower-cost computation, for energy-efficient inference of deep neural networks (DNNs). We develop a novel algorithm to…

Machine Learning · Computer Science 2020-05-11 Yang Zhao , Xiaohan Chen , Yue Wang , Chaojian Li , Haoran You , Yonggan Fu , Yuan Xie , Zhangyang Wang , Yingyan Lin

FPGA-based data processing in datacenters is increasing in popularity due to the demands of modern workloads and the ensuing necessity for specialization in hardware. Driven by this trend, vendors are rapidly adapting reconfigurable devices…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-06 Kaan Kara , Christoph Hagleitner , Dionysios Diamantopoulos , Dimitris Syrivelis , Gustavo Alonso

Performance of distributed data center applications can be improved through use of FPGA-based SmartNICs, which provide additional functionality and enable higher bandwidth communication. Until lately, however, the lack of a simple approach…

Cryptography and Security · Computer Science 2022-04-12 Rushi Patel , Pouya Haghi , Shweta Jain , Andriy Kot , Venkata Krishnan , Mayank Varia , Martin Herbordt

Contrary to common belief, a recent work by Ellen, Gelashvili, Shavit, and Zhu has shown that computability does not require multicore architectures to support "strong" synchronization instructions like compare-and-swap, as opposed to…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-05-09 Rati Gelashvili , Idit Keidar , Alexander Spiegelman , Roger Wattenhofer

In large-scale distributed computing clusters, such as Amazon EC2, there are several types of "system noise" that can result in major degradation of performance: bottlenecks due to limited communication bandwidth, latency due to straggler…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-21 Amirhossein Reisizadeh , Saurav Prakash , Ramtin Pedarsani , Amir Salman Avestimehr

The growing popularity of Spiking Neural Networks (SNNs) and their applications has led to a significant fast-paced increase of neuromorphic architectures capable of mimicking the spike-based data processing typical of biological neurons.…

Hardware Architecture · Computer Science 2026-05-13 Michelangelo Barocci , Vittorio Fra , Enrico Macii , Gianvito Urgese

Heterogeneous multi-core systems such as big/little architectures have been introduced as an attractive server design option with the potential to improve performance under power constraints in data centres. Since both big high-performing…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-23 Rajiv Nishtala , Vinicius Petrucci , Paul Carpenter , Xavier Martorell

Fully Homomorphic Encryption (FHE) relies heavily on the Number Theoretic Transform (NTT), making NTT a major performance bottleneck due to its intensive polynomial computations. Hybrid Homomorphic Encryption (HHE), which integrates…

Hardware Architecture · Computer Science 2026-03-03 Hang Gu , Teng Wang , Qianyu Cheng , Jinao Li , Zhendong Zheng , Lei Gong , Wenqi Lou , Xi Li , Xuehai Zhou