Systems and methods for executing a computer program that executes multiple processes in a multi-processor environment

• US 7,979,858 B2
• Filed: 10/03/2006
• Issued: 07/12/2011
• Est. Priority Date: 10/03/2006
• Status: Active Grant

• Current Assignee: SAS Institute Incorporated
• Original Assignee: SAS Institute Incorporated
• Inventors: Doninger, Cheryl G., Horton, David G.
• Primary Examiner(s): Puente; Emerson C
• Assistant Examiner(s): Lee; Adam
• Application Number:
  US11/542,674
• Publication Number:
  US 20080092140A1
• Time in Patent Office: 1,743 Days
• Field of Search: None
• US Class Current: 718/101
• CPC Class Codes: G06F 9/5038 considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration scheduling strategies G06F9/4881 and subgroups

Abstract

Systems and methods are provided for executing a computer program that performs multiple processes in a multi-processor environment. A client computer may be used to execute a process manager software application for generating computer instructions that identify a plurality of the processes that may be run in parallel on separate processors. A metadata server may be used to store metadata that identifies whether the multi-processor environment is available to execute the plurality of processes. The computer program may be stored on a computer-readable medium and may be configured to execute on the client computer, and when executed by the client computer may cause the client computer to query the metadata server to determine if the multi-processor environment is available to execute the plurality of processes. The computer program may be further configured to use the computer instructions to cause the plurality of processes to be executed in the multi-processor environment. The computer instructions may enable the computer program to execute the plurality of processes in parallel.

Claims

1. A method of executing a computer program that performs multiple processes, comprising:

before executing the computer program, identifying a plurality of the processes that are capable of being executed in parallel on separate processors and generating computer code that identifies the plurality of processes;

upon executing the computer program on a client computer, accessing metadata to determine if a computer grid having multiple nodes is available to execute the identified plurality of processes, wherein the client computer is not part of the computer grid;

if the computer grid is available, then using the computer code to cause the identified plurality of processes to be executed on the computer grid, the computer code enabling the computer program to execute the identified plurality of processes in parallel on the multiple nodes of the computer grid;

if the computer grid is not available, then determining if a multi-processor computer is available to execute the identified plurality of processes, and if so, then executing the identified plurality of processes in parallel using the multi-processor computer, wherein the multi-processor computer is not part of the computer grid;

wherein the identified plurality of processes are executed sequentially on the client computer if neither the computer grid nor the multi-processor computer are available.

2. The method of claim 1, wherein at least one of the multiple processes is executed using the client computer and other ones of the multiple processes are executed on the computer grid based on resources available on the computer grid.

3. The method of claim 1, wherein the computer code identifies the plurality of processes that are capable of being executed in parallel without identifying any specific resources on which to execute the plurality of processes.

4. The method of claim 1, further comprising:

asynchronously aggregating data results from the execution of the identified plurality of processes on the grid computer.

5. The method of claim 4, further comprising:

synchronizing the aggregated data results; and

providing the synchronized data results to one or more of the multiple processes that are executed subsequent to the identified plurality of processes.

6. The method of claim 1, wherein the computer code is added to the computer program.

7. The method of claim 1, wherein the two or more processes are identified in a process workflow.

8. The method of claim 7, further comprising:

generating the process workflow using a process manager computer program.

9. The method of claim 8, wherein the process manager computer program is part of the computer program that performs the plurality of processes.

10. The method of claim 9, wherein the process manager computer program operates independently of the computer program and generates the computer code that is used by the computer program to identify the plurality of processes that may be run in parallel.

11. The method of claim 1, further comprising:

determining nodes of the computer grid that are available to execute the identified plurality of processes.

12. The method of claim 11, further comprising:

if an insufficient number of nodes are available to execute all of the identified plurality of processes in parallel, then causing less than all of the identified plurality of processes to be executed in parallel on the computer grid.

13. The method of claim 1, further comprising:

identifying a computer to execute one of the multiple processes; and

causing the one of the multiple processes to be executed on the identified computer.

14. A system for executing a computer program that performs multiple processes, comprising:

a client computer that executes a process manager software application for generating computer instructions that identify a plurality of the processes that may be run in parallel on separate nodes of a computer grid, wherein the client computer is not part of the computer grid; and

a metadata server for storing metadata that identifies whether the computer grid is available to execute the plurality of processes;

the computer program being stored on a computer-readable medium and being configured to execute on the client computer, and when executed by the client computer causing the client computer to query the metadata server to determine if the computer grid is available to execute the plurality of processes;

if the computer grid is available to execute the plurality of processes, the computer program being configured to use the computer instructions to cause the plurality of processes to be executed on the computer grid, the computer instructions enabling the computer program to execute the plurality of processes in parallel on the separate nodes of the computer grid;

wherein the computer program is configured to cause the client computer to determine if a multi-processor computer not part of the computer grid is available to execute the plurality of processes if the computer grid is not available, and

wherein the computer program is further configured to cause the multi-processor computer to execute the plurality of processes in parallel if the computer grid is not available, wherein the client computer executes the plurality of processes sequentially if neither the computer grid nor the multi-processor computer are available.

15. The system of claim 14, wherein the process manager software application provides a user interface for receiving user commands to generate the computer instructions.

16. The system of claim 14, wherein the process manager software application is part of the computer program.

17. The system of claim 14, wherein the process manager software application is part of a separate computer program that operates independently of the computer.