Mechanism for tracking the execution progress of a parent task which spawns one or more concurrently executing child tasks

• US 7,451,445 B1
• Filed: 03/29/2004
• Issued: 11/11/2008
• Est. Priority Date: 03/29/2004
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Eppstein, Christopher M.
• Primary Examiner(s): An; Meng-Ai
• Assistant Examiner(s): Tang; Kenneth
• Application Number:
  US10/812,572
• Time in Patent Office: 1,688 Days
• Field of Search: 715/772, 715/859, 718/100, 718102-103
• US Class Current: 718/100
• CPC Class Codes: G06F 11/3419 by assessing time
• CPC Class Codes: G06F 11/3447 Performance evaluation by modeling
• CPC Class Codes: G06F 9/4843 by program, e.g. task dispatcher, supervisor, operating system

Abstract

An improved mechanism for tracking the execution progress of a task is disclosed. In one implementation, the execution progress of a parent task and one or more child tasks is monitored. The parent task spawns the one or more child tasks, and the child tasks execute concurrently with the parent task. In addition to monitoring the execution progress of the tasks, an overall execution progress value is determined for the parent task. In one implementation, the overall execution progress value is determined based, at least partially, upon the execution progress of the parent task and the execution progress of at least one of the child tasks. By taking the execution progress of the child tasks into account, the overall execution progress value reflects not just the progress made by the parent task itself but also the progress made by the child tasks that it spawned.

Claims

1. A machine-implemented method, comprising:

monitoring execution progress of a parent task and one or more child tasks, wherein the one or more child tasks are spawned by the parent task and execute concurrently with the parent task, and wherein each of the child tasks is a separate task from the parent task;

determining an overall execution progress value for the parent task, wherein weight represents an approximate amount of work that needs to be performed to complete a task, and wherein determining the overall progress value comprises;

determining a total weight for the parent task, wherein the parent task has an associated weight and each child task has an associated declared weight, and wherein the total weight includes the weight of the parent task and the declared weight of each child task;

determining a ballast for the parent task, wherein the ballast is a portion of the weight of the parent task and indicates how much execution progress has been made by the parent task;

determining a calculated ballast for each child task, wherein the calculated ballast for a child task is a portion of the declared weight of the child task and indicates how much execution progress has been made by the child task; and

deriving the overall execution progress value for the parent task based, at least partially, upon the total weight, the ballast of the parent task, and the calculated ballast of at least one of the child tasks; and

causing an indication of the overall execution progress value to be displayed to a user.

2. The method of claim 1, wherein deriving the overall execution progress value comprises:

determining a ratio between a total ballast and the total weight, wherein the total ballast includes the ballast of the parent task and the calculated ballast of each child task.

3. The method of claim 1, wherein determining a calculated ballast for each child task comprises:

determining a progress value for a particular child task; and

determining a calculated ballast for the particular child task, wherein the calculated ballast for the particular child task is the product of the progress value for the particular child task and a declared weight of the particular child task.

4. The method of claim 3, wherein the particular child task spawns one or more grandchild tasks which run concurrently with the particular child task, and wherein the progress value for the particular child task is determined based, at least partially, upon execution progress of the particular child task and execution progress of at least one of the grandchild tasks.

5. The method of claim 1, wherein the total weight does not include weights of any tasks spawned by the one or more child tasks.

6. A machine-readable storage medium, comprising:

instructions for causing one or more processors to monitor execution progress of a parent task and one or more child tasks, wherein the one or more child tasks are spawned by the parent task and execute concurrently with the parent task, and wherein each of the child tasks is a separate task from the parent task;

instructions for causing one or more processors to determine an overall execution progress value for the parent task, wherein weight represents an approximate amount of work that needs to be performed to complete a task, and wherein the instructions for causing one or more processors to determine the overall execution progress value comprise;

instructions for causing one or more processors to determine a total weight for the parent task, wherein the parent task has an associated weight and each child task has an associated declared weight, and wherein the total weight includes the weight of the parent task and the declared weight of each child task;

instructions for causing one or more processors to determine a ballast for the parent task, wherein the ballast is a portion of the weight of the parent task and indicates how much execution progress has been made by the parent task;

instructions for causing one or more processors to determine a calculated ballast for each child task, wherein the calculated ballast for a child task is a portion of the declared weight of the child task and indicates how much execution progress has been made by the child task; and

instructions for causing one or more processors to derive the overall execution progress value for the parent task based, at least partially, upon the total weight, the ballast of the parent task, and the calculated ballast of at least one of the child tasks; and

instructions for causing one or more processors to cause an indication of the overall execution progress value to be displayed to a user.

7. The machine-readable storage medium of claim 6, wherein the instructions for causing one or more processors to derive the overall execution progress value comprises:

instructions for causing one or more processors to determine a ratio between a total ballast and the total weight, wherein the total ballast includes the ballast of the parent task and the calculated ballast of each child task.

8. The machine-readable storage medium of claim 6, wherein the instructions for causing one or more processors to determine a calculated ballast for each child task comprises:

instructions for causing one or more processors to determine a progress value for a particular child task; and

instructions for causing one or more processors to determine a calculated ballast for the particular child task, wherein the calculated ballast for the particular child task is the product of the progress value for the particular child task and a declared weight of the particular child task.

9. The machine-readable storage medium of claim 8, wherein the particular child task spawns one or more grandchild tasks which run concurrently with the particular child task, and wherein the progress value for the particular child task is determined based, at least partially, upon execution progress of the particular child task and execution progress of at least one of the grandchild tasks.

10. The machine-readable storage medium of claim 6, wherein the total weight does not include weights of any tasks spawned by the one or more child tasks.

11. An apparatus having one or more processors, comprising:

a mechanism for monitoring execution progress of a parent task and one or more child tasks, wherein the one or more child tasks are spawned by the parent task and execute concurrently with the parent task, and wherein each of the child tasks is a separate task from the parent task;

a mechanism for determining an overall execution progress value for the parent task, wherein weight represents an approximate amount of work that needs to be performed to complete a task, and wherein the mechanism for determining the overall execution progress value for the parent task comprises;

a mechanism for determining a total weight for the parent task, wherein the parent task has an associated weight and each child task has an associated declared weight, and wherein the total weight includes the weight of the parent task and the declared weight of each child task;

a mechanism for determining a ballast for the parent task, wherein the ballast is a portion of the weight of the parent task and indicates how much execution progress has been made by the parent task;

a mechanism for determining a calculated ballast for each child task, wherein the calculated ballast for a child task is a portion of the declared weight of the child task and indicates how much execution progress has been made by the child task; and

a mechanism for deriving the overall execution progress value for the parent task based, at least partially, upon the total weight, the ballast of the parent task, and the calculated ballast of at least one of the child tasks; and

a mechanism for causing an indication of the overall execution progress value to be displayed to a user.

12. The apparatus of claim 11, wherein the mechanism for deriving the overall execution progress value comprises:

a mechanism for determining a ratio between a total ballast and the total weight, wherein the total ballast includes the ballast of the parent task and the calculated ballast of each child task.

13. The apparatus of claim 11, wherein the mechanism for determining a calculated ballast for each child task comprises:

a mechanism for determining a progress value for a particular child task; and

a mechanism for determining a calculated ballast for the particular child task, wherein the calculated ballast for the particular child task is the product of the progress value for the particular child task and a declared weight of the particular child task.

14. The apparatus of claim 13, wherein the particular child task spawns one or more grandchild tasks which run concurrently with the particular child task, and wherein the progress value for the particular child task is determined based, at least partially, upon execution progress of the particular child task and execution progress of at least one of the grandchild tasks.

15. The apparatus of claim 11, wherein the total weight does not include weights of any tasks spawned by the one or more child tasks.

16. A machine-implemented method, comprising:

monitoring execution progress of a parent task, a child task, and a grandchild task, wherein the child task is spawned by the parent task and the grandchild task is spawned by the child task, wherein the child task and the grandchild task are separate tasks from the parent task, and wherein the child task and grandchild task execute concurrently with the parent task;

determining an overall execution progress value for the parent task, comprising;

determining a progress value for the grandchild task;

determining a progress value for the child task based, at least partially, on the progress value for the grandchild task; and

determining the overall execution progress value for the parent task based, at least partially, on the progress value of the child task; and

causing an indication of the overall execution progress value to be displayed to a user.

17. The method of claim 16, wherein the grandchild task spawns a great grandchild task, wherein determining the overall execution progress value for the parent task further comprises:

determining a progress value for the great grandchild task; and

wherein the progress value for the grandchild task is determined based, at least partially, on the progress value for the great grandchild task.

18. A machine-readable storage medium, comprising:

instructions for causing one or more processors to monitor execution progress of a parent task, a child task, and a grandchild task, wherein the child task is spawned by the parent task and the grandchild task is spawned by the child task, wherein the child task and the grandchild task are separate tasks from the parent task, and wherein the child task and grandchild task execute concurrently with the parent task;

instructions for causing one or more processors to determine an overall execution progress value for the parent task, comprising;

instructions for causing one or more processors to determine a progress value for the grandchild task;

instructions for causing one or more processors to determine a progress value for the child task based, at least partially, on the progress value for the grandchild task; and

instructions for causing one or more processors to determine the overall execution progress value for the parent task based, at least partially, on the progress value of the child task; and

instructions for causing one or more processors to cause an indication of the overall execution progress value to be displayed to a user.

19. The machine-readable storage medium of claim 18, wherein the grandchild task spawns a great grandchild task, wherein the instructions for causing one or more processors to determine the overall execution progress value for the parent task further comprises:

instructions for causing one or more processors to determine a progress value for the great grandchild task; and

wherein the progress value for the grandchild task is determined based, at least partially, on the progress value for the great grandchild task.

20. An apparatus having one or more processors, comprising:

a mechanism for monitoring execution progress of a parent task, a child task, and a grandchild task, wherein the child task is spawned by the parent task and the grandchild task is spawned by the child task, wherein the child task and the grandchild task are separate tasks from the parent task, and wherein the child task and grandchild task execute concurrently with the parent task;

a mechanism for determining an overall execution progress value for the parent task, comprising;

a mechanism for determining a progress value for the grandchild task;

a mechanism for determining a progress value for the child task based, at least partially, on the progress value for the grandchild task; and

a mechanism for determining the overall execution progress value for the parent task based, at least partially, on the progress value of the child task; and

a mechanism for causing an indication of the overall execution progress value to be displayed to a user.

21. The apparatus of claim 20, wherein the grandchild task spawns a great grandchild task, wherein the mechanism for determining the overall execution progress value for the parent task further comprises:

a mechanism for determining a progress value for the great grandchild task; and

wherein the progress value for the grandchild task is determined based, at least partially, on the progress value for the great grandchild task.