Nothing Special   »   [go: up one dir, main page]

Kwon et al., 2022 - Google Patents

{Vigil-KV}:{Hardware-Software}{Co-Design} to Integrate Strong Latency Determinism into {Log-Structured} Merge {Key-Value} Stores

Kwon et al., 2022

View PDF
Document ID
8369459469119800221
Author
Kwon M
Lee S
Choi H
Hwang J
Jung M
Publication year
Publication venue
2022 USENIX Annual Technical Conference (USENIX ATC 22)

External Links

Snippet

We propose\emph {Vigil-KV}, a hardware and software co-designed framework that eliminates long-tail latency almost perfectly by introducing strong latency determinism. To make Get latency deterministic, Vigil-KV first enables a predictable latency mode (PLM) …
Continue reading at www.usenix.org (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • G06F12/0238—Free address space management in non-volatile memory
    • G06F12/0246—Free address space management in non-volatile memory in block erasable memory, e.g. flash memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from or digital output to record carriers, e.g. RAID, emulated record carriers, networked record carriers
    • G06F3/0601—Dedicated interfaces to storage systems
    • G06F3/0628—Dedicated interfaces to storage systems making use of a particular technique
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from or digital output to record carriers, e.g. RAID, emulated record carriers, networked record carriers
    • G06F3/0601—Dedicated interfaces to storage systems
    • G06F3/0602—Dedicated interfaces to storage systems specifically adapted to achieve a particular effect
    • G06F3/061—Improving I/O performance
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from or digital output to record carriers, e.g. RAID, emulated record carriers, networked record carriers
    • G06F3/0601—Dedicated interfaces to storage systems
    • G06F3/0668—Dedicated interfaces to storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0683—Plurality of storage devices
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G06F11/3466—Performance evaluation by tracing or monitoring
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G06F11/3409—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Error detection; Error correction; Monitoring responding to the occurence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for programme control, e.g. control unit
    • G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • G06F9/46—Multiprogramming arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures

Similar Documents

Publication Publication Date Title
Yan et al. Tiny-tail flash: Near-perfect elimination of garbage collection tail latencies in NAND SSDs
Lee et al. {Application-Managed} Flash
Tian et al. PRO: A Popularity-based Multi-threaded Reconstruction Optimization for RAID-Structured Storage Systems.
JP6890401B2 (en) Multiple mode storage management device, multiple mode storage device, and its selection latent exposure (SUE) mapping operation method
US10019352B2 (en) Systems and methods for adaptive reserve storage
US8006050B2 (en) System for determining allocation of tape drive resources for a secure data erase process
US8966218B2 (en) On-access predictive data allocation and reallocation system and method
US20080016121A1 (en) Method, an apparatus and a system for managing a snapshot storage pool
US11249652B1 (en) Maintenance of nonvolatile memory on host selected namespaces by a common memory controller
JP2013509658A (en) Allocation of storage memory based on future usage estimates
US20080263293A1 (en) Method for Selectively Performing a Secure Data Erase to Ensure Timely Erasure
US8001340B2 (en) Method for determining allocation of tape drive resources for a secure data erase process
Lee et al. Eliminating periodic flush overhead of file I/O with non-volatile buffer cache
Min et al. {eZNS}: An elastic zoned namespace for commodity {ZNS}{SSDs}
Haas et al. The fundamental limit of flash random write performance: Understanding, analysis and performance modelling
Kwon et al. {Vigil-KV}:{Hardware-Software}{Co-Design} to Integrate Strong Latency Determinism into {Log-Structured} Merge {Key-Value} Stores
Litz et al. Rail: Predictable, low tail latency for nvme flash
Kim et al. Performance modeling and practical use cases for black-box ssds
Wang et al. Exploration and exploitation for buffer-controlled HDD-Writes for SSD-HDD hybrid storage server
An et al. Avoiding read stalls on flash storage
Oh et al. ZenFS+: Nurturing performance and isolation to ZenFS
Long et al. WA-Zone: Wear-Aware Zone Management Optimization for LSM-Tree on ZNS SSDs
Lee et al. SFM: Mitigating read/write amplification problem of LSM-tree-based key-value stores
Xie et al. Dynamic data reallocation in hybrid disk arrays
Kwon et al. Realizing Strong Determinism Contract on Log-Structured Merge Key-Value Stores