Accelerated price calculation using in-memory technology

• US 10,229,440 B2
• Filed: 06/30/2014
• Issued: 03/12/2019
• Est. Priority Date: 06/30/2014
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP SE
• Inventors: K, Prajesh, Yalcin, Baris
• Primary Examiner(s): Epstein, Brian M
• Assistant Examiner(s): Nelson, Freda A
• Application Number:
  US14/320,385
• Publication Number:
  US 20150379593A1
• Time in Patent Office: 1,716 Days
• Field of Search: 705 735, 705400
• CPC Class Codes: G06Q 30/0206 Price or cost determination based on market factors
• CPC Class Codes: G06Q 30/0283 Price estimation or determination

Abstract

A price calculator may receive a pricing request for at least one item, the at least one item priced in accordance with a pricing schema including a plurality of price components. The price calculator may include a parallel price calculator configured to retrieve a parallel calculation flow handling procedure corresponding to the at least one item and designating at least two price subcomponents common to the price components. The price calculator may then calculate the at least two price subcomponents for the price components in parallel, using the parallel calculation flow handling procedure.

Claims

1. A system comprising:

an in-memory computing engine having at least two processing cores of at least one processor;

an application server coupled to the in-memory computing engine, the application server including

a pricing schema reader configured to read a plurality of pricing schemas from the in-memory computing engine to obtain a pricing schema therefrom, the pricing schema including a plurality of price components and corresponding to at least one item;

a pricing calculation flow analyzer configured to analyze the pricing schema to sort the plurality of price components to obtain one or more parallel calculation procedures and one or more sequential calculation procedures for executing the plurality of price components, expressed as a language-independent process flow;

a parallel calculation flow program generator configured to convert the language-independent process flow into executable, language-specific runtime artifacts;

a repository accessor configured to store the runtime artifacts within at least one parallel calculation flow handling procedure stored using a repository of the in-memory computing engine, wherein the in-memory computing engine includes

a price calculator configured to cause the at least one processor to receive a pricing request for the at least one item, the price calculator including

a record reader configured to cause the at least one processor to retrieve master data records corresponding to the at least one item from a data store of the in-memory computing engine;

a parallel price calculator configured to cause the at least one processor to retrieve the at least one parallel calculation flow handling procedure corresponding to the at least one item and designating at least two price subcomponents common to the price components, and further configured to cause the at least one processor to calculate the at least two price subcomponents for the price components in parallel, using the parallel calculation flow handling procedure and the retrieved master data records, to thereby satisfy the pricing request for the at least one item,

wherein each occurrence of the at least two price subcomponents of the plurality of price components is calculated in conjunction with a corresponding calculation type and rate value, and wherein the parallel price calculator is further configured to cause the at least one processor to;

identify, within one of the at least two price subcomponents, at least two subgroupings having a common calculation type, and

calculate the at least two subgroupings in parallel.

2. The system of claim 1, wherein the in-memory computing engine is further configured to store the parallel calculation flow handling procedure among a plurality of parallel flow handling procedures corresponding to the plurality of pricing schemas and pre-calculated using the parallel calculation flow program generator of the application server.

3. The system of claim 2, wherein the plurality of price components are represented in a table within the in-memory computing engine, and wherein each price subcomponent is a column of the table.

4. The system of claim 1, wherein the record reader is further configured to cause the at least one processor to read rate values from the master data records that include the at least one item, the rate values being included within each of the plurality of price components and determinative of at least one rate at which at least one price subcomponent is calculated.

5. The system of claim 1, wherein the plurality of price components include value-independent price components, and additional price components are value-dependent, and further wherein the price calculator further includes a result value generator that is configured to cause the at least one processor to calculate the value-dependent values of each of the at least two price subcomponents in series with the price subcomponents calculated in parallel to obtain a result value for each price component of the plurality of price components.

6. The system of claim 1, wherein the price calculator is further configured to combine multiple calculated price components associated with a single item, and thereby provide a total price for that item.

7. A computer-implemented method for executing instructions stored on a non-transitory computer readable storage medium, the method comprising:

constructing, using design time tools of an application server, a parallel calculation flow handling procedure corresponding to at least one item priced in accordance with a pricing schema, the pricing schema specifying a plurality of price components, wherein the parallel calculation flow handling procedure calculates at least two price subcomponents common to the price components in parallel;

storing the parallel calculation flow handling procedure in a process repository of an in-memory computing engine;

selecting, using runtime tools of the application server and in response to a pricing request for the at least one item, the parallel calculation flow handling procedure; and

instructing the in-memory computing engine to calculate the plurality of price components using the parallel calculation flow handling procedure, including the calculating of the at least two price subcomponents common to the price components in parallel, using at least two processing cores of the in-memory computing engine,

wherein the constructing includes;

reading, using a pricing schema reader of the design time tools, the pricing schema from a datastore of the in-memory computing engine;

constructing, using a pricing calculation flow analyzer of the design time tools, a language-independent logic flow specifying the at least two price subcomponents to be calculated in parallel; and

generating, using a parallel calculation flow program generator of the design time tools, the parallel calculation flow handling procedure in language-specific form using at least one language executable by the in-memory computing engine.

8. The method of claim 7, further comprising providing, using the runtime tools, a result value derived from the calculating of the plurality of price components to a parallel price calculation flow generator user interface (UI).

9. The method of claim 7, wherein the plurality of price components include value-independent price components, and additional price components are value-dependent, and further wherein the parallel calculation procedure specifies calculation of the value-dependent values of each of the at least two price subcomponents in series with the price subcomponents calculated in parallel to obtain a result value for each price component of the plurality of price components.

10. The method of claim 7, wherein each occurrence of the at least two price subcomponents of the plurality of price components is calculated in conjunction with a corresponding calculation type and rate value, and wherein the parallel calculation procedure identifies, within one of the at least two price subcomponents, at least two subgroupings having a common calculation type, and calculates the at least two subgroupings in parallel.

11. A computer program product, the computer program product being tangibly embodied on a non-transitory computer-readable storage medium and comprising instructions that, when executed, are configured to cause at least one computing device to:

construct a language-independent logic flow specifying at least two price subcomponents of a price component of a pricing schema to be calculated in parallel;

convert the language-independent logic flow into language-specific runtime code executable by an in-memory computing engine, to thereby obtain a parallel calculation flow handling procedure;

receive a pricing request for at least one item, the at least one item priced in accordance with the pricing schema including a plurality of price components, including the price component;

retrieve the parallel calculation flow handling procedure corresponding to the at least one item and designating the at least two price subcomponents common to the plurality of price components; and

calculate the at least two price subcomponents for the plurality of price components in parallel, using the parallel calculation flow handling procedure, wherein

the instructions are executed within an in-memory computing engine, and the at least one computing device includes at least two processing cores of the in-memory computing engine, and further wherein the in-memory computing engine is configured to store the pricing schema within a plurality of pricing schemas, and further configured to store the parallel calculation flow handling procedure among a plurality of parallel flow handling procedures corresponding to the plurality of pricing schemas and pre-calculated using a parallel calculation flow program generator of an application server.

12. The computer program product of claim 11, wherein the instructions, when executed, are further configured to cause the at least one computing device to:

read rate values from master data records that include the at least one item, the rate values being included within each of the plurality of price components and determinative of at least one rate at which at least one price subcomponent is calculated.

13. The computer program product of claim 11, wherein each occurrence of the at least two price subcomponents of the plurality of price components is calculated in conjunction with a corresponding calculation type and rate value, and wherein the instructions, when executed, are further configured to cause the at least one computing device to

identify, within one of the at least two price subcomponents, at least two subgroupings having a common calculation type, and

calculate the at least two subgroupings in parallel.

14. The computer program product of claim 11, wherein the plurality of price components include value-independent price components, and additional price components are value-dependent, and wherein the instructions, when executed, are further configured to cause the at least one computing device to:

calculate the value-dependent values of each of the at least two price subcomponents in series with the price subcomponents calculated in parallel to obtain a result value for each price component of the plurality of price components.