SPECULATIVE RESOURCE PREFETCHING VIA SANDBOXED EXECUTION

• US 20140053057A1
• Filed: 12/20/2012
• Published: 02/20/2014
• Est. Priority Date: 08/16/2012
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Reshadi, Mohammad H., Weber, Michael
• Granted Patent: US 9,898,445 B2
• Time in Patent Office: Days
• US Class Current: 715/234
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 8/4442 Reducing the number of cache misses; Data prefetching cache prefetching G06F12/0862

Abstract

The aspects include browser systems and methods of loading/rendering a webpage by preprocessing scripts within the web document (HTML page) in a sandboxed script engine to discover resources not explicitly requested in the web document so such resources can be pre-fetched and downloaded speculatively. The sandboxed execution of scripts and downloading of discovered resources may proceed in parallel with the performance of other browser operations (e.g., HTML parsing) and other resource requests. The sandboxed script engine may be isolated or separated from the other browser components. The sandboxed script engine may operate to speedup the process of identifying resources inconsistent with standard script execution processes.

Claims

1. A method of pre-fetching resources, comprising:

scanning an HTML document to discover a script by a first process executing in a processor of a computing device;

speculatively executing the discovered script by a second process to discover resources not expressly referenced in the script or the HTML document;

speculatively pre-fetching resources by issuing a request to download the discovered resources; and

discarding results generated by speculatively executing the discovered script.

2. The method of claim 1, wherein speculatively executing the discovered script to discover resources not expressly referenced in the script or the HTML document comprises speculatively executing the discovered script to discover a resource that is required to render the HTML document on an electronic display of the computing device.

3. The method of claim 1, wherein speculatively executing the discovered script comprises speculatively executing the discovered script in parallel with an execution of browser operations.

4. The method of claim 1, wherein speculatively executing the discovered script comprises executing the discovered script in parallel with executing other scripts and concurrent with an execution of browser operations.

5. The method of claim 1, wherein speculatively pre-fetching resources comprises pre-fetching resources in parallel with executing other scripts and concurrent with an execution of browser operations.

6. The method of claim 1, wherein speculatively executing the discovered script comprises executing select portions of the discovered script determined to be most likely to be relevant to discovering external resources.

7. The method of claim 1, wherein speculatively executing the discovered script comprises executing only portions of the discovered script that correspond to a pattern identified as being relevant to discovering external resources.

8. The method of claim 1, wherein speculatively executing the discovered script in parallel comprises executing the discovered script based on heuristics.

9. The method of claim 1, further comprising:

limiting a size of data structures generated from speculatively executing the discovered script.

10. The method of claim 1, wherein:

scanning an HTML document to discover a script by a first process comprises scanning the HTML document by an HTML scanner; and

speculatively executing the discovered script by a second process comprises speculatively executing the discovered script by a sandboxed script execution engine.

11. A computing device, comprising:

means for scanning an HTML document to discover a script by a first process;

means for speculatively executing the discovered script by a second process to discover resources not expressly referenced in the script or the HTML document;

means for speculatively pre-fetching resources by issuing a request to download the discovered resources; and

means for discarding results generated by speculatively executing the discovered script.

12. The computing device of claim 11, wherein means for speculatively executing the discovered script to discover resources not expressly referenced in the script or the HTML document comprises means for speculatively executing the discovered script to discover a resource that is required to render the HTML document on an electronic display of the computing device.

13. The computing device of claim 11, wherein means for speculatively executing the discovered script comprises means for speculatively executing the discovered script in parallel with an execution of browser operations.

14. The computing device of claim 11, wherein means for speculatively executing the discovered script comprises means for executing the discovered script in parallel with executing other scripts, and concurrent with an execution of browser operations.

15. The computing device of claim 11, wherein means for speculatively pre-fetching resources comprises means for pre-fetching resources in parallel with executing other scripts and concurrent with an execution of browser operations.

16. The computing device of claim 11, wherein means for speculatively executing the discovered script comprises means for executing select portions of the discovered script determined to be most likely to be relevant to discovering external resources.

17. The computing device of claim 11, wherein means for speculatively executing the discovered script comprises means for executing only portions of the discovered script that correspond to a pattern identified as being relevant to discovering external resources.

18. The computing device of claim 11, wherein means for speculatively executing the discovered script in parallel comprises means for executing the discovered script based on heuristics.

19. The computing device of claim 11, further comprising:

means for limiting a size of data structures generated from speculatively executing the discovered script.

20. The computing device of claim 11, wherein:

means for scanning an HTML document to discover a script by a first process comprises means for scanning the HTML document by an HTML scanner; and

means for speculatively executing the discovered script by a second process comprises means for speculatively executing the discovered script by a sandboxed script execution engine.

21. A computing device, comprising:

a processor configured with processor-executable instructions to perform operations comprising;

scanning an HTML document to discover a script by a first process;

speculatively executing the discovered script by a second process to discover resources not expressly referenced in the script or the HTML document;

speculatively pre-fetching resources by issuing a request to download the discovered resources; and

discarding results generated by speculatively executing the discovered script.

22. The computing device of claim 21, wherein the processor is configured with processor-executable instructions to perform operations such that speculatively executing the discovered script to discover resources not expressly referenced in the script or the HTML document comprises speculatively executing the discovered script to discover a resource that is required to render the HTML document on an electronic display of the computing device.

23. The computing device of claim 21, wherein the processor is configured with processor-executable instructions to perform operations such that speculatively executing the discovered script comprises speculatively executing the discovered script in parallel with an execution of browser operations.

24. The computing device of claim 21, wherein the processor is configured with processor-executable instructions to perform operations such that speculatively executing the discovered script comprises executing the discovered script in parallel with executing other scripts, and concurrent with an execution of browser operations.

25. The computing device of claim 21, wherein the processor is configured with processor-executable instructions to perform operations such that speculatively pre-fetching resources comprises pre-fetching resources in parallel with executing other scripts and concurrent with an execution of browser operations.

26. The computing device of claim 21, wherein the processor is configured with processor-executable instructions to perform operations such that speculatively executing the discovered script comprises executing select portions of the discovered script determined to be most likely to be relevant to discovering external resources.

27. The computing device of claim 21, wherein the processor is configured with processor-executable instructions to perform operations such that speculatively executing the discovered script comprises executing only portions of the discovered script that correspond to a pattern identified as being relevant to discovering external resources.

28. The computing device of claim 21, wherein the processor is configured with processor-executable instructions to perform operations such that speculatively executing the discovered script in parallel comprises executing the discovered script based on heuristics.

29. The computing device of claim 21, wherein the processor is configured with processor-executable instructions to perform operations further comprising:

limiting a size of data structures generated from speculatively executing the discovered script.

30. The computing device of claim 21, wherein the processor is configured with processor-executable instructions to perform operations such that:

scanning an HTML document to discover a script by a first process comprises scanning the HTML document by an HTML scanner; and

speculatively executing the discovered script by a second process comprises speculatively executing the discovered script by a sandboxed script execution engine.

31. A non-transitory computer readable storage medium having stored thereon processor-executable software instructions configured to cause a processor to perform operations for pre-fetching resources, the operations comprising:

scanning an HTML document to discover a script by a first process;

speculatively executing the discovered script by a second process to discover resources not expressly referenced in the script or the HTML document;

speculatively pre-fetching resources by issuing a request to download the discovered resources; and

discarding results generated by speculatively executing the discovered script.

32. The non-transitory computer readable storage medium of claim 31, wherein the stored processor-executable software instructions are configured to cause a processor to perform operations such that speculatively executing the discovered script to discover resources not expressly referenced in the script or the HTML document comprises speculatively executing the discovered script to discover a resource that is required to render the HTML document on an electronic display.

33. The non-transitory computer readable storage medium of claim 31, wherein the stored processor-executable software instructions are configured to cause a processor to perform operations such that speculatively executing the discovered script comprises speculatively executing the discovered script in parallel with an execution of browser operations.

34. The non-transitory computer readable storage medium of claim 31, wherein the stored processor-executable software instructions are configured to cause a processor to perform operations such that speculatively executing the discovered script comprises executing the discovered script in parallel with executing other scripts, and concurrent with an execution of browser operations.

35. The non-transitory computer readable storage medium of claim 31, wherein the stored processor-executable software instructions are configured to cause a processor to perform operations such that speculatively pre-fetching resources comprises pre-fetching resources in parallel with executing other scripts and concurrent with an execution of browser operations.

36. The non-transitory computer readable storage medium of claim 31, wherein the stored processor-executable software instructions are configured to cause a processor to perform operations such that speculatively executing the discovered script comprises executing select portions of the discovered script determined to be most likely to be relevant to discovering external resources.

37. The non-transitory computer readable storage medium of claim 31, wherein the stored processor-executable software instructions are configured to cause a processor to perform operations such that speculatively executing the discovered script comprises executing only portions of the discovered script that correspond to a pattern identified as being relevant to discovering external resources.

38. The non-transitory computer readable storage medium of claim 31, wherein the stored processor-executable software instructions are configured to cause a processor to perform operations such that speculatively executing the discovered script in parallel comprises executing the discovered script based on heuristics.

39. The non-transitory computer readable storage medium of claim 31, wherein the stored processor-executable software instructions are configured to cause a processor to perform operations further comprising:

limiting a size of data structures generated from speculatively executing the discovered script.

40. The non-transitory computer readable storage medium of claim 31, wherein the stored processor-executable software instructions are configured to cause a processor to perform operations such that:

scanning an HTML document to discover a script by a first process comprises scanning the HTML document by an HTML scanner; and

speculatively executing the discovered script by a second process comprises speculatively executing the discovered script by a sandboxed script execution engine.