Ensuring in-storage data atomicity and consistency at low cost
US10628066B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 21, 2018 |
| Grant date | Apr 21, 2020 |
| Priority date | — |
| Expiry date | Jul 19, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/7202
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A storage infrastructure and method for efficiently handing block I/O requests. An infrastructure is described that includes flash memory and a controller that includes: a two dimensional (2D) linked list structure for temporarily storing BIO requests, wherein each BIO request specifies a set of LBAs and wherein the 2D linked list structure includes N vertical linked lists; a BIO request loader that applies a hash function to each LBA in a received BIO request to associate each LBA to one of N hash values, and loads the received BIO request into a horizontal linked list in the 2D linked list structure in which each LBA resides within a vertical linked list based on an associated hash values; and a linked list manager that determines which LBAs in the 2D linked list structure are eligible for processing and when a horizontal linked list can be removed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.