Parallel processing of an expression
AssigneeMicrosoft Corporation
InventorsIgor Ostrovsky, Stephen Toub, John Duffy, Joseph Hellerstein
Life of this patent
Estimating the term…
Abstract
A method includes compiling an expression into executable code that is configured to create a data structure that represents the expression. The expression includes a plurality of sub-expressions. The code is executed to create the data structure. The data structure is evaluated using a plurality of concurrent threads, thereby processing the expression in a parallel manner.
Claims20
A computer-readable storage medium storing computer-executable instructions for performing a method comprising:
- compiling an expression into executable code that is configured to create a data structure that represents the expression, wherein the expression includes a plurality of sub-expressions;
- executing the code to create the data structure;
- and
- evaluating the data structure using a plurality of concurrent threads, thereby processing the expression in a parallel manner.
A method of evaluating an expression in a parallel manner, the expression including a plurality of sub-expressions, the method comprising:
- providing executable code that is configured to create a data structure that represents the expression;
- executing the code to create the data structure;
- and
- evaluating the data structure using a plurality of concurrent threads, thereby processing the expression in a parallel manner.
A computer-readable storage medium storing computer-executable instructions for performing a method comprising:
- compiling an expression into executable code that is configured to create a data structure that represents the expression;
- executing the code to create the data structure;
- evaluating a first portion of the data structure using a first thread;
- and
- concurrently evaluating a second portion of the data structure using a second thread.
Dependencies are inferred from the claim text.