Resource prefetching via sandboxed execution

• US 9,898,445 B2
• Filed: 12/20/2012
• Issued: 02/20/2018
• Est. Priority Date: 08/16/2012
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Reshadi, Mohammad H., Weber, Michael
• Primary Examiner(s): Baderman, Scott T
• Assistant Examiner(s): Lee, Sookil J
• Application Number:
  US13/722,098
• Publication Number:
  US 20140053057A1
• Time in Patent Office: 1,888 Days
• 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 an HTML document scanner executing in a processor of a computing device;

invoking a script execution engine and spawning a sandboxed script execution engine in response to the HTML document scanner discovering the script, wherein;

the script execution engine;

commences compiling and executing the discovered script on the computing device concurrent with execution of the HTML document scanner and the sandboxed script execution engine; and

the sandboxed script execution engine;

executes on the computing device concurrent with the execution of the HTML document scanner and the script execution engine;

selects operations in the discovered script that are relevant to discovering external resources; and

executes only the selected operations to discover resources that are not expressly referenced in the discovered script or in the HTML document;

pre-fetching the resources by the sandboxed script execution engine issuing a request to a pre-fetcher to download the discovered resources that are not expressly referenced in the discovered script or in the html document, wherein pre-fetching the resources includes the sandboxed script execution engine pre-fetching a resource in parallel with the script execution engine executing a different script and concurrent with an execution of a browser operation; and

discarding results generated via the sandboxed script execution engine executing the selected operations of the discovered script.

2. The method of claim 1, wherein the sandboxed script execution engine executes at least one of the selected operations 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 the sandboxed script execution engine executes at least one of the selected operations in parallel with an execution of a browser operation.

4. The method of claim 1, wherein the sandboxed script execution engine executes at least one of the selected operations in parallel with the script execution engine executing a different script and concurrent with an execution of a browser operation.

5. The method of claim 1, wherein the sandboxed script execution engine executes only the selected operations that correspond to a pattern identified as being relevant to discovering the external resources.

6. The method of claim 1, wherein the sandboxed script execution engine executes the selected operations based on heuristics.

7. The method of claim 1, further comprising:

limiting a size of data structures generated from executing the selected operations.

8. A computing device, comprising:

means for scanning an HTML document to discover a script by an HTML document scanner executing in a processor of the computing device;

means for invoking a script execution engine and spawning a sandboxed script execution engine in response to the HTML document scanner discovering the script, wherein;

the script execution engine includes;

means for commencing compilation and execution of the discovered script on the computing device concurrent with execution of the HTML document scanner and the sandboxed script execution engine; and

the sandboxed script execution engine includes;

means for executing in the computing device concurrent with the execution of the HTML document scanner and the script execution engine;

means for selecting operations in the discovered script that are relevant to discovering external resources; and

means for executing only the selected operations to discover resources that are not expressly referenced in the discovered script or in the HTML document;

means for pre-fetching resources by the sandboxed script execution engine issuing a request to a pre-fetcher to download the discovered resources that are not expressly referenced in the discovered script or in the HTML document, wherein pre-fetching the resources includes the sandboxed script execution engine pre-fetching a resource in parallel with the script execution engine executing a different script and concurrent with an execution of a browser operation; and

means for discarding results generated via the sandboxed script execution engine executing the selected operations of the discovered script.

9. The computing device of claim 8, wherein means for executing only the selected operations to discover the resources that are not expressly referenced in the script or in the HTML document comprises means for executing at least one of the selected operations to discover a resource that is required to render the HTML document on an electronic display of the computing device.

10. The computing device of claim 8, wherein means for executing only the selected operations comprises means for executing at least one of the selected operations in parallel with an execution of a browser operation.

11. The computing device of claim 8, wherein means for executing only the selected operations comprises means for executing at least one of the selected operations in parallel with the script execution engine executing a different script and concurrent with an execution of a browser operation.

12. The computing device of claim 8, wherein means for executing only the selected operations comprises means for executing only the selected operations that correspond to a pattern identified as being relevant to discovering the external resources.

13. The computing device of claim 8, wherein means for executing only the selected operations comprises means for executing the selected operations based on heuristics.

14. The computing device of claim 8, further comprising:

means for limiting a size of data structures generated from executing the selected operations.

15. A computing device, comprising:

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

scanning an HTML document to discover a script by an HTML document scanner;

invoking a script execution engine and spawning a sandboxed script execution engine in response to the HTML document scanner discovering the script, wherein;

the script execution engine;

commences compiling and executing the discovered script on the computing device concurrent with execution of the HTML document scanner and the sandboxed script execution engine; and

the sandboxed script execution engine;

executes concurrent with the execution of the HTML document scanner and the script execution engine;

selects operations in the discovered script that are relevant to discovering external resources;

executes only the selected operations to discover resources that are not expressly referenced in the discovered script or in the HTML document;

pre-fetching resources by the sandboxed script execution engine issuing a request to a pre-fetcher to download the discovered resources that are not expressly referenced in the discovered script or in the HTML document, wherein pre-fetching the resources includes the sandboxed script execution engine pre-fetching a resource in parallel with the script execution engine executing a different script and concurrent with an execution of a browser operation; and

discarding results generated via the sandboxed script execution engine executing the selected operations of the discovered script.

16. The computing device of claim 15, wherein the processor is configured with processor-executable instructions to perform operations such that the sandboxed script execution engine executes at least one of the selected operations to discover a resource that is required to render the HTML document on an electronic display of the computing device.

17. The computing device of claim 15, wherein the processor is configured with processor-executable instructions to perform operations such that the sandboxed script execution engine executes at least one of the selected operations in parallel with an execution of a browser operation.

18. The computing device of claim 15, wherein the processor is configured with processor-executable instructions to perform operations such that the sandboxed script execution engine executes at least one of the selected operations in parallel with executing other scripts and concurrent with an execution of a browser operation.

19. The computing device of claim 15, wherein the processor is configured with processor-executable instructions to perform operations such that the sandboxed script execution engine executes only the selected operations that correspond to a pattern identified as being relevant to discovering the external resources.

20. The computing device of claim 15, wherein the processor is configured with processor-executable instructions to perform operations such that the sandboxed script execution engine executes the selected operations based on heuristics.

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

limiting a size of data structures generated from executing the selected operations.

22. A non-transitory computer readable storage medium having stored thereon processor-executable software instructions configured to cause a processor in a computing device to perform operations comprising:

scanning an HTML document to discover a script by an HTML document scanner;

invoking a script execution engine and spawning a sandboxed script execution engine in response to the HTML document scanner discovering the script, wherein;

the script execution engine;

commences compiling and executing the discovered script on the computing device concurrent with execution of the HTML document scanner and the sandboxed script execution engine; and

the sandboxed script execution engine;

executes concurrent with the execution of the HTML document scanner and the script execution engine;

selects operations in the discovered script that are relevant to discovering external resources;

executes only the selected operations to discover resources that are not expressly referenced in the discovered script or in the HTML document;

pre-fetching resources by the sandboxed script execution engine issuing a request to a pre-fetcher to download the discovered resources that are not expressly referenced in the discovered script or in the HTML document, wherein pre-fetching the resources includes the sandboxed script execution engine pre-fetching a resource in parallel with the script execution engine executing a different script and concurrent with an execution of a browser operation; and

discarding results generated via the sandboxed script execution engine executing the selected operations of the discovered script.

23. The non-transitory computer readable storage medium of claim 22, wherein the stored processor-executable software instructions are configured to cause a processor to perform operations such that the sandboxed script execution engine executes at least one of the selected operations to discover a resource that is required to render the HTML document on an electronic display.

24. The non-transitory computer readable storage medium of claim 22, wherein the stored processor-executable software instructions are configured to cause a processor to perform operations such that the sandboxed script execution engine executes at least one of the selected operations in parallel with an execution of a browser operation.

25. The non-transitory computer readable storage medium of claim 22, wherein the stored processor-executable software instructions are configured to cause a processor to perform operations such that the sandboxed script execution engine executes at least one of the selected operations in parallel with the script execution engine executing a different script and concurrent with an execution of a browser operation.

26. The non-transitory computer readable storage medium of claim 22, wherein the stored processor-executable software instructions are configured to cause a processor to perform operations such that the sandboxed script execution engine executes only the selected operations that correspond to a pattern identified as being relevant to discovering the external resources.

27. The non-transitory computer readable storage medium of claim 22, wherein the stored processor-executable software instructions are configured to cause a processor to perform operations such that the sandboxed script execution engine executes the selected operations based on heuristics.

28. The non-transitory computer readable storage medium of claim 22, 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 executing the selected operations.