Execution environment for data transformation applications

• US 8,528,000 B2
• Filed: 05/06/2010
• Issued: 09/03/2013
• Est. Priority Date: 11/03/2003
• Status: Active Grant

• Current Assignee: Actian Corporation
• Original Assignee: Pervasive Software Incorporated (Actian Corporation)
• Inventors: Schumacher, Larry Lee, Gonzales-Tuchmann, Agustin, Yogman, Laurence Tobin, Dingman, Paul C.
• Primary Examiner(s): Lee, Thomas
• Assistant Examiner(s): Prifti, Aurel
• Application Number:
  US12/775,229
• Publication Number:
  US 20100262968A1
• Time in Patent Office: 1,216 Days
• Field of Search: 712/235, 712/244, 712/217, 712/29, 712/1, 204/401, 703/14, 703/28, 718/106
• US Class Current: 718/106
• CPC Class Codes: G06F 8/10 Requirements analysis; Specification techniques
• CPC Class Codes: G06F 8/34 Graphical or visual programming
• CPC Class Codes: G06F 9/524 Deadlock detection or avoidance

Abstract

The execution environment provides for scalability where components will execute in parallel and exploit various patterns of parallelism. Dataflow applications are represented by reusable dataflow graphs called map components, while the executable version is called a prepared map. Using runtime properties the prepared map is executed in parallel with a thread allocated to each map process. The execution environment not only monitors threads, detects and corrects deadlocks, logs and controls program exceptions, but also data input and output ports of the map components are processed in parallel to take advantage of data partitioning schemes. Port implementation supports multi-state null value tokens to more accurately report exceptions. Data tokens are batched to minimize synchronization and transportation overhead and thread contention.

Claims

1. A method for executing a dataflow application comprising:

providing a dataflow application comprising a plurality of map components and data ports, wherein a number of the map components are linked between data ports, wherein the map components each comprise one or more map processes, and wherein some of the map components comprise composite components having a plurality of processes;

allocating a processing thread to each map process; and

executing each map process on a separate thread.

2. The method of claim 1, including generating a prepared map of the dataflow application and assigning runtime properties to the prepared map prior to execution.

3. The method of claim 1, certain map components including input ports and output ports and the executing step including reading data tokens from respective input ports and writing data tokens to respective output ports.

4. The method of claim 1, including choosing port implementations to a specific data type prior to said executing step.

5. The method of claim 1, some of the ports being hierarchical comprising a plurality of hierarchical ports and the data being partitioned for parallel processing.

6. The method of claim 1, including transporting data tokens among the map processes.

7. The method of claim 6, including batching the data tokens to regulate a length of time a map process may execute without synchronization.

8. The method of claim 1, including ports associated with each map process for representing and transporting multi-state null value tokens.

9. The method of claim 8, the null value tokens including an error null.