IP Library Granted Patent US 7,231,261
Granted Patent B2
US 7,231,261 · App. 10/345,627 · Granted Jun 12, 2007

Method for automatically obtaining an operational sequence of processes and a tool for performing such method

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,231,261
App. No.
10/345,627
Granted
Jun 12, 2007
Kind
B2
Abstract

In order to automatically calculate an operational sequence of processes that determine an output value from at least one input value, a multitude of processes (P 1 –P 8 ), whose inputs are provided with at least one of the attributes: input value of the same calculation cycle (PRE), input value of the preceding calculation cycle (POST), input value from any calculation cycle (ANY), are arranged in such a manner that a process, which does not have any input with the attribute input value of the same calculation cycle (PRE), is determined as the first process of a calculation cycle and, in successive analogous steps, determines a quantity of possible sequences.

Claims (47)

1. A method for automatically obtaining an operational sequence of processes that determine an output value from at least one input value, comprising:

providing a set of processes each having an input value with at least one of the following attributes relating to a current calculation cycle of the sequence:

a first attribute indicating that the input value associated with one of the processes must be generated in a prior calculation cycle of the operational sequence,

a second attribute indicating that the input value associated with one of the processes must be generated in a subsequent calculation cycle of the operational sequence,

a third attribute indicating that the input value associated with one of the processes may be generated during any calculation cycle of the operational sequence; arranging the processes in such a way that any process which does not have the first attribute is determined to be the first process of the current calculation cycle, and

outputting the arranged sequence of processes.

2. The method as claimed in claim 1 , further comprising:

with respect to any process with the first attribute, setting a reference from an earlier process which supplies the associated input value for such process; and

with respect to any process with the second attribute, setting a reference to a later process which supplies the associated input value for such process.

3. The method as claimed in claim 2 , wherein arranging in the processes further comprises:

removing from the set all processes to which no reference is set from any other process in the set; and

assigning such removed processes

to a first group of processes.

4. The method as claimed in claim 3 , wherein arranging the processes further comprises:

removing from the remaining set all processes to which no reference is set from any other process remaining in the set;

assigning such removed processes

to one of a plurality of successive groups of processes;

repeating the removing and assigning of processes until no processes remain in the set.

5. The method as claimed in claim 1 , wherein:

the outputted sequence comprises one or more first processes each with an output value that is used as an input value to a second process in the outputted sequence; and

each first process and its associated second process are placed in the sequence as close in time to each other as possible.

6. The method as claimed in claim 1 , wherein a process which has no input with the second attribute is determined to be the last process of a calculation cycle.

7. A method for automatically obtaining an operational sequence of processes that determine an output value from at least one input value, comprising:

providing a set of processes each having an input value with at least one of the following attributes relating to a current calculation cycle of the sequence:

a first attribute indicating that the input value associated with one of the processes must be generated in a prior calculation cycle of the operational sequence,

a second attribute indicating that the input value associated with one of the processes must be generated in a subsequent calculation cycle of the operational sequence,

a third attribute indicating that the input value associated with one of the processes may be generated during any calculation cycle of the operational sequence;

with respect to any process with the first attribute, setting a reference from an earlier process which supplies the associated input value for such process;

with respect to any process with the second attribute, setting a reference to a later process which supplies the associated input value for such process

arranging the processes in such a way that:

any process which does not have the first attribute is determined to be the first process in the sequence and,

is assigned to a first group of processes and removed from the set of processes,

the processes remaining in the set are each investigated to ascertain any processes to which no reference is set,

the processes to which no reference is set are removed from the set of processes and assigned to one of a plurality of successive groups, and

the steps of ascertaining processes to which no reference is set and removing such processes from the set are repeated until no process remains in the set which does not have the first attribute.

8. A system for automatically obtaining an operational sequence of processes that determine an output value from at least one input value, comprising:

a means for providing a set of processes each having an input value with at least one of the following attributes relating to a current calculation cycle of the sequence:

a first attribute indicating that the input value associated with one of the processes must be generated in a prior calculation cycle of the operational sequence,

a second attribute indicating that the input value associated with one of the processes must be generated in a subsequent calculation cycle of the operational sequence,

a third attribute indicating that the input value associated with one of the processes may be generated during any calculation cycle of the operational sequence;

with respect to any process with the first attribute, setting a reference from an earlier process which supplies the associated input value for such process;

with respect to any process with the second attribute, setting a reference to a later process which supplies the associated input value for such process

arranging the processes in such a way that:

any process which does not have the first attribute is determined to be the first process in the sequence and, is assigned to a first group of processes and removed from the set of processes,

the processes remaining in the set are each investigated to ascertain any processes to which no reference is set,

the processes to which no reference is set removed from the set of processes and assigned to one of a plurality of successive groups, and

the steps of ascertaining processes to which no reference is set and removing such processes from the set are repeated until no process remains in the set which does not have the first attribute.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 3, 2020
From: CONTINENTAL AUTOMOTIVE GMBH
To: VITESCO TECHNOLOGIES GMBH
Reel/Frame 053383/0507 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 19, 2011
From: SIEMENS AKTIENGESELLSCHAFT
To: CONTINENTAL AUTOMOTIVE GMBH
Reel/Frame 027263/0068 →
CORRECTIVE ASSIGNMENT TO CORRECT THE SPELLING OF THE THIRD INVENTORS LAST NAME AND CORRECT THE EXECUTION DATES OF THE ASSIGNOR'S PREVIOUSLY RECORDED ON REEL 013920 FRAME 0169. Recorded Sep 16, 2003
From: BERENTROTH, LUTZ; HOELZL, STEFAN; WELLNHOFER, HELMUT
To: SIEMENS AKTIENGESELLSCHAFT
Reel/Frame 014498/0732 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 2, 2003
From: BERENTROTH, LUTZ; HOELZL, STEFAN; WELLNFHOFER, HLMUT
To: SIEMENS AKTIENGESELLSCHAFT
Reel/Frame 013920/0169 →