Machine learning method to identify independent tasks for parallel layout in web browsers

A computing device, comprising:

• a display;
• an internal memory;
• and
• a processor coupled to the display and the internal memory, wherein the processor is configured with processor-executable instructions to perform operations comprising:
• processing a plurality of web pages and gathering web page element information;
• performing machine learning analysis on the gathered web page element information to identify patterns in layout independence correlated to web page element information;
• training a classifier to predict sub-tree independence based on element information in a web page;
• and
• using the predicted sub-tree independence to concurrently process portions of a web page to be rendered.

A server, comprising:

• a network interface interconnected to a communications network;
• an internal memory;
• and
• a processor coupled to the network interface and the internal memory, wherein the processor is configured with processor-executable instructions to perform operations comprising:
• receiving web page element information from at least one computing device connected to the communications network, wherein the web page element information is gathered by the at least one computing device while processing a plurality of web pages;
• performing machine learning analysis on the gathered web page element information to identify patterns in layout independence correlated to web page element information;
• and
• transmitting information regarding identified patterns in layout independence correlated to web page element information to the at least one computing device in a format that enables the at least one computing device to train a classifier to predict sub-tree independence based on element information in a web page and use the predicted sub-tree independence to concurrently process portions of a web page to be rendered.

A communication system, comprising:

• a plurality of computing devices coupled to a communication network;
• and
• a server coupled to the communication network;
• wherein the plurality of computing devices each comprise a processor configured to perform operations comprising:
• processing a plurality of web pages and gathering web page element information;
• and
• transmitting the gathered web page element information to the server,
• wherein the server comprises a processor configured to perform operations comprising:
• performing machine learning analysis on the gathered web page element information to identify patterns in layout independence correlated to web page element information;
• and
• transmitting information regarding identified patterns in layout independence correlated to web page element information to the plurality of computing devices,
• wherein the processor of each of the plurality of computing devices is further configured to perform operations comprising:
• receiving the information regarding identified patterns in layout independence correlated to web page element information from the server;
• using the information regarding identified patterns in layout independence correlated to web page element information to train a classifier to predict sub-tree independence based on element information in a web page;
• and
• using the predicted sub-tree independence to concurrently process portions of a webpage to be rendered.

A non-transitory computer readable storage medium having stored thereon processor-executable instructions configured to cause a processor to perform operations comprising:

• processing a plurality of web pages and gathering web page element information;
• performing machine learning analysis on the gathered web page element information to identify patterns in layout independence correlated to web page element information;
• training a classifier to predict sub-tree independence based on element information in a web page;
• and
• using the predicted sub-tree independence to concurrently process portions of a web page to be rendered.

A non-transitory computer readable storage medium having stored thereon processor-executable instructions configured to cause a processor server coupled to a network to perform operations comprising:

• receiving web page element information from a plurality of computing devices connected to the communications network, wherein the web page element information is gathered by the plurality of computing devices while processing a plurality of web pages;
• performing machine learning analysis on the gathered web page element information to identify patterns in layout independence correlated to web page element information;
• and
• transmitting information regarding identified patterns in layout independence correlated to web page element information to at least one computing device in a format that enables the at least one computing device to train a classifier to predict sub-tree independence based on element information in a web page and use the predicted sub-tree independence to concurrently process portions of a web page to be rendered.