Controlled Parallel Compilation and Execution of JavaScripts

• US 20130055063A1
• Filed: 08/24/2011
• Published: 02/28/2013
• Est. Priority Date: 08/24/2011
• Status: Active Grant

• Current Assignee: Qualcomm Innovation Center Incorporated (Qualcomm, Inc.)
• Original Assignee: Qualcomm Innovation Center Incorporated (Qualcomm, Inc.)
• Inventors: Mondal, Shyama Prasad, De, Subrato K., Sule, Dineel D., Bapst, Mark, Nainani, Tarun
• Granted Patent: US 8,516,360 B2
• Time in Patent Office: Days
• US Class Current: 715/234
• CPC Class Codes: G06F 9/4552 Involving translation to a different instruction set architecture, e.g. just-in-time translation in a JVM

Abstract

A computing device comprising an application utilizing content comprising a plurality of JavaScripts, wherein the computing device compiles and executes a first of the plurality of JavaScripts substantially simultaneously as compiling and executing a second of the plurality of JavaScripts.

Claims

1. ) A computing device comprising an application utilizing content comprising a plurality of JavaScripts, wherein the computing device one of compiles and executes a first of the plurality of JavaScripts substantially simultaneously as compiling and executing a second of the plurality of JavaScripts.

2. ) The computing device of claim 1 wherein, at least a portion of the content comprising a plurality of JavaScripts is provided from a compressed resource package provided from a remote network host.

3. ) The computing device of claim 1 wherein,

the plurality of JavaScripts comprise inline JavaScripts and embedded JavaScripts referenced in a base-level website object;

and

a thread pool is used to substantially simultaneously compile,

the first of the plurality of JavaScripts, and

the second of the plurality of JavaScripts.

4. ) The computing device of claim 1 further comprising,

a speculative parser;

a network stack;

a rendering engine; and

a JavaScript engine;

wherein the computing device is adapted to,

receive a HTML file comprising the plurality of JavaScripts and other content types,

extract the plurality of JavaScripts from the HTML file upon parsing the HTML file with the speculative parser,

use the network stack to,

open a plurality of parallel connections to one or more host devices, and

preferentially download the plurality of JavaScripts from the one or more host devices before downloading the other content types, and

supply the plurality of JavaScripts from the rendering engine to the JavaScript engine.

5. ) The computing device of claim 4 further comprising a dependency graph, and wherein,

extracting the plurality of JavaScripts from the HTML file upon parsing the HTML file comprises,

extracting a first portion of the plurality of JavaScripts with the speculative parser, and

extracting a second portion of the plurality of JavaScripts with the dependency graph.

6. ) The computing device of claim 4 wherein, the dependency graph is provided from one of,

a local manifest file;

and

a manifest file received from at least one remote network host.

7. ) The computing device of claim 4 wherein, wherein the computing device is further adapted to, use one or more criteria to determine an order of downloading and compiling the plurality of Javascripts, wherein the one or more criteria comprise,

a critical path;

a weighted path;

whether a JavaScript comprises a leaf node;

an estimated download time;

a file size;

access latency;

a network delay;

reverse link rate; and

round trip time.

8. ) The computing device of claim 4 wherein,

the HTML file further comprises a plurality of frames;

the first of the plurality of JavaScripts comprises a first JavaScript located in a first of the plurality of frames;

the second of the plurality of JavaScripts comprises a second JavaScript located in a second of the plurality of frames; and

further comprising,

a separate document object model for each of the plurality of frames, the separate document object model for each of the plurality of frames being created by the rendering engine; and

wherein, at least a portion of the first JavaScript is executed in-parallel as at least a portion of the second JavaScript.

9. ) The computing device of claim 1 wherein,

the first of the plurality of JavaScripts is hosted on a first remote network host;

the second of the plurality of JavaScripts is hosted on a second remote network host, the second remote network host being different than the first remote network host; and

at least a portion of the first JavaScript is executed in-parallel as at least a portion of the second JavaScript.

10. ) The computing device of claim 9 wherein, the second remote network host being different than the first remote network host when at least one of,

a domain of the first remote network host differs from a domain of a second remote network host;

a communication protocol between the computing device and the first remote network host differs from a communication protocol between the computing device and the second remote network host; and

a port used to communicate between the first remote network host and the computing device differs from a port used to communicate between a second remote network host and the computing device.

11. ) The computing device of claim 1 further comprising, a cached dependency graph;

and wherein, simultaneously one of compiles and executes a first of the plurality of JavaScripts substantially simultaneously as compiling and executing a second of the plurality of JavaScripts comprises,

using the cached dependency graph to determine dependencies among JavaScripts and find leaf node JavaScripts; and

one of,

scheduling a higher compilation priority for leaf node JavaScripts than for non-leaf node JavaScripts; and

scheduling a higher compilation priority for a dependent JavaScript than for a non-dependent JavaScript.

12. ) The computing device of claim 11 further comprising using the cached dependency graph to at least one of download and prefetch expired resources.

13. ) A method of processing web page content comprising,

setting a resource-loading preference for one or more types of web page content;

identifying one or more portions of the web page content that can be processed in-parallel without at least one of,

modification of a shared Document Object Model, and

initiating one or more web page content event dependencies;

compiling at least a part of the one or more portions of the web page content in-parallel; and

executing at least a part of the one or more portions of the web page content in-parallel.

14. ) The method of claim 13 wherein, the one or more types of web page content comprises a plurality of JavaScripts.

15. ) The method of claim 13 wherein identifying at least a portion of the web page content that can be processed in-parallel comprises,

parsing a base-level web page object;

finding a first JavaScript and a second JavaScript; and

downloading the first JavaScript in parallel with the second JavaScript.

16. ) The method of claim 13 wherein, setting a resource-loading preference for one or more types of web page content comprises using at least one of;

a critical path;

a weighted path;

whether a JavaScript comprises a leaf node;

an estimated download time;

a file size;

access latency;

a network delay;

reverse link rate; and

round trip time.

17. ) The method of claim 16, wherein, at least one of, the critical path, the weighted path, whether a JavaScript comprises a leaf node, the estimated download time, the file size, the access latency, the network delay, the reverse link rate, and the round trip time is determined from the dependency graph.

18. ) The method of claim 13 wherein,

the web page content comprises a HTML file comprising a plurality of frames;

compiling a portion of the web page in-parallel comprises performing a speculative compilation in-parallel with a non-speculative compilation; and

executing a portion of the web page content in-parallel comprises executing web page content comprising a first frame of the plurality of frames in parallel with executing web page content comprising a second frame of the plurality of frames.

19. ) The method of claim 18 wherein executing web page content comprising a first frame of the plurality of frames in parallel with executing web page content comprising a second frame of the plurality of frames comprises,

parsing the HTML of the first frame of the plurality of frames;

parsing the HTML of the second frame of the plurality of frames;

creating a first document object model for the first frame; and

creating a second document object model for the second frame, wherein the second document object model is different than the first document object model.

20. ) A computing system comprising,

means for requesting external JavaScripts in-parallel;

means for compiling the JavaScripts in-parallel; and

means for executing the JavaScripts in-parallel.

21. ) The computing system of claim 20 wherein, means for requesting external JavaScripts in-parallel comprises,

speculatively parsing a HTML file for JavaScripts;

and

simultaneously requesting the JavaScripts.

22. ) The computing system of claim 20 wherein, means for compiling the JavaScripts in-parallel comprises,

supplying the JavaScripts to a JavaScript engine from a rendering engine;

and

compiling the JavaScripts with the JavaScript engine.

23. ) The computing system of claim 20 wherein, means for executing the JavaScripts in-parallel comprises executing a first JavaScript from a first host in-parallel with executing a JavaScript from a second host, wherein the second host is different than the first host.

24. ) The computing system of claim 20 wherein,

means for compiling the JavaScripts in-parallel comprises compiling speculative and non-speculative JavaScripts;

and

means for executing the JavaScripts in-parallel comprises executing non-speculative JavaScripts.

25. ) A non-transitory, tangible computer readable storage medium, encoded with processor readable instructions to perform a method of displaying a web page on an electronic display comprising,

requesting to view a HTML file via a web browser, wherein the HTML file comprises one or more JavaScripts and a plurality of additional objects;

parsing the HTML file;

preferentially requesting to receive the one or more JavaScripts prior to requesting to receive at least a portion of the plurality of additional objects;

compiling at least a portion of at least two of the one or more JavaScripts in-parallel;

executing at least a portion of at least two of the one or more JavaScripts in-parallel; and

displaying the web page on the electronic display.

26. ) The non-transitory, tangible computer readable storage medium of claim 25 wherein at least one of the one or more JavaScripts reference one or more additional JavaScripts.

27. ) The non-transitory, tangible computer readable storage medium of claim 25 wherein, preferentially requesting to receive the one or more JavaScripts prior to requesting to receive at least a portion of the plurality of additional objects comprises fetching a plurality of external JavaScripts in-parallel.

28. ) The non-transitory, tangible computer readable storage medium of claim 25 wherein, executing a plurality of the one or more JavaScripts in-parallel comprises executing one or more non-speculative JavaScripts.

29. ) The non-transitory, tangible computer readable storage medium of claim 25 further comprising, saving JavaScript compiled code in the JavaScript engine'"'"'s HEAP comprising JIT code, after compiling at least a portion of at least two of the one or more JavaScripts in-parallel.