Display Object Pre-Generation

• US 20160078602A1
• Filed: 11/23/2015
• Published: 03/17/2016
• Est. Priority Date: 04/11/2013
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Kaldor, Jonathan M.
• Granted Patent: US 10,354,363 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 2209/5018 Thread allocation
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
• CPC Class Codes: G06F 3/14 Digital output to display device ; Cooperation and interconnection of the display device with other functional units
• CPC Class Codes: G06F 9/485 Task life-cycle, e.g. stopping, restarting, resuming execution G06F9/4881 takes precedence
• CPC Class Codes: G06F 9/505 considering the load
• CPC Class Codes: G06T 1/20 Processor architectures; Processor configuration, e.g. pipelining
• CPC Class Codes: G06T 1/60 Memory management
• CPC Class Codes: G06T 2200/28 involving image processing hardware
• CPC Class Codes: G06T 3/4092 Image resolution transcoding, e.g. by using client-server architectures

Abstract

In one embodiment, a computing device identifies a portion of a display object to pre-generate. The device may monitor a thread to identify the next upcoming window of idle time (i.e., the next opportunity when the thread will be idle for a minimum period of time). The device may add one or more selected pre-generation tasks to a message queue for execution by the thread during the window. The device may execute the one or more selected pre-generation tasks in the message queue by pre-generating at least one selected element of a display object with content for a portion of the content layout, and then return the display object.

Claims

1. A method comprising:

by a computing device, identifying a portion of a display object to pre-generate;

by the computing device, monitoring a thread to identify a next window of idle time, the next window of idle time comprising the next opportunity when the thread will be idle for a minimum period of time;

by the computing device, adding one or more selected pre-generation tasks to a message queue for execution by the thread during the next window of idle time;

by the computing device, executing the one or more selected pre-generation tasks in the message queue by pre-generating at least one selected element of a display object with content for a portion of a content layout, the display object being associated with the content layout; and

by the computing device, returning the display object.

2. The method of claim 1, wherein the portion of the display object to pre-generate comprises the portion of the content layout that would fill a displayable region of a screen associated with the computing device, and wherein the displayable region is determined based on dimensions of the screen, an aspect ratio of the screen, a type of the content to be rendered, application-specific factors, user-configured settings, or user preferences.

3. The method of claim 2, wherein selection of the at least one selected element is based on dimensions of the displayable region, available memory of the computing device, or application-specific rules.

4. The method of claim 1, wherein the executing the one or more selected pre-generation tasks in the message queue comprises:

suspending a task that is currently being executed upon reaching a yield point; and

adding the suspended task to the message queue to be resumed at a later time.

5. The method of claim 4, further comprising:

storing the at least one pre-generated element in an application-tailored recycler;

retrieving, in response to a request for content in the portion of the content layout, the at least one pre-generated element from the application-tailored recycler;

updating other elements of the display object as needed for the portion of the content layout; and

receiving a request for content in a first portion of a content layout in a displayable region of a screen associated with the computing device.

6. The method of claim 1, wherein the application-specific rules prioritize elements based on a cost of pre-generating each element, wherein the cost of pre-generating an element is based on factors comprising:

a size of the element, a complexity of the element, how frequently the element must be updated, capabilities of a platform of the computing device, or a configuration of the computing device.

7. The method of claim 5, wherein application-specific rules adjust the number of elements to be selected for pre-generation based on the available memory of the computing device.

8. One or more computer-readable non-transitory storage media embodying software that is operable when executed by a computing device to:

identify a portion of a display object to pre-generate;

monitor a thread to identify a next window of idle time, the next window of idle time comprising the next opportunity when the thread will be idle for a minimum period of time;

add one or more selected pre-generation tasks to a message queue for execution by the thread during the next window of idle time;

execute the one or more selected pre-generation tasks in the message queue by pre-generating at least one selected element of a display object with content for a portion of the content layout, the display object being associated with the content layout; and

return the display object.

9. The media of claim 8, wherein the portion of the display object to pre-generate comprises the portion of the content layout that would fill a displayable region of a screen associated with the computing device, and wherein the displayable region is determined based on dimensions of the screen, an aspect ratio of the screen, a type of the content to be rendered, application-specific factors, user-configured settings, or user preferences.

10. The media of claim 9, wherein selection of the at least one selected element is based on dimensions of the displayable region, available memory of the computing device, or application-specific rules.

11. The media of claim 8, wherein the software to execute the one or more selected pre-generation tasks in the message queue is further operable when executed to:

suspend a task that is currently being executed upon reaching a yield point; and

add the suspended task to the message queue to be resumed at a later time.

12. The media of claim 11, wherein the software is further operable when executed to:

store the at least one pre-generated element in an application-tailored recycler;

retrieve, in response to a request for content in the portion of the content layout, the at least one pre-generated element from the application-tailored recycler;

update other elements of the display object as needed for the portion of the content layout; and

receive a request for content in a first portion of a content layout in a displayable region of a screen associated with the computing device.

13. The media of claim 8, wherein the application-specific rules prioritize elements based on a cost of pre-generating each element, wherein the cost of pre-generating an element is based on factors comprising:

a size of the element, a complexity of the element, how frequently the element must be updated, capabilities of a platform of the computing device, or a configuration of the computing device.

14. The media of claim 12, wherein application-specific rules adjust the number of elements to be selected for pre-generation based on the available memory of the computing device.

15. A computing device comprising:

one or more processors; and

a memory coupled to the processors comprising instructions executable by the processors, the processors being operable when executing the instructions to;

identify a portion of a display object to pre-generate;

monitor a thread to identify a next window of idle time, the next window of idle time comprising the next opportunity when the thread will be idle for a minimum period of time;

add one or more selected pre-generation tasks to a message queue for execution by the thread during the next window of idle time;

execute the one or more selected pre-generation tasks in the message queue by pre-generating at least one selected element of a display object with content for a portion of the content layout, the display object being associated with the content layout; and

return the display object.

16. The device of claim 15, wherein the processors that are operable to execute the one or more selected pre-generation tasks in the message queue are further operable to:

suspend a task that is currently being executed upon reaching a yield point; and

add the suspended task to the message queue to be resumed at a later time.

17. The device of claim 16, wherein the processors are further operable when executing the instructions to:

store the at least one pre-generated element in an application-tailored recycler;

retrieve, in response to a request for content in the portion of the content layout, the at least one pre-generated element from the application-tailored recycler;

update other elements of the display object as needed for the portion of the content layout; and

receive a request for content in a first portion of a content layout in a displayable region of a screen associated with the computing device.

18. The device of claim 15, wherein the portion of the display object to pre-generate comprises the portion of the content layout that would fill a displayable region of a screen associated with the computing device, wherein the displayable region is determined based on dimensions of the screen, an aspect ratio of the screen, a type of the content to be rendered, application-specific factors, user-configured settings, or user preferences, and wherein selection of the at least one selected element is based on dimensions of the displayable region, available memory of the computing device, or application-specific rules.

19. The device of claim 15, wherein the application-specific rules prioritize elements based on a cost of pre-generating each element, wherein the cost of pre-generating an element is based on factors comprising:

a size of the element, a complexity of the element, how frequently the element must be updated, capabilities of a platform of the computing device, or a configuration of the computing device.

20. The device of claim 15, wherein application-specific rules adjust the number of elements to be selected for pre-generation based on the available memory of the computing device.