CALCULATION OF SPREADSHEET DATA

• US 20090113284A1
• Filed: 10/29/2007
• Published: 04/30/2009
• Est. Priority Date: 10/29/2007
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Xu, Mingqiang, Wierer, Jeffrey J., Kulkarni, Sanjay G.
• Granted Patent: US 8,006,175 B2
• Time in Patent Office: Days
• US Class Current: 715/219
• CPC Class Codes: G06F 40/18 of spreadsheets form-filling G06F40/174

Abstract

A workbook includes a spreadsheet having cells arranged in columns and rows. The cells include input cells and output cells. The output cells include a formula to be calculated. Calculation of the spreadsheet is divided into multiple tasks. The tasks are assigned among computing nodes within a computing cluster for concurrent calculation of the spreadsheet.

Claims

1. A computing system for controlling a calculation of a workbook, the computing system comprising:

a communication device for communicating across a communication network;

a processor communicatively connected to the communication device; and

memory storing program instructions, which when executed by the processor cause the computing system to perform operations comprising;

receiving a request to calculate a workbook across a computing cluster from a client computing system, the workbook including input data and a formula;

determining a set of tasks to be performed to calculate output data based on the input data and the formula;

determining availability of computing nodes of the computing cluster;

allocating and assigning the tasks among the available computing nodes;

receiving output data from the computing nodes; and

sending the output data to the client computing system across the communication network.

2. The computing system of claim 1, wherein the memory storing program instructions further causes the computing system to perform operations comprising:

receiving the workbook from the client computing system;

storing the workbook in a data library after receipt; and

sending the workbook from the data library to a computing node after receiving the request to calculate the workbook; and

wherein receiving the request to calculate the workbook further comprises receiving an identification of the location of the workbook in the digital library, an identification of input cell locations in the workbook, and an identification of output cell locations in the workbook.

3. The computing system of claim 2, wherein receiving the workbook from the client computing system occurs before receiving the request to calculate the workbook.

4. The computing system of claim 1, wherein allocating the tasks among the available computing nodes includes determining a number of processors on each of the available computing nodes, and dividing the tasks among the computing nodes based on the number of processors.

5. A computer readable storage medium containing computer executable instructions which when executed by a computer perform a method of calculating a workbook including spreadsheet data, the method comprising:

defining the spreadsheet data including input cells containing input data and output cells containing formulas, the formulas based on the input data;

receiving an input requesting calculation of the formulas by a computing cluster;

prompting for and receiving an identification of the input cells and the output cells in the workbook;

sending a message requesting calculation of output data based on the input data and the formulas using a computing cluster; and

receiving output data in response to the message.

6. The computer readable medium of claim 5, the method further comprising sending the workbook including spreadsheet data to a data library for storage after defining the spreadsheet data.

7. The computer readable medium of claim 6, wherein sending a message requesting calculation comprises sending a message including the identification of the input cells and the output cells in the workbook.

8. The computer readable medium of claim 7, wherein sending the message requesting calculation does not include sending a copy of the workbook.

9. The computer readable medium of claim 5, wherein receiving an input comprises detecting a selection of a button from a user interface.

10. The computer readable medium of claim 5, wherein sending a message requesting calculation of output data further comprises sending a list of tasks to be performed by a computing cluster.

11. The computer readable medium of claim 5, wherein receiving output data further comprises updating the workbook as output data is received.

12. The computer readable medium of claim 11, wherein updating the workbook is performed dynamically to display output data as it is received.

13. The computer readable medium of claim 5, the method further comprising:

determining that calculation of output data should be performed at a scheduled time;

prompting for the scheduled time;

receiving the scheduled time after prompting; and

wherein sending the message includes sending the scheduled time.

14. The computer readable medium of claim 13, wherein receiving output data occurs after the scheduled time.

15. A method of calculating a workbook, the method comprising:

defining a workbook including spreadsheet data, the spreadsheet data defining formulas for calculation;

receiving an input requesting calculation of the formulas on a computing cluster at a scheduled time;

prompting for the scheduled time after receiving the input;

sending a request to calculate the workbook on a computing cluster, the request including the scheduled time; and

receiving results of the calculation of the formulas after the scheduled time.

16. The method of claim 15, further comprising storing the workbook in a remote data library after defining the workbook.

17. The method of claim 16, wherein sending the request further comprises sending an identifier of a location of the workbook in the data library, an identification of a location input cells within the workbook, and an identification of a location of output cells within the workbook.

18. The method of claim 15, wherein sending the request further comprises sending a copy of the workbook.

19. The method of claim 15, further comprising sending the results of the calculation after receiving the results.

20. The method of claim 19, wherein sending the results of the calculation occurs dynamically as each result is received.