IP Library Granted Patent US 9,182,915
Granted Patent B2
US 9,182,915 · App. 14/710,988 · Granted Nov 10, 2015

Method and apparatus for accessing data stored in a storage system that includes both a final level of cache and a main memory

Inventor: Sehat Sutardja (Los Altos, CA)
Assignee: Marvell World Trade Ltd.
G06F3/0613G06F3/0656G06F3/0679G06F12/0897G06F12/10G06F12/1027G06F2003/0691G06F2212/1021G06F2212/152G06F2212/161G06F2212/171G06F2212/202G06F2212/214G06F2212/222G06F2212/251G06F2212/608
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,182,915
App. No.
14/710,988
Granted
Nov 10, 2015
Kind
B2
Abstract

A data access system including a processor having (i) one or more levels of cache, and (ii) a storage system that includes a main memory and a cache module. The cache module includes a controller and a final level of cache to be accessed by the controller prior to accessing the main memory. In response to data required by the processor not being cached within the one or more levels of cache of the processor, the processor generates an address of a physical location within the storage system. The controller converts the address of the physical location within the storage system into an address of a virtual location within the final level of cache. The address of the virtual location is useable by the cache module to determine whether the data required by the processor is cached within the final level of cache.

Claims (60)

1. A data access system comprising:

a storage system, wherein the storage system includes

a main memory, and

a cache module comprising a first controller and a cache, wherein the cache of the cache module is configured as a final level of cache to be accessed by the first controller prior to the first controller accessing the main memory; and

a processor including one or more levels of cache,

wherein

in response to data required by the processor not being cached within the one or more levels of cache of the processor, the processor is configured to generate an address of a physical location to be accessed within the storage system in order to retrieve the data required by the processor,

the first controller is configured to convert the address of the physical location to be accessed within the storage system into an address of a virtual location within the final level of cache, and

the address of the virtual location within the final level of cache is useable by the cache module to determine whether the data required by the processor is cached within the final level of cache.

2. The data access system of claim 1 , wherein:

the cache includes dynamic random access memory;

the cache module further comprises a second controller; and

the second controller is configured to (i) convert the address of the virtual location within the final level of cache into an address of a physical location within the dynamic random access memory, and (ii) determine whether the data required by the processor is cached within the dynamic random access memory based on the address of the physical location within the dynamic random access memory,

wherein in response to the data required by the processor being cached within the dynamic random access memory, the data required by the processor is determined to be cached within the final level of cache.

3. The data access system of claim 2 , wherein:

the second controller is configured to, in response to the data required by the processor being cached in the dynamic random access memory, access the physical location in the dynamic random access memory corresponding to the address of the physical location within the dynamic random access memory; and

the first controller is configured to, in response to the data required by the processor not being cached in the dynamic random access memory, access a physical location in the main memory corresponding to the address of the physical location within the dynamic random access memory.

4. The data access system of claim 2 , wherein the cache module is configured to access a second dynamic random access memory, and wherein the second controller is configured to:

convert the address of the virtual location within the final level of cache into an address of a physical location within the second dynamic random access memory; and

determine whether the data required by the processor is cached within the second dynamic random access memory based on the address of the physical location within the second dynamic random access memory.

5. The data access system of claim 4 , wherein the second dynamic random access memory is located in a different system-on-chip (SOC) than the cache module.

6. The data access system of claim 1 , wherein the first controller is configured to perform a full set associative translation of the address of the physical location to be accessed by the storage system to generate the address of the virtual location.

7. The data access system of claim 1 , wherein the first controller is configured to:

without receiving a request for upcoming data from the processor, (i) predict that the processor is to request access to the upcoming data, (ii) access the upcoming data in the main memory, (iii) store the upcoming data in the cache of the cache module; and

subsequent to storing the upcoming data in the cache of the cache module, (i) receive a request for the upcoming data from the processor, and (ii) transfer the upcoming data from the cache of the cache module to the processor.

8. The data access system of claim 1 , wherein the main memory comprises a solid-state drive (SSD), and wherein the final level of cache comprises a dynamic random access memory (DRAM).

9. A network device comprising the data access system of claim 1 .

10. The network device of claim 9 , wherein the network device comprises at least one of a mobile phone, a tablet, or a computer.

11. The network device of claim 10 , further comprising a system bus connected between (i) the processor and (ii) the cache module and the main memory,

wherein the data is transferred (i) between the processor and the cache module via the system bus, and (ii) between the cache module and the main memory via the system bus.

12. A method of operating a data access system, wherein the data access system comprises (i) a processor having one or more levels of cache, and (ii) a storage system comprising a cache module and a main memory, wherein the cache module comprises a cache and a first controller, wherein the cache of the cache module is configured as a final level of cache to be accessed by the cache module prior to the cache module accessing the main memory, the method comprising:

determining whether data required by the processor is cached within the one or more levels of cache of the processor;

if the data required by the processor is not cached within the one or more levels of cache of the processor, (i) generating an address, via the processor, for a physical location to be accessed within the storage system in order to retrieve the data required by the processor; and

at the first controller and in response to the data required by the processor not being cached within the one or more levels of cache of the processor, converting the address of the physical location to be accessed within the storage system into an address of a virtual location within the final level of cache to determine whether the data required by the processor is cached within the final level of cache.

13. The method of claim 12 , further comprising, at a second controller in the cache module:

converting the address of the virtual location within the final level of cache into an address of a physical location within a dynamic random access memory, wherein the cache includes the dynamic random access memory;

determining whether the data required by the processor is cached within the dynamic random access memory based on the address of the physical location within the dynamic random access memory; and

in response to the data required by the processor being cached within the dynamic random access memory, determining the data required by the processor to be cached within the final level of cache.

14. The method of claim 13 , further comprising:

at the second controller and in response to the data required by the processor being cached in the dynamic random access memory, accessing the physical location in the dynamic random access memory corresponding to the address of the physical location within the dynamic random access memory; and

at the first controller and in response to the data required by the processor not being cached in the dynamic random access memory, accessing a physical location in the main memory corresponding to the address of the physical location within the dynamic random access memory.

15. The method of claim 12 , further comprising at the first controller performing a full set associative translation of the address of the physical location to be accessed by the storage system to generate the address of the virtual location.

16. The method of claim 12 , further comprising at the first controller:

without receiving a request for upcoming data from the processor, (i) predicting that the processor is to request access to the upcoming data, (ii) accessing the upcoming data in the main memory, (iii) storing the upcoming data in the cache of the cache module; and

subsequent to storing the upcoming data in the cache of the cache module, (i) receiving a request from the processor for the upcoming data, and (ii) transferring the upcoming data from the cache of the cache module to the processor.

17. A data access system comprising:

a cache module comprising

(i) a dynamic random access memory configured as a final level of cache to be accessed prior to a main memory being accessed,

(ii) a first controller configured to convert an address of a first physical location to an address of a virtual location, wherein the address of the first physical location is associated with a request by a processor to access data contained at the address of the first physical location, and

(iii) a dynamic random access memory controller configured to convert the address of the virtual location into an address of a second physical location,

wherein the first controller is further configured to, based on the address of the second physical location, determine whether to access the dynamic random access memory or the main memory to fulfill the request of the processor.

18. The data access system of claim 17 , further comprising the processor, wherein the processor is in communication with the cache module via a system bus, and wherein:

the processor is configured to transmit the request to the first controller via the system bus;

the request includes the address of the first physical location; and

the first controller is configured to

perform a full set associative translation of the address of the first physical location to generate the address of the virtual location,

based on the data requested and without receiving a request for upcoming data from the processor, (i) predict that the processor is to request access to the upcoming data, (ii) access the upcoming data in the main memory, (iii) store the upcoming data in the dynamic random access memory, and

subsequent to storing the upcoming data in the dynamic random access memory, (i) receive a second request for the upcoming data from the processor, and (ii) transfer the upcoming data from the dynamic random access memory to the processor.

19. A device comprising the data access system of claim 17 .

20. The device of claim 19 , wherein the device comprises at least one of a mobile phone, a tablet or a computer.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 2, 2018
From: MARVELL INTERNATIONAL LTD.; SUTARDJA, SEHAT, DR.
To: FLC GLOBAL, LTD.
Reel/Frame 045095/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 21, 2018
From: MARVELL WORLD TRADE LTD.
To: MARVELL INTERNATIONAL LTD.
Reel/Frame 044988/0878 →
SECURITY AGREEMENT Recorded Feb 21, 2018
From: FLC GLOBAL, LTD.
To: SUTARDJA FAMILY LLC
Reel/Frame 045404/0328 →
Continuity (6)
Continuation 14519826 · Oct 21, 2014
Provisional Application 61893662 · Oct 21, 2013
Provisional Application 61893675 · Oct 21, 2013
Provisional Application 61893683 · Oct 21, 2013
Provisional Application 61895049 · Oct 24, 2013
Related Publication 20150242137A1 · Aug 27, 2015