SYSTEM AND METHOD FOR BATCH EVALUATION PROGRAMS

• US 20140115589A1
• 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,471,370 B2
• Time in Patent Office: Days
• US Class Current: 718/101
• CPC Class Codes: G06F 2209/541 Client-server
• CPC Class Codes: G06F 9/4484 Executing subprograms
• CPC Class Codes: G06F 9/466 Transaction processing
• 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 evaluating a program instruction within the stack evaluator, the method comprising:

generating a call frame associated with the program instruction within a call stack, wherein the call frame includes a first expression specified by the program instruction;

generating a child frame associated with the first expression within the call stack;

receiving a modification to the child frame that sets the value of the first expression within the child frame; and

processing the call frame based at least in part on the value of the first expression within the child frame.

2. The method of claim 1, further comprising, after generating the child frame associated with the first expression, transitioning the call stack to a stack evaluation state.

3. The method of claim 2, further comprising determining that the processing of the child frame has been blocked.

4. The method of claim 3, wherein determining that the processing of the child frame has been blocked comprises determining that the call stack has transitioned to a blocked state.

5. The method of claim 3, wherein, when the processing of the child frame has been blocked, the first expression is batch processed by an application server with one or more other expressions.

6. The method of claim 3, further comprising waiting for the processing of the child frame to be unblocked before processing the call frame.

7. The method of claim 1, further comprising generating a second call frame associated with the program instruction within the call stack, wherein the call frame includes a second expression specified by the program instruction, and generating a child frame associated with the second expression within the call stack.

8. The method of claim 7, wherein processing the first expression includes the execution of a database call.

9. The method of claim 1, further comprising receiving a request from a software module to inspect the child frame, wherein the software module applies the modification to the child frame in response to the inspection of the child frame.

10. The method of claim 9, wherein the inspection of the child frame comprises analyzing one or more characteristics associated with the first expression.

11. A computer readable medium storing instructions that, when executed by a processor, cause the processor to evaluate a program instruction within the stack evaluator, by performing the steps of:

generating a call frame associated with the program instruction within a call stack, wherein the call frame includes a first expression specified by the program instruction;

generating a child frame associated with the first expression within the call stack;

receiving a modification to the child frame that sets the value of the first expression within the child frame; and

processing the call frame based at least in part on the value of the first expression within the child frame.

12. The computer readable medium of claim 11, further comprising, after generating the child frame associated with the first expression, transitioning the call stack to a stack evaluation state.

13. The computer readable medium of claim 12, further comprising determining that the processing of the child frame has been blocked.

14. The computer readable medium of claim 13, wherein determining that the processing of the child frame has been blocked comprises determining that the call stack has transitioned to a blocked state.

15. The computer readable medium of claim 13, wherein, when the processing of the child frame has been blocked, the first expression is batch processed by an application server with one or more other expressions.

16. The computer readable medium of claim 13, further comprising waiting for the processing of the child frame to be unblocked before processing the call frame.

17. The computer readable medium of claim 11, further comprising generating a second call frame associated with the program instruction within the call stack, wherein the call frame includes a second expression specified by the program instruction, and generating a child frame associated with the second expression within the call stack.

18. The computer readable medium of claim 11, further comprising receiving a request from a software module to inspect the child frame, wherein the software module applies the modification to the child frame in response to the inspection of the child frame.

19. The computer readable medium of claim 19, wherein the inspection of the child frame comprises analyzing one or more characteristics associated with the first expression.

20. A computer system, comprising:

a memory; and

a processor configured to;

generate a call frame associated with the program instruction within a call stack, wherein the call frame includes a first expression specified by the program instruction,

generate a child frame associated with the first expression within the call stack,

receive a modification to the child frame that sets the value of the first expression within the child frame, and

process the call frame based at least in part on the value of the first expression within the child frame.