-
公开(公告)号: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.
-
公开(公告)号:US11481121B2
公开(公告)日:2022-10-25
申请号:US16727537
申请日:2019-12-26
Applicant: Amazon Technologies, Inc.
Inventor: Phillip Peterson , Leonid Baryudin , Daniel Sladic , Sujan Biswas
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.
-
公开(公告)号:US10768835B1
公开(公告)日:2020-09-08
申请号:US16020755
申请日:2018-06-27
Applicant: Amazon Technologies, Inc.
Inventor: Christopher Nathan Watson , Leonid Baryudin , Tyler Huston Doornenbal , Truong Nguyen , Phillip Peterson , Wenzhou Chen , Christopher J. Douglass
Abstract: An opportunistic storage service, or system, identifies currently unused storage capacity on a plurality of physical storage components of computing devices dispersed throughout a provider network. In some embodiments, the currently unused storage capacity is provisioned as primary storage, but is not currently being used to store primary storage data. The opportunistic storage service advertises at least a portion of the currently unused storage capacity as opportunistic storage capacity and provisions the opportunistic storage capacity subject to revocation if additional storage capacity of the physical storage components is needed to store primary storage data to fulfill a primary storage commitment.
-
公开(公告)号:US10540102B2
公开(公告)日:2020-01-21
申请号:US15282295
申请日:2016-09-30
Applicant: Amazon Technologies, Inc.
Inventor: Phillip Peterson , Leonid Baryudin , Daniel Sladic , Sujan Biswas
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
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.
-
公开(公告)号:US11347413B2
公开(公告)日:2022-05-31
申请号:US17013435
申请日:2020-09-04
Applicant: Amazon Technologies, Inc.
Inventor: Christopher Nathan Watson , Leonid Baryudin , Tyler Huston Doornenbal , Truong Nguyen , Phillip Peterson , Wenzhou Chen , Christopher J. Douglass
IPC: G06F3/06 , G06F9/50 , H04L41/0806 , G06F9/455
Abstract: An opportunistic storage service, or system, identifies currently unused storage capacity on a plurality of physical storage components of computing devices dispersed throughout a provider network. In some embodiments, the currently unused storage capacity is provisioned as primary storage, but is not currently being used to store primary storage data. The opportunistic storage service advertises at least a portion of the currently unused storage capacity as opportunistic storage capacity and provisions the opportunistic storage capacity subject to revocation if additional storage capacity of the physical storage components is needed to store primary storage data to fulfill a primary storage commitment.
-
公开(公告)号:US10346072B1
公开(公告)日:2019-07-09
申请号:US15281816
申请日:2016-09-30
Applicant: Amazon Technologies, Inc.
Inventor: Phillip Peterson , Max Jesse Wishman , Christopher Nathan Watson
IPC: G06F12/00 , G06F3/06 , G06F1/3287 , G06F1/3234 , G06F1/3225 , G11C16/34 , G11C29/04
Abstract: Aspects of dislocated charge storage for power loss protection in non-volatile memory systems are described. A system includes a power supply having an output power stage with bulk capacitance to supply power for a period of time after a power supply failure. The system also includes a network storage interface device and a non-volatile memory media card both coupled to the power supply for power. The power supply is configured to generate a power loss alert in response to the power supply failure. In turn, the network storage interface device is configured to perform a power loss data protection procedure with the non-volatile memory media card based on the power loss alert and during the period of time that the bulk capacitance can supply power after the power supply failure. The additional capacitance typically needed for power loss protection features is located apart from the non-volatile memory media cards.
-
-
-
-
-
-