Automated expression parallelization
AssigneeAppian Corporation
InventorsBrian Joseph Sullivan, Matthew David Hilliard
Life of this patent
Estimating the term…
Loading patent…
AssigneeAppian Corporation
InventorsBrian Joseph Sullivan, Matthew David Hilliard
Estimating the term…
A system is capable of automatically adjusting or reconstructing a baseline expression to generate a parallelized expression. Evaluation of the parallelized expression provide a substantially similar output as the evaluation of the baseline query in more efficient manner. In some implementations, data indicating an expression to be evaluated on a primary thread of the one or more processors is obtained. Elements of the expression are identified. The elements are grouped into a parse tree representation. Elements of the expression are classified as belonging to either a first category that includes elements that are eligible for parallel processing or a second category that includes elements that are not eligible for parallel processing. A particular element that is classified as belonging to the first category is identified and evaluated on a non-primary thread of the one or more processors. The non-primary thread is evaluated in parallel with the primary thread.
A method comprising:
A system comprising:
At least one non-transitory computer-readable storage device storing instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising:
Dependencies are inferred from the claim text.