English
Related papers

Related papers: Hash in a Flash: Hash Tables for Solid State Devic…

200 papers

Solid-state drives (SSDs) are extensively used to deploy persistent data stores, as they provide low latency random access, high write throughput, high data density, and low cost. Tree-based data structures are widely used to build…

Databases · Computer Science 2020-06-09 Diego Didona , Nikolas Ioannou , Radu Stoica , Kornilios Kourtis

Solid State Disk technologies are increasingly replacing high-speed hard disks as the storage technology in high-random-I/O environments. There are several potentially I/O bound services within the typical LHC Tier-2 - in the back-end, with…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-05-27 Samuel C Skipsey , Wahid Bhimji , Mike Kenyon

Unlike non-volatile memory that resides on the processor memory bus, memory-semantic solid-state drives (SSDs) support both byte and block access granularity via PCIe or CXL interconnects. They provide scalable memory capacity using NAND…

Operating Systems · Computer Science 2025-01-10 Shaobo Li , Yirui Eric Zhou , Hao Ren , Jian Huang

The pivotal storage density win achieved by solid-state devices over magnetic devices in 2015 is a result of multiple innovations in physics, architecture, and signal processing. One of the most important innovations in that regard is…

Information Theory · Computer Science 2022-09-07 Ahmed Hareedy , Simeng Zheng , Paul Siegel , Robert Calderbank

Modern storage systems predominantly use flash-based SSDs as a cache layer due to their favorable performance and cost efficiency. However, in tiny-object workloads, existing flash cache designs still suffer from high write amplification.…

Hardware Architecture · Computer Science 2026-03-11 Xufeng Yang , Tingting Tan , Jingxin Hu , Congming Gao , Mingyang Liu , Tianyang Jiang , Jian Chen , Linbo Long , Yina Lv , Jiwu Shu

This paper presents a set of models dedicated to describe a flash storage subsystem structure, functions, performance and power consumption behaviors. These models cover a large range of today's NAND flash memory applications. They are…

Performance · Computer Science 2013-07-05 Pierre Olivier , Jalil Boukhobza , Eric Senn

While many hardware accelerators have recently been proposed to address the inefficiency problem of fully homomorphic encryption (FHE) schemes, none of them is able to deliver optimal performance when facing real-world FHE workloads…

Hardware Architecture · Computer Science 2025-01-31 Junxue Zhang , Xiaodian Cheng , Gang Cao , Meng Dai , Yijun Sun , Han Tian , Dian Shen , Yong Wang , Kai Chen

This paper proposes round-hashing, which is suitable for data storage on distributed servers and for implementing external-memory tables in which each lookup retrieves at most a single block of external memory, using a stash. For data…

Data Structures and Algorithms · Computer Science 2018-05-09 Roberto Grossi , Luca Versari

Recently, the capital expenditure of flash-based Solid State Driver (SSDs) keeps declining and the storage capacity of SSDs keeps increasing. As a result, all-flash storage systems have started to become more economically viable for large…

Performance · Computer Science 2019-07-10 Zhengyu Yang , Manu Awasthi , Mrinmoy Ghosh , Janki Bhimani , Ningfang Mi

Two concatenated coding schemes based on fixed-rate Raptor codes are proposed for error control in NAND flash memory. One is geared for off-line recovery of uncorrectable pages and the other is designed for page error correction during the…

Information Theory · Computer Science 2013-12-23 Geunyeong Yu , Jaekyun Moon

Hash tables are ubiquitous, and the choice of hash function, which maps a key to a bucket, is key to their performance. We argue that the predominant approach of fixing the hash function for the lifetime of the hash table is suboptimal and…

Data Structures and Algorithms · Computer Science 2026-02-09 Gábor Melis

Due to its attractive characteristics in terms of performance, weight and power consumption, NAND flash memory became the main non volatile memory (NVM) in embedded systems. Those NVMs also present some specific characteristics/constraints:…

Operating Systems · Computer Science 2013-12-17 Pierre Olivier , Jalil Boukhobza , Eric Senn

Inverse design coupled with adjoint optimization is a powerful method to design on-chip nanophotonic devices with multi-wavelength and multi-mode optical functionalities. Although only two simulations are required in each iteration of this…

Applied Physics · Physics 2023-07-12 Ahmet Onur Dasdemir , Victor Minden , Emir Salih Magden

This is a followup to the 1994 tutorial by Berkeley RAID researchers whose 1988 RAID paper foresaw a revolutionary change in storage industry based on advances in magnetic disk technology, i.e., replacement of large capacity expensive disks…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-28 Alexander Thomasian

We explore Multi-Head FFN (MH-FFN) as a replacement of FFN in the Transformer architecture, motivated by the structural similarity between single-head attention and FFN. While multi-head mechanisms enhance expressivity in attention, naively…

Machine Learning · Computer Science 2025-12-09 Minshen Zhang , Xiang Hu , Jianguo Li , Wei Wu , Kewei Tu

Large-scale systems with all-flash arrays have become increasingly common in many computing segments. To make such systems resilient, we can adopt erasure coding such as Reed-Solomon (RS) code as an alternative to replication because…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-21 Sungjoon Koh , Jie Zhang , Miryeong Kwon , Jungyeon Yoon , David Donofrio , Nam Sung Kim , Myoungsoo Jung

Hybrid Solid-State Drives (SSDs), which integrate several types of flash cells (e.g., single-level cell (SLC) and multiple-level cell (MLC)) in a single drive and enable them to convert between each other, are designed to deliver both high…

Hardware Architecture · Computer Science 2025-03-18 Qian Wei , Yi Li , Zehao Chen , Zhaoyan Shen , Dongxiao Yu , Bingzhe Li

In cost-sensitive deployments, RAID arrays may combine SSDs with different performance levels. Such heterogeneity arises when aging SSDs degrade yet remain usable, or when failed drives are replaced with new devices of explicitly better…

Operating Systems · Computer Science 2026-04-03 Jialin Liu , Liang Shi , Dingcui Yu

Machine learning models have been deployed in mobile networks to deal with massive data from different layers to enable automated network management and intelligence on devices. To overcome high communication cost and severe privacy…

Machine Learning · Computer Science 2023-02-28 Chen Gong , Zhenzhe Zheng , Yunfeng Shao , Bingshuai Li , Fan Wu , Guihai Chen

Although NAND flash memory has achieved continuous capacity improvements via advanced 3D stacking and multi-level cell technologies, these innovations introduce new reliability challenges, particularly lateral charge spreading (LCS), absent…

Hardware Architecture · Computer Science 2025-11-11 Omin Kwon , Kyungjun Oh , Jaeyong Lee , Myungsuk Kim , Jihong Kim