Method for determining a value of an integer scaling in a linking of input sets to output sets, and computer program product

Patent metadata

Field	Value
Publication number	US-11226789-B2
Application number	US-201816495488-A
Country	US
Kind code	B2
Filing date	Mar 9, 2018
Priority date	Mar 23, 2017
Publication date	Jan 18, 2022
Grant date	Jan 18, 2022

Abstract

The invention relates to a method for determining a value of an integer scaling in a linking of input sets to output sets, wherein the linking comprises operators, each of which has operator inputs and operator outputs that are at least partially linked to one another or to the input sets or to the output sets, by using a computer device having a processing unit, a memory unit, and an output unit. Representations of set objects are used to efficiently carry out rescaling operations within the linking, with up to infinitely large resolution sets. This procedure makes it possible to calculate resource-conserving integer scalings for a target system while taking secondary conditions into account.

First claim

The invention claimed is:

1. A method for determining a value of an integer scaling in a linking of input sets to output sets, wherein the linking comprises operators, each of which has operator inputs and operator outputs that are at least partially linked to one another or to the input sets or to the output sets, wherein a computer device has a processing unit, a memory unit, and an output unit is used, and wherein a representation of the effect of each of the operators on a particular integer scaling of its operator inputs is provided for generating the particular integer scaling of its operator outputs, wherein the method comprises:
storing in the memory unit, for each input set, each operator input, each operator output, and each output set, an initial representation of a set of all allowed integer scalings and a representation of a rescaling of an integer scaling to a set of all integer scalings, wherein the initial representation of the set of all allowed integer scalings and the representation of the rescaling of the integer scaling to the set of all integer scalings are achievable by allowable transformations,
propagating forward the initial representations of the input sets through the linking, so that, for each operator input, for each operator output, and for each output set, a representation of a set of all possible integer scalings is generated in the processing unit, wherein, according to one or more connections in the linking, and consistent with the initial representations for each translation of an input set to an operator input, the representation of the rescaling is applied, for each translation of an operator output to an operator input or to an output set, the representation of the rescaling is applied, and for each operator, the representation of its effect is applied, and
specifying one element from one of the generated sets as the value of the integer scaling, based on a selection that is made in an automated manner in the processing unit, and
outputting the specified value in the output unit.

2. The method for determining a value of an integer scaling in a linking of input sets to output sets according to claim 1 , wherein the step of propagating forward comprises intersecting each representation obtained in one of the translations at an operator input with the representation at this operator input, intersecting each representation obtained by operator application at an operator output with the representation at this operator output, and intersecting each representation obtained for an output set with the representation of this output set.

3. The method for determining a value of an integer scaling in a linking of input sets to output sets according to claim 1 wherein the representations are based on prime factor sets having a finite number or an infinite number of prime factor combinations.

4. The method for determining a value of an integer scaling in a linking of input sets to output sets according to claim 3 , wherein the representations are composed of union sets of sets of quotients from elements of prime factor sets.

5. The method for determining a value of an integer scaling in a linking of input sets to output sets according to claim 1 , further comprising:
after the forward propagation and prior to the determination of an element, propagating the generated representations of the output sets backward through the linking, so that for each operator input, for each operator output, and for each input set, a representation of the set of all possible integer scalings is generated in the processing unit, wherein according to the one or more connections in the linking, and consistent with the representations obtained in the forward propagation, for each translation of an output set to an operator output, the representation of the inverse rescaling is applied, and for each translation of an operator input to an operator output or to an input set, the representation of the inverse rescaling is applied, and for each operator, the representation of its inverse effect is applied.

6. The method for determining a value of an integer scaling in a linking of input sets to output sets according to claim 5 , further comprising:
comparing the representations generated by forward propagation to the representations generated by backward propagation, and
further forward propagating if a backward propagation most recently took place, or a further backward propagating if a forward propagation most recently took place, until the representations generated by the most recent forward propagation no longer differ from the representations generated by the most recent backward propagation.

7. The method for determining a value of an integer scaling in a linking of input sets to output sets according to claim 1 , further comprising:
after the one element is specified from one of the generated sets, projecting the generated representation of the set onto the representation of the element,
based on the other generated representations and the representation of the element, carrying out at least one new propagation, and
fixing a further element from one of the other sets that is generated after this new propagation as the value of the integer scaling at another location in the linking, based on a selection that is made in an automated manner in the processing unit, and
outputting the fixed further value in the output unit.

8. The method for determining a value of an integer scaling in a linking of input sets to output sets according to claim 1 , wherein the selection that is made in an automated manner in the processing unit comprises:
assessing the elements of the generated set of the integer scalings with a cost function, and
determining the element to be selected based on its associated costs.

9. The method for determining a value of an integer scaling in a linking of input sets to output sets according to claim 1 , further comprising:
selecting allowable transformations from a set of possible transformations before the representation of the rescaling of an integer scaling is created or selected for the set of all integer scalings, and
storing the selected allowable transformations in the memory.

10. A non-transitory computer readable medium comprising a computer program product that may be loaded directly into the internal memory of a computer, comprising:
software code sections with which a method according to claim 1 is carried out when the computer program product runs on the computer.

Assignees

• Volkswagen Ag
• Volkswagen Akiihngesellschaft

Inventors

• Sievers Oliver

Classifications

• G06F7/483

  Computations with numbers represented by a non-linear combination of denominational numbers, e.g. rational numbers, logarithmic number system or floating-point numbers {(G06F7/4806, G06F7/4824, G06F7/49, G06F7/491, G06F7/544 take precedence)} · CPC title

• G06F7/49942 Primary

  Significance control · CPC title

• G06F7/535

  Dividing only · CPC title

• G06F7/49936

  Normalisation mentioned as feature only · CPC title