PERFORMING PARALLEL PROCESSING OF DISTRIBUTED ARRAYS

• US 20120284726A1
• Filed: 07/23/2012
• Published: 11/08/2012
• Est. Priority Date: 02/14/2007
• Status: Active Grant

• Current Assignee: The MathWorks, Inc.
• Original Assignee: The MathWorks, Inc.
• Inventors: Luszczek, Piotr R., Little, John N., Martin, Jocelyn Luke, Stefansson, Halldor N., Ellis, Edric, Anderson, Penelope L., Baker, Brett, Dean, Loren, Lurie, Roy E.
• Granted Patent: US 8,707,281 B2
• Time in Patent Office: Days
• US Class Current: 718/102
• CPC Class Codes: G06F 8/314 Parallel programming languages G06F8/313 takes precedence
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals

Abstract

One or more computer-readable media store executable instructions that, when executed by processing logic, perform parallel processing. The media store one or more instructions for initiating a single programming language, and identifying, via the single programming language, one or more data distribution schemes for executing a program. The media also store one or more instructions for transforming, via the single programming language, the program into a parallel program with an optimum data distribution scheme selected from the one or more identified data distribution schemes, and allocating the parallel program to two or more labs for parallel execution. The media further store one or more instructions for receiving one or more results associated with the parallel execution of the parallel program from the two or more labs, and providing the one or more results to the program.

Claims

1-27. -27. (canceled)

28. A method comprising:

transmitting a program to a first device, the transmitting being performed by a second device, the program including instructions to cause the first device to;

initiate a programming language,

identify, via the programming language, one or more data distribution schemes for executing the program, when identifying the one or more data distribution schemes, the first device being further to;

receive a data distribution scheme,

create a class that is a subclass of an object, and

identify a parallel function of the parallel program based on the created class,

transform, via the programming language, the program into a parallel program, using the parallel function, with a data distribution scheme selected from the one or more identified data distribution schemes,

allocate the parallel program to two or more labs for parallel execution,

receive one or more results associated with the parallel execution of the parallel program from the two or more labs, and

transmit the one or more results;

receiving the transmitted one or more results, the receiving being performed by the second device; and

providing, for presentation, the transmitted one or more results, the providing being performed by the second device.

29. The method of claim 28, where the first device is a client device.

30. The method of claim 28, where the program is created for a technical computing environment.

31. The method of claim 28, where the parallel function enables a distributed array to be manipulated with explicit use of a single program, multiple data (SPMD) command.

32. The method of claim 28, where the instructions are further to cause the first device to:

identify an inner context and an outer context of the parallel program;

execute the outer context of the parallel program; and

determine a portion of the parallel program to execute from the inner context of the parallel program.

33. The method of claim 28, where the instructions are further to cause the first device to:

execute the parallel program using the two or more labs.

34. The method of claim 28, where the instructions further cause the first device to:

combine the one or more results into a single result, and

where receiving the transmitted one or more results includes;

receiving the single result.

35. A device comprising:

a processor to;

transmit a program to another device, the program including instructions to cause the other device to;

initiate a programming language,

identify, via the programming language, one or more data distribution schemes for executing the program, when identifying the one or more data distribution schemes, the other device being further to;

receive a data distribution scheme,

create a class that is a subclass of an object, and

identify a parallel function of the parallel program based on the created class,

transform, via the programming language, the program into a parallel program, using the parallel function, with a data distribution scheme selected from the one or more identified data distribution schemes,

allocate the parallel program to two or more labs for parallel execution,

receive one or more results associated with the parallel execution of the parallel program from the two or more labs, and

transmit the one or more results;

receive the transmitted one or more results; and

provide, for presentation, the transmitted one or more results.

36. The device of claim 35, where the other device is a client device.

37. The device of claim 35, where the program is created for a technical computing environment.

38. The device of claim 35, where the parallel function enables a distributed array to be manipulated with explicit use of a single program, multiple data (SPMD) command.

39. The device of claim 35, where the instructions are further to cause the other device to:

identify an inner context and an outer context of the parallel program;

execute the outer context of the parallel program; and

determine a portion of the parallel program to execute from the inner context of the parallel program.

40. The device of claim 35, where the instructions are further to cause the other device to:

execute the parallel program using the two or more labs.

41. The device of claim 35, where the instructions further cause the other device to:

combine the one or more results into a single result, and

where, when receiving the transmitted one or more results, the device is to;

receive the single result.

42. A method comprising:

transmitting a program to a first device, the transmitting being performed by a second device, the program including instructions to cause the first device to;

initiate a programming language,

identify, via the programming language, one or more data distribution schemes for executing the program,

transform, via the programming language, the program into a parallel program with a data distribution scheme selected from the one or more identified data distribution schemes,

allocate the parallel program to two or more labs for parallel execution,

receive one or more results associated with the parallel execution of the parallel program from the two or more labs, and

transmit the one or more results;

receiving, the transmitted one or more results, the receiving being performed by the second device; and

providing, for presentation, the transmitted one or more results, the providing being performed by the second device.

43. The method of claim 42, where the first device is a client device.

44. The method of claim 42, where the program is created for a technical computing environment.

45. The method of claim 42, where the parallel function enables a distributed array to be manipulated with explicit use of a single program, multiple data (SPMD) command.

46. The method of claim 42, where the instructions are further to cause the first device to:

identify an inner context and an outer context of the parallel program;

execute the outer context of the parallel program; and

determine a portion of the parallel program to execute from the inner context of the parallel program.

47. The method of claim 42, where the instructions further cause the first device to:

combine the one or more results into a single result, and

where receiving the transmitted one or more results includes;

receiving the single result.