SSD Lifetime Via Exploiting Content Locality
First Claim
Patent Images
1. A method for storing data to a flash array comprising the steps of:
- sending a write request from a host computer to a solid state drive;
evicting the write request from a write buffer based on a dispatching policy, said dispatching policy configured to determine whether the write request is stored in an original form or a delta compressed faun;
writing the write request to a page mapping table when the write request is determined to be stored in the original form; and
inputting the write request and an old version from the page mapping table to a delta-encoding engine when the write request is determined to be stored in the delta compressed form, said delta-encoding engine derives and compresses a delta between the write request and the old version, wherein said old version corresponds to the write request.
1 Assignment
0 Petitions
Accused Products
Abstract
A solid state drive (SSD), which is used in computing systems, implements the systems and methods of a Delta Flash Transition Layer (ΔFTL) to store compressed data in the SSD instead of original new data. The systems and methods of ΔFTL reduce the write count via exploiting the content locality between the write data and its corresponding old version in the flash. Content locality implies the new version resembles the old to some extent, so that the difference (delta) between the versions may be compressed compactly. Instead of storing new data in its original form in the flash, ΔFTL stores the compressed deltas.
39 Citations
9 Claims
-
1. A method for storing data to a flash array comprising the steps of:
-
sending a write request from a host computer to a solid state drive; evicting the write request from a write buffer based on a dispatching policy, said dispatching policy configured to determine whether the write request is stored in an original form or a delta compressed faun; writing the write request to a page mapping table when the write request is determined to be stored in the original form; and inputting the write request and an old version from the page mapping table to a delta-encoding engine when the write request is determined to be stored in the delta compressed form, said delta-encoding engine derives and compresses a delta between the write request and the old version, wherein said old version corresponds to the write request. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
Specification