Physical media aware spacially coupled journaling and replay
AssigneeAmazon Technologies, Inc.
InventorsPhillip Peterson, Leonid Baryudin, Daniel Sladic, Sujan Biswas
Life of this patent
Estimating the term…
Loading patent…
AssigneeAmazon Technologies, Inc.
InventorsPhillip Peterson, Leonid Baryudin, Daniel Sladic, Sujan Biswas
Estimating the term…
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.
A computer-implemented method, comprising:
A computer-implemented method, comprising:
A system, comprising:
Dependencies are inferred from the claim text.