Identifying a next window of idle time to perform pre-generation tasks of content portions outside of the displayable region stored in a message queue

• US 9,207,986 B2
• Filed: 04/11/2013
• Issued: 12/08/2015
• 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.
• Primary Examiner(s): An, Meng
• Assistant Examiner(s): Chu Joy, Jorge A
• Application Number:
  US13/861,303
• Publication Number:
  US 20140310713A1
• Time in Patent Office: 971 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 thread of a computing device, beginning a frame buffer fill task for a displayable region of a content layout;

by a computing device, identifying a portion of a display object to pre-generate, wherein the display object is associated with a portion of the content layout that is outside of the displayable region;

by the computing device, monitoring the thread to identify a start point of 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, the start point being based at least in part on an estimated period of time required to perform the frame buffer fill task;

by the computing device, adding one or more selected tasks to a message queue for execution by the thread upon completion of the frame buffer fill task, wherein each of the selected tasks pre-generates content for at least one selected element of the display object;

by the computing device, upon completion of the frame buffer fill task, beginning execution of the selected tasks; and

by the computing device, returning the display object.

2. The method of claim 1, 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 tasks in the message queue comprises:

suspending a task that is currently being executed upon reaching a yield point, wherein the yield point is the endpoint of the idle time period; 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 selected 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 selected 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 one or more 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 6, 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:

begin a frame buffer fill task for a displayable region of a content layout;

identify a portion of a display object to pre-generate, wherein the display object is associated with a portion of the content layout that is outside of the displayable region;

monitor the thread to identify a start point of 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, the start point being based at least in part on an estimated period of time required to perform the frame buffer fill task;

add one or more selected tasks to a message queue for execution by the thread upon completion of the frame buffer fill task, wherein each of the selected tasks pre-generates content for at least one selected element of the display object;

upon completion of the frame buffer fill task, begin execution of the selected tasks; and

return the display object.

9. The media of claim 8, 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 tasks in the message queue is further operable when executed to:

suspend a task that is currently being executed upon reaching a yield point, wherein the yield point is the endpoint of the idle time period; 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 selected 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 selected 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 one or more 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 13, 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;

begin a frame buffer fill task for a displayable region of a content layout;

identify a portion of a display object to pre-generate, wherein the display object is associated with a portion of the content layout that is outside of the displayable region;

monitor the thread to identify a start point of 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, the start point being based at least in part on an estimated period of time required to perform the frame buffer fill task;

add one or more selected tasks to a message queue for execution by the thread upon completion of the frame buffer fill task, wherein each of the selected tasks pre-generates content for at least one selected element of the display object;

upon completion of the frame buffer fill task, begin execution of the selected tasks; and

return the display object.

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

suspend a task that is currently being executed upon reaching a yield point, wherein the yield point is the endpoint of the idle time period; 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 selected 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 selected 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 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 one or more 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 19, wherein application-specific rules adjust the number of elements to be selected for pre-generation based on the available memory of the computing device.