Providing execution context in continuation based runtimes

• US 8,683,432 B2
• Filed: 03/20/2009
• Issued: 03/25/2014
• Est. Priority Date: 03/20/2009
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Talbert, Nathan C., Wolf, Kenneth D.
• Primary Examiner(s): Dao, Thuy
• Assistant Examiner(s): Wang, Ben C
• Application Number:
  US12/408,088
• Publication Number:
  US 20100242030A1
• Time in Patent Office: 1,831 Days
• Field of Search: None
• US Class Current: 717/117
• CPC Class Codes: G06F 9/461 Saving or restoring of program or task context

Abstract

In an embodiment, a computer system instantiates a parent activity configured for execution in a continuation based runtime. The parent activity includes various child activities configured to perform pulses of work. The parent activity is also configured to add execution properties to an execution context. The computer system adds execution properties to the parent activity'"'"'s execution context to generate a modified execution context which includes execution properties that extend the functionality of the parent and child activities. The added execution properties include corresponding identifiers that identify the added execution properties. The computer system also executes the parent activity including the various child activities within the modified execution context in the continuation based runtime. The modified execution context includes the added execution properties that are available to the parent and any child activities during execution, where at least one child activity implements functionality provided by the added execution properties.

Claims

1. A computer-implemented method for controlling a computer system by providing execution properties in an activity'"'"'s execution context in a continuation based runtime, the computer-implemented method comprising:

an act of instantiating a parent activity configured for execution in a continuation based runtime, the parent activity comprising one or more child activities configured to perform pulses of work, the parent activity being further configured to add execution properties to an execution context, the execution context comprising those execution properties that are available to the parent and child activities during execution;

an act of adding one or more execution properties to the parent activity'"'"'s execution context to generate a modified execution context which includes execution properties that extend the functionality of the parent and child activities, the parent and child activities being configured to use the added execution properties during execution, the added execution properties comprising corresponding identifiers that identify the added execution properties;

an act of executing the parent activity including the one or more child activities within the modified execution context in the continuation based runtime, the modified execution context including the added execution properties that are available to the parent and any child activities during execution; and

for the added one or more execution properties implementing an interface that

(i) provides execution of a subtree of activities, and

(ii) allows the parent activity to implement thread local storage setup and cleanup during execution of the subtree of activities.

2. The method of claim 1, further comprising an act of searching within the parent activity'"'"'s execution context for an execution property using a generic identifier.

3. The method of claim 2, wherein the parent activity uses a name-based lookup to find an appropriate execution property.

4. The method of claim 2, wherein multiple different execution properties with the same identifier have been added at different activity scopes.

5. The method of claim 4, further comprising an act of selecting the execution property with the nearest activity scope to the activity performing the search, the execution property with the nearest activity scope comprising the execution property that is the least number of hops away on a corresponding ancestor chain from the activity performing the search.

6. The method of claim 5, wherein the ancestor chain'"'"'s terminus is located in a subtree of activity scopes different than the activity scope of the parent activity.

7. The method of claim 1, wherein any added execution properties are removed automatically by the continuation based runtime after the parent activity and the child activities have been executed.

8. The method of claim 1, wherein the execution properties are stored in the same execution environment where argument and variable data is stored and accessed by the continuation based runtime.

9. The method of claim 8, further comprising:

an act of determining that, because the activity will not be executed for at least a threshold amount of time, one or more execution properties are to be stored;

an act of persisting one or more execution properties in a store along with the current execution state, the execution properties being configured for use with an activity that has not been executed;

an act of determining that the activity is to be executed; and

an act of accessing the persisted execution properties, such that the persisted execution properties can be used during execution of the activity.

10. The method of claim 1, wherein two activities are configured to be executed simultaneously.

11. The method of claim 10, wherein the continuation based runtime is configured to interleave activity processing while assigning execution properties to ensure that each activity'"'"'s execution context is appropriate.

12. The method of claim 1, further comprising an act of implementing a property register scheme that allows other additional execution properties to be registered and implemented during addition of an execution property.

13. The method of claim 12, wherein at least one of the execution properties comprises a linked list representing multiple execution properties that are chained together for implementation during execution of the activity.

14. The method of claim 12, wherein any added execution properties at any activity scope are capable of being found in a name-based search.

15. The method of claim 1, further comprising removing the added execution properties from the parent activity'"'"'s execution context.

16. The method of claim 1, further comprising:

an act of registering the interface with the continuation based runtime, such that the interface is usable when executing the subtree of activities; and

an act of the parent activity accessing one or more time-local storage dependent objects using the interface.

17. A computer program product for implementing within a computer system a method for bridging the execution of a subtree of activities in a continuation based runtime with the context model of the underlying runtime, the computer program product comprising one or more physical storage devices having stored thereon computer-executable instructions that, when executed by one or more processors of the computing system, cause the computing system to perform the method, the method comprising:

an act of an execution property implementing a thread-local store (TLS) interface, wherein the interface is configured to provide a mechanism for initiating TLS setup and cleanup for a subtree of activities, the setup and cleanup being functions usable during the execution of the subtree of activities by a continuation based runtime;

an act of registering the TLS interface with the continuation based runtime, such that the TLS interface is usable when executing the subtree of activities;

prior to executing a pulse of work associated with the at least one of the activities, an act of the continuation based runtime calling the setup function of the TLS interface for each execution property of the activity that is to be executed;

an act of the execution property modifying the TLS to access one or more objects dependant on TLS with the continuation based runtime; and

an act of the activity accessing the one or more TLS-dependant objects using the TLS interface;

after execution of the pulse of work, an act of the continuation based runtime calling the cleanup function of the TLS interface to undo the modifications made to the TLS by the setup function.

18. The computer program product of claim 17, further comprising an act of automatically setting up and cleaning up once for a plurality of pulses of work upon determining that each of the plurality of pulses of work is going to be processed using the same context in the underlying runtime.

19. The computer program product of claim 17, wherein a message-based runtime is used in place of the continuation based runtime.

20. One or more physical storage devices having stored thereon computer-executable instructions that, when executed by one or more processors of a computer system cause the computer system to implement a method for providing execution properties in an activity'"'"'s execution context in a continuation base runtime, and wherein the method that is executed is comprised of:

an act of instantiating a parent activity configured for execution in a continuation based runtime, the parent activity comprising one or more child activities configured to perform pulses of work, the parent activity being further configured to add execution properties to an execution context, the execution context comprising those execution properties that are available to the parent and child activities during execution;

an act of adding one or more execution properties to the parent activity'"'"'s execution context to generate a modified execution context which includes execution properties that extend the functionality of the parent and child activities during runtime, the parent and child activities being configured to use the added execution properties during execution, the added execution properties comprising corresponding identifiers that identify the added execution properties;

an act of executing the parent activity including the one or more child activities within the modified execution context in the continuation based runtime, the modified execution context including the added execution properties that are available to the parent and any child activities during execution, wherein at least one child activity implements functionality provided by the added execution properties; and

the added one or more execution properties implementing an interface that

(i) provides execution of a subtree of activities, and

(ii) allows the parent activity to implement thread local storage setup and cleanup during execution of the subtree of activities.

21. The one or more physical storage devices as recited in claim 20, wherein the corresponding identifiers includes a plurality of different identifiers, wherein each of the plurality of different identifiers corresponds to a different scope of activity.

22. The one or more physical storage devices as recited in claim 20, wherein the corresponding identifiers includes at least one identifier that is associated with a plurality of different activity scopes.

23. The one or more physical storage devices as recited in claim 20, wherein the corresponding identifiers including at least one string.

24. he one or more physical storage devices as recited in claim 20, wherein the corresponding identifiers including at least one globally unique identifier (GUID).

25. The one or more physical storage devices as recited in claim 20, wherein the corresponding identifiers including at least one type identifier.

26. The one or more physical storage devices as recited in claim 20, wherein the corresponding identifiers including at least one integer.

27. The one or more physical storage devices as recited in claim 20, wherein the corresponding identifiers including at least one user-identified name.