公开(公告)号：US11481121B2

公开(公告)日：2022-10-25

申请号：US16727537

申请日：2019-12-26

Applicant: Amazon Technologies, Inc.

Inventor： Phillip Peterson ,  Leonid Baryudin ,  Daniel Sladic ,  Sujan Biswas

IPC: G06F11/00 ,  G06F3/06 ,  G06F12/10 ,  G06F11/10 ,  G06F12/02 ,  G06F11/14 ,  G11C29/00 ,  G11C29/44

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.

公开(公告)号：US10572166B1

公开(公告)日：2020-02-25

申请号：US15717415

申请日：2017-09-27

Applicant: Amazon Technologies, Inc.

Inventor： Christopher J. Douglass ,  Sujan Biswas ,  Tyler Huston Doornenbal

IPC: G06F13/00 ,  G06F3/06 ,  G06F21/64 ,  G06F13/42 ,  G06F8/654

Abstract: A solid state storage card includes flash storage devices for storing user data and a serial peripheral interface (SPI) flash storage storing a first set of machine instructions. The solid state card also includes a plurality of processor cores coupled to the flash storage devices and SPI flash storage device. Each processor includes storage for storage of a second set of machine instructions configured to cause one of the processor cores to respond to access requests for the flash storage devices. Upon power-up, no storage in the solid state card contains any of the second set of machine instructions. When executed by one of the processor cores, the first set of machine instructions causes the processor core to initiate a download of the second set of instructions from a device external to the solid state card.

公开(公告)号：US10540102B2

公开(公告)日：2020-01-21

申请号：US15282295

申请日：2016-09-30

Applicant: Amazon Technologies, Inc.

Inventor： Phillip Peterson ,  Leonid Baryudin ,  Daniel Sladic ,  Sujan Biswas

IPC: G06F11/00 ,  G06F3/06 ,  G06F12/10 ,  G06F11/10 ,  G06F12/02 ,  G06F11/14 ,  G11C29/00 ,  G11C29/44

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.

公开(公告)号：US20180095680A1

公开(公告)日：2018-04-05

申请号：US15282295

申请日：2016-09-30

Applicant: Amazon Technologies, Inc.

Inventor： Phillip Peterson ,  Leonid Baryudin ,  Daniel Sladic ,  Sujan Biswas

IPC: G06F3/06 ,  G06F12/10 ,  G06F11/10

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.

公开(公告)号：US10175892B1

公开(公告)日：2019-01-08

申请号：US15632073

申请日：2017-06-23

Applicant: Amazon Technologies, Inc.

Inventor： Kevin Kim ,  Jingyu Kang ,  Wenzhou Chen ,  Sujan Biswas ,  Truong Nguyen

IPC: G11C8/00 ,  G06F3/06 ,  G06F12/02 ,  H03M13/11 ,  G06F11/10 ,  G11C29/52

Abstract: An adaptive read algorithm for accessing information stored on a nonvolatile medium. The nonvolatile medium can be organized as a plurality of storage units. A method of servicing a read request to the nonvolatile medium can include recording a history of read-retries for read requests to individual storage units of the nonvolatile medium. The method can include adapting a read algorithm for a read request to a particular storage unit based on the history of the read-retries for the read requests to the individual storage units of the nonvolatile medium.