United States Patent
US Patent 8301832: Storage system with guaranteed read latency
US 8301832 · granted 2012-10-30
Abstract
A method for writing data to persistent storage. The method includes receiving a first request to write a first datum to persistent storage including NAND dies, identifying a first NAND die in which to write a first copy of the first datum and a second NAND die in which to write a second copy, generating a second request to write the first copy of the first datum to the first NAND die and a third request to write the second copy to the second NAND die, and waiting until the first NAND die and second NAND die not are busy. Based on a determination that the first NAND die and the second NAND die are not busy: issuing the second request to the first NAND die, and issuing the third request to the second NAND die after the second request is complete.
| Patent Number | 8301832 |
|---|---|
| Title | Storage system with guaranteed read latency |
| Filed | 2012-03-23 |
| Granted | 2012-10-30 |
| Inventor(s) | Moore; William H., Bonwick; Jeffrey S. |
| Assignee | DSSD, Inc. |
| CPC Classification | G06F 12/00 |
| Number of Claims | 31 |
Abstract
A method for writing data to persistent storage. The method includes receiving a first request to write a first datum to persistent storage including NAND dies, identifying a first NAND die in which to write a first copy of the first datum and a second NAND die in which to write a second copy, generating a second request to write the first copy of the first datum to the first NAND die and a third request to write the second copy to the second NAND die, and waiting until the first NAND die and second NAND die not are busy. Based on a determination that the first NAND die and the second NAND die are not busy: issuing the second request to the first NAND die, and issuing the third request to the second NAND die after the second request is complete.
Claim 1
A method for writing data to persistent storage, comprising: receiving a first request to write a first datum to persistent storage, wherein the persistent storagecomprises a plurality of NAND dies; in response to the first request: identifying a first NAND die in which to write a first copy of the first datum; identifying a second NAND die in which to write a second copy of the first datum; generating a secondrequest to write the first copy of the first datum to the first NAND die; generating a third request to write the second copy of the first datum to the second NAND die; waiting until the first NAND die and second NAND die not are busy; based on adetermination that the first NAND die and the second NAND die are not busy: issuing the second request to the first NAND die; and issuing the third request to the second NAND die after the second request is complete.
Claims
31 totalA method for writing data to persistent storage, comprising: receiving a first request to write a first datum to persistent storage, wherein the persistent storagecomprises a plurality of NAND dies; in response to the first request: identifying a first NAND die in which to write a first copy of the first datum; identifying a second NAND die in which to write a second copy of the first datum; generating a secondrequest to write the first copy of the first datum to the first NAND die; generating a third request to write the second copy of the first datum to the second NAND die; waiting until the first NAND die and second NAND die not are busy; based on adetermination that the first NAND die and the second NAND die are not busy: issuing the second request to the first NAND die; and issuing the third request to the second NAND die after the second request is complete.