公开(公告)号：US10289321B1

公开(公告)日：2019-05-14

申请号：US15588488

申请日：2017-05-05

Applicant: Amazon Technologies, Inc.

Inventor： Leonid Baryudin ,  Phillip Peterson ,  Daniel Sladic

IPC: G06F3/06 ,  G06F9/4401 ,  G06F13/42 ,  G06F12/02

Abstract: Spatially coupled journals include information for every portion of physical media, including defective, or “bad”, blocks. Because data cannot be stored to bad blocks, a bad block table is needed before a solid state drive (SSD) can be accessed. Using the information already stored in the journals, the bad block table can be rebuilt following a loss of power. To ensure the journals can be located, a small seed can be stored in off band storage. The seed can include information pointing to a boot catalog stored on the SSD. The boot catalog can be used to determine the locations of journals, which may vary from their predetermined locations depending on the bad blocks of the drive. By storing a small seed, rather than an entire bad block table, the size of external storage needed to maintain the bad block table is reduced.

公开(公告)号：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.

公开(公告)号：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.