IP Library Granted Patent US 9,626,288
Granted Patent B2
US 9,626,288 · App. 14/460,216 · Granted Apr 18, 2017

Address translation for a non-volatile memory storage device

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,626,288
App. No.
14/460,216
Granted
Apr 18, 2017
Kind
B2
Abstract

Techniques are described for accessing data from a storage device. In one example, the storage device may include a storage medium comprising non-volatile memory, a network connection, and one or more processing entities. The one or more processors may be configured to receive a request from the network connection at the non-volatile memory storage device for accessing data associated with a file system object, the request comprising a virtual address offset, a file object identifier and a size of the data access, perform, at a flash translation layer of a storage device software stack executing on the one or more processing entities of the storage device, a translation from the virtual address offset to a physical address for the data stored on the non-volatile memory, using the virtual address offset and the file object identifier, and access the data from the physical address from the storage medium.

Claims (36)

1. A non-volatile memory storage device comprising:

a non-transitory storage medium comprising non-volatile memory;

a network connection for receiving data read and write access requests to the non-volatile memory of the non-transitory storage medium from a network;

a processing entity of the non-volatile memory storage device comprising a flash translation layer of a storage device software stack executing on the processing entity, the flash translation layer configured to:

receive an access request from the network connection at the non-volatile memory storage device for accessing data associated with a file system object, the access request comprising a virtual address offset, a file object identifier and a size of data of the access request;

perform, at the flash translation layer of the storage device software stack executing on the processing entity of the non-volatile memory storage device, a translation from the virtual address offset to a physical address of the data of the access request stored on the non-volatile memory using the virtual address offset and the file object identifier; and

access the data of the access request stored at the physical address of the non-volatile memory of the non-transitory storage medium;

wherein the data of the access request associated with the file system object is accessed by the flash translation layer for performing a modify operation followed by performing a write operation to the virtual address offset associated with the file system object;

wherein the data of the access request associated with the file system object is modified by the flash translation layer by writing to a log-structured file of a log-structured file system of the non-volatile memory, wherein the modify operation for the data of the access request or a portion of the data of the access request is performed by the flash translation layer by using a log-structured write only once between receiving the access request from the network via the network connection for modifying the data or the portion of the data received from the network connection and completing the write operation to the physical address of the non-volatile memory;

wherein the translation from the virtual address offset to the physical address for the data of the access request stored on the non-volatile memory performed by the flash translation layer is at least partially based on global wear leveling performed by the flash translation layer, wherein the global wear leveling changes the virtual address offset to a different physical address than the physical address generated by the flash translation layer as a result of the translation from the virtual address offset to the physical address of the data stored on the non-volatile memory to reduce wear caused by repeated data accesses to a same physical location on the non-volatile memory.

2. The non-volatile memory storage device of claim 1 , wherein the file system object is provided a virtual block space for accessing data from the non-volatile memory storage device that is independent of virtual block spaces assigned to other file system objects, wherein each virtual block space provides the file system object an exclusive view of the address space.

3. The non-volatile memory storage device of claim 1 , wherein the flash translation layer further performs block allocation for storing and accessing data from the non-volatile memory.

4. The non-volatile memory storage device of claim 1 , wherein garbage collection for the non-volatile memory is performed only by the flash translation layer.

5. The non-volatile memory storage device of claim 1 , wherein the flash translation layer performs reads and writes to the non-volatile memory using the log-structured file system.

6. The non-volatile memory storage device of claim 1 , wherein the virtual address offset is provided by the access request from the network connection using a network file sharing protocol.

7. The non-volatile memory storage device of claim 1 , wherein the virtual address offset is provided by an access request from a host if provided by a layer higher than the flash translation layer of the storage device software stack.

8. The non-volatile memory storage device of claim 1 , wherein only a single address translation is performed by the flash translation layer in the storage device software stack executing on the processing entity of the non-volatile memory storage device between receiving the access request for the data at the flash translation layer of the storage device software stack and accessing the data of the access request at the non-volatile memory.

9. A non-transitory computer readable storage medium, wherein the non-transitory computer readable storage medium comprises instructions executable by a processor, the instructions comprising instructions to:

receive an access request from a network connection at a non-volatile memory storage device comprising the non-transitory computer readable storage medium for accessing data associated with a file system object, the access request comprising a virtual address offset, a file object identifier and a size of data of the access request;

perform, at a flash translation layer of a storage device software stack executing by a processing entity of the non-volatile storage device, a translation from the virtual address offset to a physical address for the data of the access request stored on the non-volatile memory using the virtual address offset and the file object identifier; and

access, by the flash translation layer, the data of the access request stored at the physical address of the non-volatile memory;

wherein the data of the access request associated with the file system object is accessed by the flash translation layer for performing a modify operation followed by performing a write operation to the virtual address offset associated with the file system object;

wherein the data of the access request associated with the file system object is modified by the file translation layer by writing to a log-structured file of a log-structured file system of the non-volatile memory, wherein the modify operation for the data of the access request or a portion of the data of the access request is performed by the flash translation layer by using a log-structured write to the log-structured file only once between receiving the access request for modifying the data of the access request or the portion of the data of the access request from the network connection and completing the write operation to the non-volatile memory;

wherein the translation performed by the flash translation layer from the virtual address offset to the physical address for the data of the access request stored on the non-volatile memory is at least partially based on global wear leveling performed by the flash translation layer, wherein the global wear leveling changes the virtual address offset to a different physical address than the physical address generated by the flash translation layer as a result of the translation from the virtual address offset to the physical address of the data stored on the non-volatile memory to reduce wear caused by repeated data accesses to a same physical location on the nonvolatile memory.

10. The non-transitory computer readable storage medium of claim 9 , wherein the file system object is provided a virtual block space for accessing data from the non-volatile memory storage device that is independent of virtual block spaces assigned to other file system objects.

11. The non-transitory computer readable storage medium of claim 9 , wherein the flash translation layer receives the virtual address offset for the data access request through the network connection using a network file sharing protocol.

12. The non-transitory computer readable storage medium of claim 9 , wherein only a single address translation is performed by the flash translation layer in the storage device software stack executing by the processing entity on the non-volatile memory storage device between receiving the access request for accessing the data of the access request at the flash translation layer of the storage device software stack and accessing the non-volatile memory.

13. A method for accessing data stored on a non-volatile memory of on a non-volatile memory storage device, the method comprising:

receiving, from a network connection, an access request at a flash translation layer of a software stack executing on the non-volatile memory storage device for accessing data associated with a file system object, the access request comprising a virtual address offset, a file object identifier and a size of data of the access request, wherein the flash translation layer manages the non-volatile memory;

performing, by the flash translation layer, a translation from the virtual address offset to a physical address for the data of the access request stored on the non-volatile memory using the virtual address offset and the file object identifier; and

accessing the data of the access request stored on the non-volatile memory;

wherein the data of the access request associated with the file system object is accessed by the flash translation layer for performing a modify operation followed by performing a write operation to the virtual address offset associated with the file system object;

wherein the data of the access request associated with the file system object is modified by the flash translation layer by writing to a log-structured file of a log-structured file system of the non-volatile memory, wherein the modify operation for the data of the access request or a portion of the data of the access request is performed by using a log-structured write only once between receiving the access request from the network connection for modifying the data of the access request or the portion of the data of the access request from the network connection and completing the write operation to the non-volatile memory;

wherein the translation by the flash translation layer from the virtual address offset to the physical address on the non-volatile memory is at least partially based on global wear leveling performed by the flash translation layer, wherein the global wear leveling changes the virtual address offset to a different physical address than the physical address generated by the flash translation layer as a result of the translation from the virtual address offset to the physical address of the data stored on the non-volatile memory to reduce wear caused by repeated data accesses to a same physical location on the non-volatile memory.

14. The method of claim 13 , wherein the flash translation layer receives the virtual address offset for the data of the access request from a network via the network connection using a network file sharing protocol.

15. The method of claim 13 , wherein only a single address translation is performed by the flash translation layer in the storage device software stack executing on the non-volatile memory storage device between receiving the access request for accessing the data at the flash translation layer of the storage device software stack and accessing the non-volatile memory.

Assignments (10)
PATENT COLLATERAL AGREEMENT Recorded Aug 23, 2024
From: SANDISK TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS THE AGENT
Reel/Frame 068762/0494 →
CHANGE OF NAME Recorded Jun 27, 2024
From: SANDISK TECHNOLOGIES, INC.
To: SANDISK TECHNOLOGIES, INC.
Reel/Frame 067982/0032 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 29, 2024
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: SANDISK TECHNOLOGIES, INC.
Reel/Frame 067567/0682 →
PATENT COLLATERAL AGREEMENT - A&R LOAN AGREEMENT Recorded Aug 21, 2023
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 064715/0001 →
PATENT COLLATERAL AGREEMENT - DDTL LOAN AGREEMENT Recorded Aug 21, 2023
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 067045/0156 →
RELEASE OF SECURITY INTEREST AT REEL 052915 FRAME 0566 Recorded Feb 8, 2022
From: JPMORGAN CHASE BANK, N.A.
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 059127/0001 →
SECURITY INTEREST Recorded Feb 6, 2020
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS AGENT
Reel/Frame 052915/0566 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 29, 2018
From: SKYERA, LLC
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 046726/0328 →
CHANGE OF NAME Recorded May 4, 2015
From: SKYERA, INC.
To: SKYERA, LLC
Reel/Frame 035571/0412 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 19, 2014
From: DANILAK, RADOSLAV; BOTHRA, AMIT; PRUTHI, ARVIND
To: SKYERA, INC.
Reel/Frame 034213/0112 →