SYSTEM AND METHOD FOR BATCH EVALUATION PROGRAMS

• US 20140115610A1
• Filed: 10/22/2012
• Published: 04/24/2014
• Est. Priority Date: 10/22/2012
• Status: Active Grant

• Current Assignee: Palantir Technologies Incorporated
• Original Assignee: Palantir Technologies Incorporated
• Inventors: Marinelli, Eugene E III, Namara, Yogy
• Granted Patent: US 9,348,677 B2
• Time in Patent Office: Days
• US Class Current: 719/330
• CPC Class Codes: G06F 2209/484 Precedence
• CPC Class Codes: G06F 9/4843 by program, e.g. task dispatcher, supervisor, operating system
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
• CPC Class Codes: G06F 9/547 Remote procedure calls [RPC]; Web services

Abstract

A batching module that inspects call stacks within a stack evaluator to identify current expressions that can be evaluated in batch with other expressions. If such expressions are identified, the corresponding stacks are blocked from further processing and a batch processing request for processing the expressions is transmitted to the application server. The application server processes the expressions in batch and generates a value for each of the expressions. The blocked stacks are then populated with the values for the expressions.

Claims

1. A computer-implemented method for batch evaluate a plurality of expressions, the method comprising:

analyzing a first expression to be evaluated within a call stack associated with a first instruction of a software routine, wherein the first instruction specifies the first expression;

determining that the first expression and a second expression to be evaluated within a different call stack should be batch evaluated;

causing the first expression and the second expression to be evaluated;

receiving a different value for each of the first expression and the second expression that is generated when the batch processing request is processed by the application server; and

populating the call stack with the value for the first expression.

2. The method of claim 1, wherein the different call stack is associated with a second instruction of the software routine and the second instruction specifies the second expression.

3. The method of claim 1, wherein determining that the first expression and the second expression should be batch evaluated comprises determining that the first expression is associated with a first characteristic.

4. The method of claim 3, further comprising determining that the first characteristic is included in a pre-determined list of characteristics associated with expressions that should be batch evaluated.

5. The method of claim 4, further comprising determining that each of the first expression and the second expression is associated with the first characteristic.

6. The method of claim 3, wherein the first characteristic comprises an expression that is evaluated via a database call.

7. The method of claim 3, wherein the first characteristic comprises an expression that specifies a plurality of inputs.

8. The method of claim 1, further comprising blocking the call stack from further processing after determining that the first expression should be batch evaluated with the second expression.

9. The method of claim 8, further comprising unblocking the call stack after populating the call stack with the value for the first expression.

10. A computer readable medium storing instruction that, when executed by a processor, cause the processor to batch evaluate a plurality of expressions, by performing the steps of:

analyzing a first expression to be evaluated within a call stack associated with a first instruction of a software routine, wherein the first instruction specifies the first expression;

determining that the first expression and a second expression to be evaluated within a different call stack should be batch evaluated;

causing the first expression and the second expression to be evaluated;

receiving a different value for each of the first expression and the second expression that is generated when the batch processing request is processed by the application server; and

populating the call stack with the value for the first expression.

11. The computer readable medium of claim 10, wherein the different call stack is associated with a second instruction of the software routine and the second instruction specifies the second expression.

12. The computer readable medium of claim 10, wherein determining that the first expression and the second expression should be batch evaluated comprises determining that the first expression is associated with a first characteristic.

13. The computer readable medium of claim 12, further comprising determining that the first characteristic is included in a pre-determined list of characteristics associated with expressions that should be batch evaluated.

14. The computer readable medium of claim 13, further comprising determining that each of the first expression and the second expression is associated with the first characteristic.

15. The computer readable medium of claim 12, wherein the first characteristic comprises an expression that is evaluated via a database call.

16. The computer readable medium of claim 12, wherein the first characteristic comprises an expression that specifies a plurality of inputs.

17. The computer readable medium of claim 10, further comprising blocking the call stack from further processing after determining that the first expression should be batch evaluated with the second expression.

18. The computer readable medium of claim 17, further comprising unblocking the call stack after populating the call stack with the value for the first expression.

19. A computer system, comprising:

a memory; and

a processor configured to;

analyze a first expression to be evaluated within a call stack associated with a first instruction of a software routine, wherein the first instruction specifies the first expression,

determine that the first expression and a second expression to be evaluated within a different call stack should be batch evaluated,

cause the first expression and the second expression to be evaluated;

receive a different value for each of the first expression and the second expression that is generated when the batch processing request is processed by the application server, and

populate the call stack with the value for the first expression.

20. The computer system of claim 19, wherein the different call stack is associated with a second instruction of the software routine and the second instruction specifies the second expression.