IP Library Granted Patent US 7,594,227
Granted Patent B2
US 7,594,227 · App. 10/795,374 · Granted Sep 22, 2009

Dependency graph parameter scoping

Assignee: Ab Initio Technology LLC
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,594,227
App. No.
10/795,374
Granted
Sep 22, 2009
Kind
B2
Abstract

A number of tasks are defined according to a dependency graph. Multiple parameter contexts are maintained, each associated with a different scope of the tasks. A parameter used in a first of the tasks is bound to a value. This binding includes identifying a first of the contexts according to the dependency graph and retrieving the value for the parameter from the identified context.

Claims (43)

1. A method performed by a computer system, the method including:

defining a plurality of tasks according to a dependency graph;

maintaining a plurality of parameter contexts, each associated with a different scope of the tasks;

binding a value to a first parameter used in a first of the tasks, including identifying a first of the parameter contexts according to the dependency graph and retrieving the value for the parameter from the identified context;

determining a value for assignment to the first parameter during execution of a second of the tasks; and

storing the value for the first parameter in the first parameter context;

wherein the first parameter context is associated with the second of the tasks.

2. The method of claim 1 wherein the dependency graph specifies an execution order for the tasks, and wherein identifying the first of the contexts includes identifying tasks that necessarily execute prior to the first of the tasks.

3. The method of claim 2 wherein identifying the first of the contexts includes identifying tasks that assign a value to the first parameter.

4. The method of claim 3 wherein identifying tasks that assign a value to the first parameter includes identifying a task that executes latest according to the dependency graph.

5. The method of claim 1 wherein multiple instances of a given parameter are each associated with a different one of the parameter contexts.

6. The method of claim 5 wherein the multiple instances of a given parameter are each assigned a value by a different task.

7. The method of claim 1 wherein the first of the tasks and a second of the tasks are associated with a first of the different scopes.

8. The method of claim 1 wherein the first of the tasks is associated with a first of the different scopes and a second of the different scopes.

9. The method of claim 8 wherein the first of the different scopes is associated with a second of the tasks and the second of the different scopes is associated with a third of the tasks.

10. The method of claim 8 wherein the first of the scopes and the second of the scopes is associated with a second of the tasks.

11. Software stored on a computer-readable storage medium including instructions for causing a computer system to:

define a plurality of tasks according to a dependency graph;

maintain a plurality of parameter contexts, each associated with a different scope of the tasks;

bind a value to a first parameter used in a first of the tasks, including identifying a first of the parameter contexts according to the dependency graph and retrieving the value for the parameter from the identified context;

determine a value for assignment to the first parameter during execution of a second of the tasks; and

store the value for the first parameter in the first parameter context;

wherein the first parameter context is associated with the second of the tasks.

12. The software of claim 11 wherein the dependency graph specifies an execution order for the tasks, and wherein identifying the first of the contexts includes identifying tasks that necessarily execute prior to the first of the tasks.

13. The software of claim 12 wherein identifying the first of the contexts includes identifying tasks that assign a value to the first parameter.

14. The software of claim 13 wherein identifying tasks that assign a value to the first parameter includes identifying a task that executes latest according to the dependency graph.

15. A task managing computer system including at least one processor and at least one storage system, the computer system including:

a task manager definition module configured to execute on the at least one processor to define a plurality of tasks according to a dependency graph;

a task manager dynamic context module configured to maintain storage space in the at least one storage system to maintain a plurality of parameter contexts, each associated with a different scope of the tasks; and

a task manager parameter binding module, having access to the parameter contexts, configured to execute on the at least one processor to bind a value to a first parameter used in a first of the tasks, including identifying a first of the parameter contexts according to the dependency graph and retrieving the value for the parameter from the identified context, and further configured to determine a value for assignment to the first parameter during execution of a second of the tasks, and store the value for the first parameter in the first parameter context;

wherein the first parameter context is associated with the second of the tasks.

16. The system of claim 15 wherein the dependency graph specifies an execution order for the tasks, and wherein identifying the first of the contexts includes identifying tasks that necessarily execute prior to the first of the tasks.

17. The system of claim 16 wherein identifying the first of the contexts includes identifying tasks that assign a value to the first parameter.

18. The system of claim 17 wherein identifying tasks that assign a value to the first parameter includes identifying a task that executes latest according to the dependency graph.

19. A task managing computer system including at least one processor and at least one storage system, the computer system including:

means for defining a plurality of tasks according to a dependency graph; means for maintaining a plurality of parameter contexts, each associated with a different scope of the tasks;

means for binding a value to a first parameter used in a first of the tasks, including identifying a first of the parameter contexts according to the dependency graph and retrieving the value for the parameter from the identified context;

means for determining a value for assignment to the first parameter during execution of a second of the tasks; and

means for storing the value for the first parameter in the first parameter context;

wherein the first parameter context is associated with the second of the tasks.

20. The system of claim 19 wherein the dependency graph specifies an execution order for the tasks, and wherein identifying the first of the contexts includes identifying tasks that necessarily execute prior to the first of the tasks.

21. The system of claim 20 wherein identifying the first of the contexts includes identifying tasks that assign a value to the first parameter.

22. The system of claim 21 wherein identifying tasks that assign a value to the first parameter includes identifying a task that executes latest according to the dependency graph.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 26, 2009
From: AB INITIO SOFTWARE LLC
To: ARCHITECTURE LLC
Reel/Frame 022460/0496 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 26, 2009
From: ARCHITECTURE LLC
To: AB INITIO TECHNOLOGY LLC
Reel/Frame 022460/0546 →
CHANGE OF NAME Recorded Feb 23, 2009
From: AB INITIO SOFTWARE CORPORATION
To: AB INITIO SOFTWARE LLC
Reel/Frame 022288/0828 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 4, 2004
From: INCHINGOLO, FRANK; STANFILL, CRAIG W.
To: AB INTITIO SOFTWARE CORPORATION
Reel/Frame 014960/0378 →
Continuity (1)
Related Publication 20050257221A1 · Nov 17, 2005