Cloud-Based Parallel Computation Using Actor Modules

• US 20160085738A1
• Filed: 09/24/2014
• Published: 03/24/2016
• Est. Priority Date: 09/24/2014
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Briggs, Barry L.
• Application Number:
  US14/495,850
• Publication Number:
  US 20160085738A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence
• CPC Class Codes: G06F 40/18 of spreadsheets form-filling G06F40/174
• CPC Class Codes: G06F 9/50 Allocation of resources, e.g. of the central processing unit [CPU]

Abstract

A cloud-based computing system is described herein for executing an application using an actor model programming paradigm. The computing system provides plural actor modules that correspond to activated instantiations of at least one actor module type. In one implementation, at least a subset of the actor modules have counterpart user interface (UI) interaction units, presented via a client-side application module, through which an end user may interact with the subset of the plural actor modules. The computing system also includes functionality for parallelizing computations performed by an actor module, receiving input information from external sources, associating an aggregate item (having plural entry items) with a single actor module, and so on.

Claims

1. A computing system, comprising:

plural computing devices, provided by one or more data centers,

the plural computing devices having computing resources that host plural actor modules,

the plural actor modules corresponding to activated instantiations of at least one actor module type in an actor model programming paradigm,

the plural actor modules being coupled together, via an exchange of messages, according to a defined graph relationship, and

at least a subset of the plural actor modules having counterpart user interface (UI) interaction units, presented via a client-side application module, through which an end user may interact with the subset of the plural actor modules.

2. The computing system of claim 1, wherein the counterpart UI interaction units correspond to cells in a spreadsheet presented by the client-side application module.

3. The computing system of claim 1, wherein the counterpart UI interaction units correspond to entry units within a fillable form presented by the client-side application module.

4. The computing system of claim 1, the counterpart UI interaction units correspond to entry units through which plural end users enter information.

5. The computing system of claim 1, wherein at least one particular actor module includes:

an interpretation module configured to interpret an input information item entered by the end user via a corresponding UI interaction unit, to provide an interpretation; and

an operation execution module configured to execute an operation, based on the interpretation.

6. The computing system of claim 5,

wherein the interpretation module is configured to determine whether or not the input information item corresponds to a new formula, and,

when the input information item corresponds to a new formula, parse the formula to produce interpreted formula information.

7. The computing system of claim 5,

wherein the interpretation module is configured to determine whether or not the input information item identifies an aggregate item, the aggregate item being associated with a plurality of entry items, and,

when the input information item identifies an aggregate item, the operation execution module is configured to parse the aggregate item and associate the plurality of entry items with the particular actor module.

8. The computing system of claim 5,

wherein another actor module stores an aggregate item, the aggregate item being associated with a plurality of entry items,

wherein the interpretation module is configured to determine whether or not the input information item identifies a particular entry item associated with the aggregate item, associated with the other actor module, and

when the input information item identifies the entry item, the operation execution module is configured to extract that entry item from the other actor module.

9. The computing system of claim 1,

wherein at least one particular actor module includes an operation execution module that is configured to execute a formula associated with the particular actor module, to produce an output information item for the particular actor module.

10. The computing system of claim 9,

wherein the particular actor module executes the formula based on input information items provided by plural predecessor actor modules, and

wherein the operation execution module of the particular actor module is configured to send requests to the plural predecessor actor modules, and, in parallel, to receive responses from the plural predecessor actors modules prior to executing the formula.

11. The computing system of claim 9,

wherein at least one successor module is dependent on the output information item produced by the particular actor module, and

wherein the particular actor module further includes a graph management module that is configured to notify said at least one successor actor module of the output information item produced by the particular actor module.

12. The computing system of claim 1, wherein at least one actor module is configured to automatically receive input information items from an external information source.

13. The computing system of claim 1, wherein the plural actor modules are communicatively coupled together within an actor space having three or more dimensions.

14. The computing system of claim 1, wherein the client-side application module corresponds to a spreadsheet application having local functionality for performing spreadsheet functions, and also having an interface module for interacting with the computing system.

15. The computing system of claim 1, wherein at least one actor module provides an output information item that is used to control a device.

16. A method, performed by a computing system that includes a plurality of computing devices, for executing an application, comprising:

receiving an input information item that pertains to a particular actor module,

the particular actor module corresponding to one of plural actor modules that operate within an actor model program programming paradigm, and

the particular actor module being communicatively coupled to plural predecessor actor modules;

interpreting the input information item, to provide an interpretation; and

executing an operation, based on the interpretation, involving;

in parallel, receiving responses from the plural predecessor actor modules; and

performing the operation based on the responses that are received.

17. The method of claim 16, wherein at least a subset of the plural actor modules have counterpart user interface (UI) interaction units, presented via a client-side application module, through which an end user may interact with the subset of the plural actor modules.

18. The method of claim 17, wherein the counterpart UI interaction units correspond to cells in a spreadsheet presented by the client-side application module.

19. The method of claim 16,

wherein the responses received from the plural predecessor actor modules provide input information items, and

wherein the operation entails executing a formula based on the input information items.

20. A computer readable storage medium for storing computer readable instructions, the computer readable instructions implementing a cloud-based application module when executed by one or more processing devices, the computer readable instructions comprising:

logic configured to implement plural actor modules corresponding to activated instantiations of at least one actor module type in an actor model programming paradigm,

the plural actor modules being coupled together, via an exchange of messages, according to a defined graph relationship,

at least a subset of the plural actor modules having counterpart user interface (UI) interaction units, presented via a client-side application module, through which an end user may interact with the subset of the plural actor modules.