Search International and National Patent Collections

1. (WO2018064188) PHYSICAL MEDIA AWARE SPACIALLY COUPLED JOURNALING AND REPLAY

Pub. No.:    WO/2018/064188    International Application No.:    PCT/US2017/053763
Publication Date: Fri Apr 06 01:59:59 CEST 2018 International Filing Date: Thu Sep 28 01:59:59 CEST 2017
IPC: G06F 12/02
G06F 3/06
G11C 29/00
G11C 29/44
Applicants: AMAZON TECHNOLOGIES, INC.
Inventors: PETERSON, Phillip
BARYUDIN, Leonid
SLADIC, Daniel
BISWAS, Sujan
Title: PHYSICAL MEDIA AWARE SPACIALLY COUPLED JOURNALING AND REPLAY
Abstract:
An indirection mapping data structure can maintain a mapping between logical block addresses used by a host computer and physical data storage locations on a solid state drive. Changes to the indirection mapping data structure can be stored in journals. When a journal is full, the journal can be stored to a predetermined location on the cluster block determined based on the number of entries stored by the journal, leading to a number of journals scattered throughout the cluster block at predetermined locations. Each physical chunk of media, whether written with data or marked as defective is journaled. Such a journaling scheme, where the journal locations are predetermined and each physical chunk of media is journaled is referred to as physical media-aware spatially coupled journaling. During replay the spatially coupled journals can be retrieved from the predefined locations within cluster blocks and used to rebuild the indirection mapping data structure.