Speculative and coordinated data access in a hybrid memory server

• US 8,694,584 B2
• Filed: 11/13/2012
• Issued: 04/08/2014
• Est. Priority Date: 06/24/2010
• Status: Expired due to Fees

• 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): Zong, Ruolei
• Application Number:
  US13/675,270
• Publication Number:
  US 20130073668A1
• Time in Patent Office: 511 Days
• Field of Search: 709/203, 709/201, 709217-219, 711/117, 711/118, 711/137
• US Class Current: 709/203
• CPC Class Codes: G06F 16/14 Details of searching files based on file metadata
• CPC Class Codes: G06F 16/172 Caching, prefetching or hoarding of files
• CPC Class Codes: G06F 16/182 Distributed file systems

Abstract

A method, accelerator system, and computer program product, for prefetching data from a server system in an out-of-order processing environment. A plurality of prefetch requests associated with one or more given data sets residing on the server system are received from an application on the server system. Each prefetch request is stored in a prefetch request queue. A score is assigned to each prefetch request. A set of the prefetch requests are selected from the prefetch queue that comprise a score above a given threshold. A set of data, for each prefetch request in the set of prefetch requests, is prefetched from the server system that satisfies each prefetch request, respectively.

Claims

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

receiving, from an application on at least one of the server system and a user client, a plurality of prefetch requests associated with one or more given data sets residing on the server system, wherein the plurality of prefetch requests is associated with a plurality of actions selectable by a user of the user client corresponding to a given state of the application;

storing each prefetch request in a prefetch request queue;

assigning a score to each prefetch request;

selecting a set of the prefetch requests from the prefetch queue that comprise a score above a given threshold; and

prefetching, for each prefetch request in the set of prefetch requests, a set of data from the server system that satisfies each prefetch request, respectively.

2. The method of claim 1, further comprising:

storing the set of data in a portion of memory that is separate from non-prefetched data.

3. The method of claim 1, wherein assigning a score is based at least on determining a set of resources required by the prefetch request.

4. The method of claim 1, further comprising:

determining, based on selecting the set of prefetch requests, that at least two prefetch requests in the set of prefetch requests are requesting substantially similar data; and

aggregating the at least two prefetch requests into a single prefetch request.

5. The method of claim 1, wherein selecting the set of prefetch requests further comprises:

identifying a current state of the application; and

selecting at least one prefetch request based on the current state of the application that has been identified.

6. An accelerator system in an out-of-order processing environment for prefetching data from a server system in the out-of-order processing environment, the accelerator system comprising:

a memory;

a processor communicatively coupled to the memory; and

a data access manager communicatively coupled to the memory and the processor, the data access manager configured to perform a method comprising;

receiving, from an application on at least one of the server system and a user client, a plurality of prefetch requests associated with one or more given data sets residing on the server system;

storing each prefetch request in a prefetch request queue;

assigning a score to each prefetch request;

selecting a set of the prefetch requests from the prefetch queue that comprise a score above a given threshold;

determining, based on selecting the set of prefetch requests, that at least two prefetch requests in the set of prefetch requests are requesting substantially similar data;

aggregating the at least two prefetch requests into a single prefetch request; and

prefetching, for each prefetch request in the set of prefetch requests, a set of data from the server system that satisfies each prefetch request, respectively.

7. The accelerator system of claim 6, wherein assigning a score is based at least on determining a set of resources required by the prefetch request.

8. A computer program product for prefetching data from a server system in the out-of-order 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 an application on at least one of the server system and a user client, a plurality of prefetch requests associated with one or more given data sets residing on the server system, wherein the plurality of prefetch requests is associated with a plurality of actions selectable by a user of the user client corresponding to a given state of the application;

storing each prefetch request in a prefetch request queue;

assigning a score to each prefetch request;

selecting a set of the prefetch requests from the prefetch queue that comprise a score above a given threshold; and

prefetching, for each prefetch request in the set of prefetch requests, a set of data from the server system that satisfies each prefetch request, respectively.

9. The computer program product of claim 8, wherein assigning a score is based at least on determining a set of resources required by the prefetch request.

10. The computer program product of claim 8, wherein the method further comprises:

determining, based on selecting the set of prefetch requests, that at least two prefetch requests in the set of prefetch requests are requesting substantially similar data; and

aggregating the at least two prefetch requests into a single prefetch request.

11. The computer program product of claim 8, wherein selecting the set of prefetch requests further comprises:

identifying a current state of the application; and

selecting at least one prefetch request based on the current state of the application that has been identified.