Hierarchical pre-fetch pipelining in a hybrid memory server

• US 10,222,999 B2
• Filed: 12/20/2017
• Issued: 03/05/2019
• Est. Priority Date: 06/24/2010
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Chan, Yuk Lung, Krishnamurthy, Rajaram B., Parris, Carl Joseph
• Primary Examiner(s): Bilgrami, Asghar H
• Application Number:
  US15/848,365
• Publication Number:
  US 20180113617A1
• Time in Patent Office: 440 Days
• CPC Class Codes: G06F 12/0862 with prefetch
• CPC Class Codes: G06F 12/0868 Data transfer between cache memory and other subsystems, e.g. storage devices or host systems
• CPC Class Codes: G06F 15/177 Initialisation or configuration control processor initialisation G06F9/4405
• CPC Class Codes: G06F 16/172 Caching, prefetching or hoarding of files
• CPC Class Codes: G06F 16/182 Distributed file systems
• CPC Class Codes: G06F 21/602 Providing cryptographic facilities or services
• CPC Class Codes: G06F 2212/264 Remote server
• CPC Class Codes: G06F 2212/602 Details relating to cache prefetching
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/065 Replication mechanisms
• CPC Class Codes: G06F 3/0653 Monitoring storage devices or systems
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
• CPC Class Codes: G06F 3/0685 Hybrid storage combining heterogeneous device types, e.g. hierarchical storage, hybrid arrays
• CPC Class Codes: G06F 3/0688 Non-volatile semiconductor memory arrays
• CPC Class Codes: H04L 41/5054 Automatic deployment of services triggered by the service manager, e.g. service implementation by automatic configuration of network components
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

A method, hybrid server system, and computer program product, prefetch data. A set of prefetch requests associated with one or more given datasets residing on the server system are received from a set of accelerator systems. A set of data is prefetched from a memory system residing at the server system for at least one prefetch request in the set of prefetch requests. The set of data satisfies the at least one prefetch request. The set of data that has been prefetched is sent to at least one accelerator system, in the set of accelerator systems, associated with the at least one prefetch request.

Claims

1. A method, with a server system in an out-of-core processing environment, for prefetching data, the method comprising:

receiving, from a set of accelerator systems, a set of prefetch requests each requesting one or more given datasets residing on the server system, where the one or more given datasets are requested based on a set of state information of a user in an application executing on a user client system and are requested prior to the given datasets being required by the application, the set of accelerator systems being separate and distinct from the user client system and the server system;

prefetching, for at least one prefetch request in the set of prefetch requests, a set of data from a memory system residing at the server system, wherein the set of data satisfies the at least one prefetch request; and

sending the set of data that has been prefetched to at least one accelerator system, in the set of accelerator systems, associated with the at least one prefetch request.

2. The method of claim 1, wherein the prefetching comprises:

storing the set of prefetch requests in a prefetch request queue residing within the memory system;

assigning a score to each prefetch request in the set of prefetch requests;

determining that the at least one prefetch request comprises a score above a given threshold; and

prefetching the set of data in response to the determining that the at least one prefetch request comprises a score above a given threshold.

3. The method of claim 1, wherein the set of prefetch requests are received from a plurality of n-way prefetchers residing at the set of accelerator systems.

4. The method of claim 1, further comprising:

storing, prior to sending the prefetched set of data to the at least one accelerator system, the prefetched set of data in a temporary storage area within the memory system assigned to the at least one accelerator system, wherein each accelerator system in the set of accelerator systems is assigned a temporary storage area within the memory system.

5. The method of claim 1, further comprising:

analyzing a set of resources available at the server system for processing at least one prefetch request in the set of prefetch requests;

determining, based on the analyzing, that the server system fails to comprise sufficient resources for processing the least one prefetch request; and

ignoring, in response to the determining, the at least one prefetch request.

6. The method of claim 1, further comprising:

identifying an availability of a set of resources at the server system for processing at least one prefetch request in the set of prefetch requests; and

storing, prior to sending the set of data, the prefetched set of data in a slow memory of the memory system based on the availability of the set of resources that has been identified, wherein the memory system comprises a fast memory and the slow memory.

7. The method of claim 1, further comprising:

monitoring, by a prefetcher on at least one accelerator system in the set of accelerator systems, usage of each dataset in a plurality of datasets stored within a prefetch memory of the at least one accelerator system;

updating, based on the monitoring, a counter associated with each dataset in response to the each dataset having been used;

calculating a computing complexity for each of the datasets in the plurality of datasets, wherein the computing complexity is associated with processing the dataset;

assigning a score to each of the datasets based on at least one of the counter and computing complexity associated therewith; and

removing at least one dataset in the plurality of datasets from the prefetch memory based on the score that has been assigned thereto.

8. The method of claim 1, wherein prefetching the set of data further comprises:

identifying an additional set of data in the memory related to the set of data, wherein the additional set of data is not requested by the at least one prefetch request; and

prefetching the at least one additional set of data.

9. The method of claim 1, wherein the set of data that is prefetched for the at least one prefetch request is data to be used at a future point in time based on the set of state information of the user in the application.

10. A hybrid server system in an out-of-core processing environment, the hybrid server system comprising:

a server comprising a memory system and at least a first prefetcher communicatively coupled to the memory system; and

a set of accelerator systems communicatively coupled to the server, wherein each accelerator system in the set of accelerator systems comprises at least one processing core and at least a second prefetcher,

wherein the first prefetcher is configured to;

receive, from the second prefetcher of at least one accelerator system in the set of accelerator systems

a set of prefetch requests each requesting one or more given datasets residing on the server system, where the one or more given datasets are requested based on a set of state information of a user in an application executing on a user client system and are requested prior to the given datasets being required by the application, the set of accelerator systems being separate and distinct from the user client system and the server system;

prefetch, for at least one prefetch request in the set of prefetch requests, a set of data from the memory system residing at the server system, wherein the set of data satisfies the at least one prefetch request; and

send the set of data that has been prefetched to at least one accelerator system, in the set of accelerator systems, associated with the at least one prefetch request.

11. The hybrid server system of claim 10, wherein the first prefetcher is configured to prefetch by:

storing the set of prefetch requests in a prefetch request queue residing within the memory system;

assigning a score to each prefetch request in the set of prefetch requests;

determining that the at least one prefetch request comprises a score above a given threshold; and

prefetching the set of data in response to the determining that the at least one prefetch request comprises a score above a given threshold.

12. The hybrid server system of claim 10, wherein the first prefetcher is further configured to:

store, prior to sending the prefetched set of data to the at least one accelerator system, the prefetched set of data in a temporary storage area within the memory system assigned to the at least one accelerator system, wherein each accelerator system in the set of accelerator systems is assigned a temporary storage area within the memory system.

13. The hybrid server system of claim 10, wherein the first prefetcher is further configured to:

analyze a set of resources available at the server system for processing at least one prefetch request in the set of prefetch requests;

determine, based on the analyzing, that the server system fails to comprise sufficient resources for processing the least one prefetch request; and

ignore, in response to the determining, the at least one prefetch request.

14. The hybrid server system of claim 10, wherein the first prefetcher is further configured to:

identify an availability of a set of resources at the server system for processing at least one prefetch request in the set of prefetch requests; and

store, prior to sending the at least one set of data, the prefetched set of data in a slow memory of the memory system based on the availability of the set of resources that has been identified, wherein the memory system comprises a fast memory and the slow memory.

15. A computer program product for managing data access in an out-of-core processing environment, the computer program product comprising:

a non-transitory storage medium readable by a processing circuit and storing instructions for execution by the processing circuit for performing a method comprising;

receiving, from a set of accelerator systems, a set of prefetch requests each requesting one or more given datasets residing on the server system, where the one or more given datasets are requested based on a set of state information of a user in an application executing on a user client system and are requested prior to the given datasets being required by the application, the set of accelerator systems being separate and distinct from the user client system and the server system;

prefetching, for at least one prefetch request in the set of prefetch requests, a set of data from a memory system residing at the server system, wherein the set of data satisfies the at least one prefetch request; and

sending the set of data that has been prefetched to at least one accelerator system, in the set of accelerator systems, associated with the at least one prefetch request.

16. The computer program product of claim 15, wherein the prefetching comprises:

storing the set of prefetch requests in a prefetch request queue residing within the memory system;

assigning a score to each prefetch request in the set of prefetch requests;

determining that the at least one prefetch request comprises a score above a given threshold; and

prefetching the set of data in response to the determining that the at least one prefetch request comprises a score above a given threshold.

17. The computer program product of claim 15, the method further comprising:

storing, prior to sending the prefetched set of data to the at least one accelerator system, the prefetched set of data in a temporary storage area within the memory system assigned to the at least one accelerator system, wherein each accelerator system in the set of accelerator systems is assigned a temporary storage area within the memory system.

18. The computer program product of claim 15, the method further comprising:

analyzing a set of resources available at the server system for processing at least one prefetch request in the set of prefetch requests;

determining, based on the analyzing, that the server system fails to comprise sufficient resources for processing the least one prefetch request; and

ignoring, in response to the determining, the at least one prefetch request.

19. The computer program product of claim 15, the method further comprising:

identifying an availability of a set of resources at the server system for processing at least one prefetch request in the set of prefetch requests; and

storing, prior to sending the at least one set of data, the prefetched set of data in a slow memory of the memory system based on the availability of the set of resources that has been identified, wherein the memory system comprises a fast memory and the slow memory.

20. The computer program product of claim 15, the method further comprising:

monitoring, by a prefetcher on at least one accelerator system in the set of accelerator systems, usage of each dataset in a plurality of datasets stored within a prefetch memory of the at least one accelerator system;

updating, based on the monitoring, a counter associated with each dataset in response to the each dataset having been used;

calculating a computing complexity for each of the datasets in the plurality of datasets, wherein the computing complexity is associated with processing the dataset;

assigning a score to each of the datasets based on at least one of the counter and computing complexity associated therewith; and

removing at least one dataset in the plurality of datasets from the prefetch memory based on the score that has been assigned thereto.