Dynamic memory estimations for memory bounded applications

• US 9,442,857 B2
• Filed: 10/03/2014
• Issued: 09/13/2016
• Est. Priority Date: 10/03/2014
• Status: Active Grant

• Current Assignee: Adobe Inc.
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Burton, Tyler K.
• Primary Examiner(s): SCHNEE, HAL W
• Application Number:
  US14/506,222
• Publication Number:
  US 20160098348A1
• Time in Patent Office: 711 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 12/0215 with look ahead addressing means
• CPC Class Codes: G06F 12/0862 with prefetch
• CPC Class Codes: G06F 2212/1024 Latency reduction
• CPC Class Codes: G06F 2212/602 Details relating to cache prefetching

Abstract

Techniques are disclosed for improving application responsiveness, and particularly applications used to present rich media content, by precaching nearby but not-yet-displayed content, so that content can be immediately ready to display. A precache window can be used to determine what undisplayed content is precached, in accordance with an embodiment. The size of the precache window, and hence the amount of content that can be precached for later display, is dynamic in nature and is determined based on a number of variables, such as the distance of the content from being visible and the estimated memory consumption of the content. In addition, the dynamic precache window can be recalculated in real-time in response to events and/or as the user interacts with the content in a way that causes a significant enough change to warrant a new memory limit estimate be performed. Out-of-memory errors may be handled by reducing precache window.

Claims

1. A computer-implemented method comprising:

determining an available memory threshold associated with a device on which digital content is to be pre-cached in memory;

displaying a central content set to a user, wherein the central content set is one of a plurality of content sets that, collectively, define a digital asset;

identifying a first subset of the plurality of content sets that, when pre-cached in memory on the device, consume a first quantity of memory, wherein the first quantity of memory is less than the available memory threshold;

pre-caching the first subset of the plurality of content sets in memory on the device;

detecting that the available memory threshold has been modified, wherein the available memory threshold is modified in response to interaction by the user to display a portion of the digital asset different from the central content set;

in response to detecting that the available memory threshold has been modified, identifying a second subset of the plurality of content sets that, when pre-cached in memory on the device, will consume a second quantity of memory, wherein the second quantity of memory is less than the modified available memory threshold; and

pre-caching the second subset of the plurality of content sets in memory on the device.

2. The computer-implemented method of claim 1, wherein a particular one of the content sets is included in both the first subset and the second subset.

3. The computer-implemented method of claim 1, wherein pre-caching the second subset of the plurality of content sets further comprises loading into memory only those content sets that are not included in the first subset, but that are included in the second subset.

4. The computer-implemented method of claim 1, wherein pre-caching the second subset of the plurality of content sets further comprises:

removing from memory those content sets that are included in the first subset, but that are not included in the second subset; and

loading into memory only those content sets that are not included in the first subset, but that are included in the second subset.

5. The computer-implemented method of claim 1, further comprising, in response to detecting a low memory condition before pre-caching the first subset, removing a selected one of the content sets from the first subset, wherein the content set selected for removal has a lower priority than other content sets remaining in the first subset.

6. The computer-implemented method of claim 1, further comprising, in response to detecting an out-of-memory error that occurs before pre-caching the second subset, removing a selected one of the content sets from the second subset, wherein the content set selected for removal has a lower priority than other content sets remaining in the second subset.

7. The computer-implemented method of claim 1, wherein each one of the plurality of content sets is assigned a priority with respect to the central content set.

8. The computer-implemented method of claim 1, wherein:

the digital asset is an electronic publication; and

each of the plurality of content sets corresponds to a page of the electronic publication.

9. A non-transitory computer readable medium having instructions encoded thereon that, when executed by one or more processors, cause a memory management process to be carried out, the memory management process comprising:

determining an available memory threshold associated with a device on which digital content is to be pre-cached in memory;

displaying a central content set to a user, wherein the central content set is one of a plurality of content sets that, collectively, define a digital asset;

identifying a first subset of the plurality of content sets that, when pre-cached in memory on the device, consume a first quantity of memory, wherein the first quantity of memory is less than the available memory threshold;

pre-caching the first subset of the plurality of content sets in memory on the device;

modifying the available memory threshold in response to interaction by the user to display a portion of the digital asset different from the central content set;

detecting that the available memory threshold has been modified;

in response to detecting that the available memory threshold has been modified, identifying a second subset of the plurality of content sets that, when pre-cached in memory on the device, will consume a second quantity of memory, wherein the second quantity of memory is less than the modified available memory threshold; and

pre-caching the second subset of the plurality of content sets in memory on the device.

10. The non-transitory computer readable medium of claim 9, wherein a particular one of the content sets is included in both the first subset and the second subset.

11. The non-transitory computer readable medium of claim 9, wherein the instructions form part of an application configured to allow for presentation of content selected from a group consisting of textual content, graphical content, video content, and audio content.

12. The non-transitory computer readable medium of claim 9, wherein:

the memory management process further comprises, in response to detecting a low memory condition before pre-caching the second subset, removing a selected one of the content sets from the second subset; and

the content set selected for removal has a lower priority than other content sets remaining in the second subset.

13. The non-transitory computer readable medium of claim 9, wherein:

each one of the plurality of content sets has associated therewith a priority with respect to the central content set;

the memory management process further comprises, in response to detecting an out-of-memory error that occurs before pre-caching the first subset, removing a selected one of the content sets from the first subset; and

the content set selected for removal has a lower priority than other content sets remaining in the first subset.

14. The non-transitory computer readable medium of claim 9, wherein pre-caching the second subset of the plurality of content sets further comprises:

removing from memory those content sets that are included in the first subset, but that are not included in the second subset; and

loading into memory only those content sets that are not included in the first subset, but that are included in the second subset.

15. A computing device comprising:

a processor;

a display device that is operatively coupled to the processor and that is capable of presenting a digital asset that comprises a plurality of content sets;

a memory device that is operatively coupled to the processor and that is capable of pre-caching at least one of the content sets that comprise the digital asset; and

a dynamic pre-caching module that, when executed by the processor, is configured to;

determine an available memory threshold associated with the memory device,

render a central content set for a user on the display device, wherein the central content set is one of the plurality of content sets that comprise the digital asset,

identify a first subset of the plurality of content sets that, when pre-cached in the memory device, consume a first quantity of memory in the memory device that is less than the available memory threshold,

pre-cache the first subset of the plurality of content sets in the memory device,

detect that the available memory threshold has changed, wherein the available memory threshold is changed in response to interaction by the user to render a portion of the digital asset different from the central content set,

in response to detecting that the available memory threshold has changed, identify a second subset of the plurality of content sets that, when pre-cached in the memory device, will consume a second quantity of memory in the memory device that is less than the modified available memory threshold, and

pre-cache the second subset of the plurality of content sets in the memory device.

16. The computing device of claim 15, wherein:

each one of the plurality of content sets has associated therewith a priority with respect to the central content set;

the dynamic pre-caching module is further configured to, in response to detecting a low memory condition before pre-caching the second subset, remove a selected one of the content sets from the second subset; and

the content set selected for removal has a lower priority than other content sets remaining in the second subset.

17. The computing device of claim 15, wherein:

the dynamic pre-caching module is further configured to, in response to detecting an out-of-memory error that occurs before pre-caching the first subset, removing a selected one of the content sets form the first subset; and

the content set selected for removal has a lower priority than other content sets remaining in the first subset.

18. The computing device of claim 15, wherein the dynamic pre-caching module forms part of an application configured to allow for presentation of content selected from a group consisting of textual content, graphical content, video content, and audio content.

19. The computing device of claim 15, wherein the dynamic pre-caching module is further configured to:

remove from the memory device those content sets that are included in the first subset, but that are not included in the second subset; and

load into the memory device only those content sets that are not included in the first subset, but that are included in the second subset.

20. The computing device of claim 15, wherein:

each one of the plurality of content sets has associated therewith a priority with respect to the central content set; and

the priority associated with a particular content set is based at least in part on a distance of the particular content set from the central content set.