Dynamic data prefetching

• US 8,732,355 B1
• Filed: 01/14/2014
• Issued: 05/20/2014
• Est. Priority Date: 10/02/2012
• Status: Active Grant

• Current Assignee: Razer (Asia-Pacific) Pte. Ltd. (Razer Incorporated)
• Original Assignee: Nextbit Systems, Inc. (Razer Incorporated)
• Inventors: Chan, Michael A., Quan, Justin, Fleming, Michael K.
• Primary Examiner(s): Mamo, Elias
• Application Number:
  US14/155,067
• Publication Number:
  US 20140129665A1
• Time in Patent Office: 126 Days
• Field of Search: None
• US Class Current: 710/36
• CPC Class Codes: G06F 16/172 Caching, prefetching or hoarding of files
• CPC Class Codes: H04L 67/08 specially adapted for terminal emulation, e.g. Telnet
• CPC Class Codes: H04L 67/289 Intermediate processing functionally located close to the data consumer application, e.g. in same machine, in same home or in same sub-network
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics

Abstract

Technology is disclosed for data prefetching on a computing device utilizing a cloud based file system. The technology can receive a current execution state and a data access pattern associated with an instance of an application executing on a computing device. The technology can further receive a data access pattern associated with another instance of the application executing on another computing device. The technology can utilize the received data access patterns to determine one or more future access requests for a subset of data associated with the application, where the one or more future access requests is a function of the current execution state of the application executing on the computing device. The technology can generate a prefetching profile utilizing the determined subset of data.

Claims

1. A method for generating a prefetching profile for storage objects associated with an application executing on a computing device, the method comprising:

receiving, by a profile manager, a first storage object access pattern associated with a first instance of the application executing on the computing device, a given storage object access pattern including information regarding an access request for a given storage object from a given instance of the application, the given storage object access pattern including information regarding a current execution state of the given instance of the application during at least one of one or more access requests for storage objects by the given instance of the application;

receiving, by the profile manager, a second storage object access pattern associated with a second instance of the application executing on another computing device;

receiving, by the profile manager, a current execution state of the first instance of the application executing on the computing device;

utilizing the first storage object access pattern and the second storage object access pattern, determining, by the profile manager, one or more future access requests for a subset of storage objects associated with the application, the one or more future access requests being a function of the current execution state of the first instance of the application; and

generating, by the profile manager, the prefetching profile utilizing the determined subset of storage objects, wherein the computing device utilizes the prefetching profile and a metadata associated with the storage objects to gather content associated with one or more storage objects of the subset of storage objects, the content associated with the given storage object being stored in a storage server, the metadata associated with the given storage object being stored in the computing device, wherein the computing device includes a first mobile phone, wherein another computing device includes a second mobile phone, wherein the application includes a video game with a plurality of levels, wherein the given execution state includes a given level being played within the video game.

2. The method of claim 1, wherein the current execution state includes a current level being played within the video game, wherein the current level being played in the first mobile phone is different from the current level being played in the second mobile phone, wherein a storage object access pattern associated with the current level being played in the second mobile phone is utilized to determine the prefetching profile provided to the first mobile phone.

3. The method of claim 1, wherein the given data access pattern includes information regarding a number of access requests to a given data block.

4. The method of claim 1, wherein the one or more future access requests being a function of a time of a given day.

5. The method of claim 1, wherein the computing device includes a first mobile phone, wherein another computing device includes a second mobile phone, wherein the application includes a music player, wherein the given execution state includes a given soundtrack being played from a given album with a plurality of soundtracks.

6. The method of claim 5, wherein the current execution state includes a current soundtrack being played from an album, wherein the prefetching profile is determined as a function of the current soundtrack being played in the first mobile phone and an order associated with the plurality of soundtracks in the album.

7. A method for prefetching storage objects associated with an application executing on a computing device, the method comprising:

gathering, by a prefetching module, a first storage object access pattern associated with a first instance of the application executing on the computing device, a given storage object access pattern including information regarding an access request for a given storage object from a given instance of the application, the given storage object access pattern including information regarding a current execution state of the given instance of the application during at least one of one or more access requests for one or more storage objects by the given instance of the application;

providing, by the prefetching module, the first storage object access pattern to a profile manager being utilized to gather storage object access patterns from a plurality of computing devices executing an instance of the application;

providing, by the prefetching module, a current execution state of the first instance of the application executing on the computing device to the profile manager, the profile manager utilizing a plurality of storage object access patterns gathered from the plurality of computing devices and the current execution state of the first instance of the application to determine one or more future access requests for a subset of storage objects associated with the application, the one or more future access requests being a function of the current execution state of the first instance of the application, wherein the profile manager generates a prefetching profile utilizing the determined subset of storage objects;

receiving, by the prefetching module, the prefetching profile from the profile manager, the prefetching module utilizing the prefetching profile and a metadata associated with the storage objects to prefetch one or more storage objects of the subset of storage objects, the prefetching including gathering content associated with the one or more storage objects of the subset of storage objects, the content associated with the given storage object being stored in a storage server, the metadata associated with the given storage object being stored in the computing device, wherein the plurality of computing devices include a first mobile phone and a second mobile phone, wherein the application includes a video game with a plurality of levels, wherein the given execution state includes a given level being played within the video game.

8. The method of claim 7, wherein the current execution state includes a current level being played within the video game, wherein the current level being played in the first mobile phone is different from the current level being played in the second mobile phone, wherein a storage object access pattern associated with the current level being played in the second mobile phone is utilized to determine the prefetching profile provided to the first mobile phone.

9. The method of claim 7, wherein the given data access pattern includes information regarding a number of access requests to a given data block.

10. The method of claim 7, wherein the one or more future access requests being a function of a time of a given day.

11. The method of claim 7, wherein the plurality of computing devices include a first mobile phone and a second mobile phone, wherein the application includes a music player, wherein the given execution state includes a given soundtrack being played from a given album with a plurality of soundtracks.

12. The method of claim 11, wherein the current execution state includes a current soundtrack being played from an album, wherein the prefetching profile is determined as a function of the current soundtrack being played in the first mobile phone and an order associated with the plurality of soundtracks in the album.

13. A non-transitory computer readable storage medium storing computer executable instructions for generating a prefetching profile for storage objects associated with an application executing on a computing device, comprising:

instructions for receiving a first storage object access pattern associated with a first instance of the application executing on the computing device, a given storage object access pattern including information regarding an access request for a given storage object from a given instance of the application, the given storage object access pattern including information regarding a current execution state of the given instance of the application during at least one of one or more access requests for one or more storage objects by the given instance of the application;

instructions for receiving a second storage object access pattern associated with a second instance of the application executing on another computing device;

instructions for receiving a current execution state of the first instance of the application executing on the computing device;

instructions for utilizing the first storage object access pattern and the second storage object access pattern to determine one or more future access requests for a subset of storage objects associated with the application, the one or more future access requests being a function of the current execution state of the first instance of the application; and

instructions for generating the prefetching profile utilizing the determined subset of storage objects, wherein the computing device utilizes the prefetching profile and a metadata associated with the storage objects to gather content associated with one or more storage objects of the subset of storage objects, the content associated with the given storage object being stored in a storage server, the metadata associated with the given storage object being stored in the computing device, wherein the computing device includes a first mobile phone, wherein another computing device includes a second mobile phone, wherein the application includes a video game with a plurality of levels, wherein the given execution state includes a given level being played within the video game.

14. The non-transitory computer readable storage medium of claim 13, wherein the current execution state includes a current level being played within the video game, wherein the current level being played in the first mobile phone is different from the current level being played in the second mobile phone, wherein a storage object access pattern associated with the current level being played in the second mobile phone is utilized to determine the prefetching profile provided to the first mobile phone.

15. The non-transitory computer readable storage medium of claim 13, wherein the given data access pattern includes information regarding a number of access requests to a given data block.

16. The non-transitory computer readable storage medium of claim 13, wherein the one or more future access requests being a function of a time of a given day.

17. The non-transitory computer readable storage medium of claim 13, wherein the computing device includes a first mobile phone, wherein another computing device includes a second mobile phone, wherein the application includes a music player, wherein the given execution state includes a given soundtrack being played from a given album with a plurality of soundtracks.

18. The non-transitory computer readable storage medium of claim 17, wherein the current execution state includes a current soundtrack being played from an album, wherein the prefetching profile is determined as a function of the current soundtrack being played in the first mobile phone and an order associated with the plurality of soundtracks in the album.