IP Library Granted Patent US 10,169,124
Granted Patent B2
US 10,169,124 · App. 14/733,895 · Granted Jan 1, 2019

Unified object interface for memory and storage system

Inventors: Rakesh Ramesh (Stanford, CA); Hongzhong Zheng (Sunnyvale, CA); Krishna T. Malladi (San Jose, CA)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
G06F11/0718G06F3/0608G06F3/0623G06F3/0641G06F3/0667G06F3/0679G06F3/0688
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 10,169,124
App. No.
14/733,895
Granted
Jan 1, 2019
Kind
B2
Abstract

A data structure and a mechanism to manage storage of objects is disclosed. The data structure can be used to manage storage of objects on any storage device, whether in memory or some other storage device. Given an object ID (OID) for an object, the system can identify a tuple that includes a device ID and an address. The device ID specifies the device storing the object, and the address specifies the address on the device where the object is stored. The application can then access the object using the device ID and the address.

Claims (87)

1. A memory management device, comprising:

a memory;

a data structure stored in the memory, the data structure including:

an identifier of an object, wherein the identifier of the object is a hash; and

a tuple including an identifier of a physical device and a location on the physical device; and

a second data structure, the second data structure including:

a second identifier of the object; and

the hash,

wherein the object is stored on one of a plurality of physical devices including at least one volatile storage device and at least one non-volatile storage device,

wherein the second data structure maps the second identifier of the object to the hash and the data structure maps the hash to the tuple to access the object

wherein data for the object may be accessed on behalf of an application or an operating system using the second identifier of the object, and

wherein the memory management device uses the second identifier of the object, the data structure, and the second data structure to determine the identifier of the physical device and the location on the physical device in the tuple.

2. The memory management device according to claim 1 , wherein the tuple further includes metadata, wherein the metadata is drawn from a set including a security of the object and a sharing of the object.

3. A system, comprising:

a computer;

a first physical storage device coupled to the computer;

a second physical storage device coupled to the computer;

a data structure stored in a storage coupled to the computer, the data structure including:

an identifier of an object, wherein the identifier of the object is a hash; and

a tuple including an identifier of one of the first physical storage device and the second physical storage device and a location on the device identified by the identifier; and

a second data structure stored in the storage coupled to the computer, the second data structure including:

a second identifier of the object; and

the hash,

wherein the object is stored on either of the first physical storage device and the second physical storage device,

wherein the first physical storage device includes a volatile storage device,

wherein the second physical storage device includes a non-volatile storage device, and

wherein the second data structure maps the second identifier of the object to the hash and the first data structure maps the hash to the tuple to access the object

wherein data for the object may be accessed on behalf of an application or an operating system using the second identifier of the object, and

wherein the memory management device uses the second identifier of the object, the data structure, and the second data structure to determine the one of the first physical storage device and the second physical storage device and the location on the device in the tuple.

4. The system according to claim 3 , wherein the tuple further includes metadata, the metadata drawn from a set including a security of the object and a sharing of the object.

5. The system according to claim 3 , wherein:

the computer includes a processor that may execute a kernel; and

the kernel is operative to allocate memory for an object from the first physical storage device and the second physical storage device.

6. The system according to claim 5 , wherein:

the tuple further includes an access counter; and

the kernel is further operative to migrate the object from the first physical storage device to the second physical storage device if the access counter crosses a threshold.

7. The system according to claim 5 , wherein:

the first physical storage device includes a secure area, the secure area in the first physical storage including a fenced area; and

the kernel is operative to allocate storage from the first physical storage device in the secure area if the object is considered secure.

8. A method, comprising:

receiving at a processor a request from an application or an operating system to access data for an object, the request including an identifier of the object;

using a hash table, translating the identifier of the object to a hash;

using an object table, translating the hash to a tuple, the tuple including an identifier of a physical device and a location on the physical device; and

accessing the data on behalf of the application or the operating system using the identifier of the physical device and the location on the physical device in the tuple,

wherein the physical device is drawn from a set including a volatile storage device and a non-volatile storage device, and

wherein the method may support storage of data in both of the volatile storage device and the non-volatile storage device.

9. The method according to claim 8 , the method further comprising:

receiving a second request to allocate memory for the object;

requesting a kernel to allocate the memory for the object;

receiving from the kernel the identifier of the object; and

adding an entry to the object table associating the hash with the tuple.

10. The method according to claim 9 , further comprising:

hashing the data to generate the hash; and

adding an entry to the hash table associating the identifier of the object with the hash.

11. The method according to claim 10 , further comprising:

checking the object table to see if the object table already includes the hash; and

if the object table already includes the hash, not requesting the kernel to allocate the memory for the object.

12. The method according to claim 9 , wherein:

receiving a second request to allocate memory for the object includes receiving the second request to allocate the memory for the object, the second request including metadata pertinent to the object, the metadata drawn from a set including a security of the object and a sharing of the object; and

requesting a kernel to allocate the memory for the object includes requesting the kernel to allocate the memory for the object according to the metadata.

13. The method according to claim 12 , wherein adding an entry to the object table associating the hash with the tuple includes adding the entry to the object table associating the hash with the tuple, the tuple including the metadata.

14. The method according to claim 9 , wherein:

receiving a second request to allocate memory for the object includes receiving the second request to allocate the memory for the object, the second request specifying that the object is secure;

requesting a kernel to allocate the memory for the object includes requesting the kernel to allocate the memory for the object in a secure location on the physical device, the secure location on the physical device including a fenced area; and

adding an entry to the object table includes adding the entry to the object table associating the identifier of the object with the tuple, the tuple further including an indicator that the object is secure.

15. The method according to claim 14 , wherein:

receiving the second request to allocate memory for the object includes receiving, from the application or the operating system, the second request to allocate the memory for the object, the second request specifying that the object is secure and an indicator of a security process; and

requesting a kernel to allocate the memory for the object includes requesting the kernel to allocate the memory for the object in a secure location on the physical device using the security process.

16. The method according to claim 8 , the method further comprising:

receiving a third request to de-allocate memory for the object;

requesting a kernel to de-allocate the memory for the object; and

removing an entry from the object table associating the identifier of the object with the tuple.

17. The method according to claim 8 , wherein:

translating the hash to a tuple includes translating the hash to the tuple, the tuple including the identifier of the physical device, the location on the physical device, and an access counter; and

the method further comprises:

incrementing the access counter; and

if the access counter crosses a threshold:

requesting a kernel to allocate the memory for the object in a second physical device;

migrating the data from the first physical device to the second physical device;

releasing the memory for the object in the physical device; and

updating the tuple in the object table to associate the second physical device and a second location on the second physical device with the hash.

18. The method according to claim 8 , wherein receiving at a processor a request to access data for an object includes receiving at the processor the request to access data for the object, the identifier for the object including a unique identifier drawn from a global identifier space.

19. The memory management device according to claim 1 , wherein the application or the operating system that may access the object does not know whether the object is stored in the volatile storage device or the non-volatile storage device.

20. The system according to claim 3 , wherein the application or the operating system that may access the object does not know whether the object is stored in the volatile storage device or the non-volatile storage device.

21. The method according to claim 8 , wherein the application or the operating system that may access the object does not know whether the object is stored in the volatile storage device or the non-volatile storage device.

22. The memory management device according to claim 1 , wherein the second data structure maps both the second identifier of the object and a third identifier of the object to the hash.

23. The system according to claim 3 , wherein the second data structure maps both the second identifier of the object and a third identifier of the object to the hash.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 8, 2015
From: RAMESH, RAKESH; ZHENG, HONGZHONG; MALLADI, KRISHNA T.
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 035865/0794 →
Continuity (2)
Provisional Application 62092816 · Dec 16, 2014
Related Publication 20160170649A1 · Jun 16, 2016