EP3338189A2 - Method for operating a multicore processor - Google Patents
Method for operating a multicore processorInfo
- Publication number
- EP3338189A2 EP3338189A2 EP16790913.4A EP16790913A EP3338189A2 EP 3338189 A2 EP3338189 A2 EP 3338189A2 EP 16790913 A EP16790913 A EP 16790913A EP 3338189 A2 EP3338189 A2 EP 3338189A2
- Authority
- EP
- European Patent Office
- Prior art keywords
- distance
- result
- arithmetic operation
- difference
- cycle
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1497—Details of time redundant execution on a single processing unit
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/0706—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment
- G06F11/0721—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment within a central processing unit [CPU]
- G06F11/0724—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment within a central processing unit [CPU] in a multiprocessor or a multi-core unit
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/0751—Error or fault detection not based on redundancy
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/0751—Error or fault detection not based on redundancy
- G06F11/0754—Error or fault detection not based on redundancy by exceeding limits
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/0706—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment
- G06F11/0736—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment in functional embedded systems, i.e. in a data processing system designed as a combination of hardware and software dedicated to performing a certain function
- G06F11/0739—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment in functional embedded systems, i.e. in a data processing system designed as a combination of hardware and software dedicated to performing a certain function in a data processing system embedded in automotive or aircraft systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/202—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where processing functionality is redundant
- G06F11/2035—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where processing functionality is redundant without idle spare hardware
Definitions
- the invention relates to a method for operating a multi-core processor according to the preamble of patent claim 1.
- Modern and future vehicles will be equipped with a plurality of electronically controlled functions which filters with regard to their safety and availability increased Anforde ⁇ approximations to the control system of the vehicle.
- Silent behavior achieved By providing another duplex control computer, which handles its processing in the event of a fault on the first duplex control computer, even a "fail operational" behavior can be achieved. This guaranteed by a dual-lane operation using two independently operating processors error detection probability is high
- the invention has for its object to provide an apparatus and a method for implementing a control system with high availability and integrity, which requires less hardware and at the same time ei ⁇ ne optimal utilization of hardware resources possible.
- an operating a multicore processor on which a preferably safe ⁇ uniform critical application is put into effect, wel ⁇ surface comprises a plurality of cyclic calculations.
- cyclic computational operations comprises a multi-stage calculation of control variables, in which supplied to discrete points in time the control system of digitized control values calculated there synchronously and are output as a digital output signal from ⁇ .
- a time-based work cycle is provided, which is preferably substantially smaller than a smallest time constant of an underlying control loop.
- a distribution scheme vorzuse ⁇ hen according to the calculation of an arithmetic operation is supplied to a core of the multi-core processor.
- the processor cores may be used a multi-core processor ⁇ for a multi-channel calculating a safe ⁇ uniform critical application, wherein the processor cores are changed in each working cycle.
- the comparison according to the invention of at least one distance between the current result and at least one result of an arithmetic operation at least one working cycle based on a comparison scheme makes it possible to detect random errors.
- the quality of the error detection according to the invention is somewhat below that in a known from the prior art "dual-lane operation" with a parallel-redundant multi-channel calculation.
- the quality of the error detection can over the need egg nes lower expenses of processing power disregard, particularly where an economic Ver ⁇ realization is required for the control system.
- the invention thus combines on ⁇ requirements to a reasonable error detection with an economic interpretation of the computing power.
- This embodiment of the invention is particularly in an operation of two- ⁇ or multi-core processors with a two-channel calculation of the safety-critical application the agent of choice, wherein the processor cores are changed in each working cycle.
- a comparison scheme is provided, according to which a first distance is determined from the result of an arithmetic operation which precedes a work cycle and the result of the current work cycle. This first distance exceeds a maximum value or, in other words, this is outside an expected for the first distance value, an error in ⁇ dication is output according to the invention.
- a faulty calculation of a processor core detected in the work cycle i in which the calculated by a processor core result of the other processor core calculated result in the duty cycle i-1 to the effect that the current result of the other result has a distance which outside a predetermined maximum value or Maximum distance is.
- the consistency check provided by the invention on the basis of the comparison scheme is not based on bit identity, as in the dual-lane operation known from the prior art.
- the reason for this is that input data from successive working cycles are also used for arithmetic operation in successive working cycles. Since the input data from successive working cycles are usually different, the results or output data may be different by a permissible distance. For this permissible distance, a permissible maximum distance can be specified or, alternatively or additionally, a permissible distance can be calculated from the distances of the results from past working cycles. The latter calculation of an allowable distance from the distances of the results from past work cycles will be explained in the following embodiments.
- a second distance is determined from the result of an arithmetic operation two working cycles and the result of the current working cycle; and or;
- a third distance is determined from the result of an arithmetic operation two working cycles back and the result of an arithmetic operation one working cycle past; and or;
- a first difference is determined from a difference between the result of the one working cycle and the result of the current working cycle; and or;
- a second difference is determined from a difference between the result of the two working cycles and the result of the arithmetic operation one working cycle ago.
- an error indication is issued if the second distance is less than the first distance
- the second distance is less than the third distance
- the first difference has a different sign from the second difference.
- the second distance of the results calculated in the working cycles i-1 and i + 1 is less than the first distance of the results from the working cycles i and i + 1 and less than the third distance of the results from the working cycles i- 1 and i.
- the first difference of the results of working cycles i-1 and i has a sign different from the second difference of the results of working cycles i and i + 1.
- a fourth distance is determined from the result of an arithmetic operation three working cycles and the result of an arithmetic operation one working cycle past; and or;
- a fifth distance is determined from the result of an arithmetic operation three working cycles back and the result of an arithmetic operation two working cycles ago; and or;
- a third difference is determined from a difference between the result of the three working cycles and the result of the arithmetic operation two working cycles ago. According to one embodiment of the invention, an error indication is issued if
- the second distance is less than the first distance
- the second distance is less than the third distance
- the fourth distance is less than the third distance
- the fourth distance is less than the fifth distance
- the first difference has a sign different from the third difference
- the third difference has a sign different from the second difference.
- a miscalculation of a processor core in the work cycle i + 2 is detected, in which the results calculated by one processor core deviate systematically from the results calculated by the other processor core.
- the second distance of the results calculated in the duty cycles i and i + 2 is less than the first distance of the results of the duty cycles i + 1 and i + 2 and less than the third distance of the results of the duty cycles i and i +. 1
- the fourth distance of the results calculated in the work cycles i-1 and i + 1 is less than the third distance of the results from the work cycles i and i + 1 and less than the fifth distance of the results from the work cycles i- 1 and i.
- the first difference of the results of working cycles i and i + 1 has a sign different from the third difference of the results of working cycles i-1 and i, the third difference again being one of the second difference of the results from the working cycles i and i + 1 have different signs.
- a comparison scheme is provided, which provides in each work cycle Be ⁇ mood of at least one distance and a comparison with previous distances and / or differences.
- a determination of distances or differences and / or their comparison takes place only in reserved working cycles, for example in every fourth or nth working cycle.
- an increase in the comparison cycles may also be provided if the results determined per processor core diverge and / or move in the direction of a limit value.
- Fig. 5 he two is a schematic representation of results alternately calculated respectively Rechenoperatio ⁇ NEN discrete duty cycles with a second sampling rate, wherein the underlying arithmetic operators ⁇ tion contains an integrating control element.
- FIGs 1 and 2 there is shown a timing diagram, on the ordinate thereof, results C2i-1, Cli, C2i + 1, Cli + 2, C2i + 3 of two alternately from one of two processor cores - with a respective corresponding reference numeral prefix Cl for a first processor core and C2 for a second processor core - computed arithmetic operations are plotted at discrete points in time.
- the cores which process the two substantially identical computing operations cyclically, in each operating cycle i-1, i, i + 1, i + 2, i + ⁇ gewech rare. 3
- a processor core that is not involved in the processing of the computing operation can process other tasks so that no redundant computing power is wasted.
- errors in the processing of the arithmetic operation also affect the respective other arithmetic operation on the other processor core.
- a first distance calculated in the working ⁇ cycles i and i + 1 results Cli and C2i + 1 is exceeded a maximum value as shown in FIG 1. In other words there is the in the cycle i + 1 calculated result C2i + 1 outside the triangular area of a maximum distance expected value.
- cycle i + 1 The second distance in the Ar ⁇ beitszyklen i-1 and i + 1 calculated results C2i-1 and C2i + 1 is less than the first distance calculated in the working ⁇ cycles i and i + 1 results Cli and C2i + 1.
- the fourth distance of the results C2i-1 and C2i + 1 calculated in the working cycles i-1 and i + 1 is less than the third distance of the results Cli and C2i + 1 calculated in the working cycles i and i + 1 and less than that in For the work cycles i-1 and i calculated fifth distance of the result ⁇ se Cli and C2i-1 and Cli.
- the first difference of the results calculated in the working cycles i and i + 1 (Cli) - (C2i + 1) has a result calculated from the third difference of the working cycles i-1 and i (C2i-1) - (Cli) different sign, wherein the third difference ⁇ umum one of the second difference of calculated in the working cycles i and i + 1 results (Cli) - (C2i + 1) under defenceli ⁇ ches sign has.
- Fig. 2 shows the first distance AI, the second distance A2, the third distance A3, the fourth distance A4 and the fifth distance A5.
- the output data may be different by a permissible delta.
- a permissible value may be known or calculated from the distances of the input data.
- the advantage of the invention is a halving of the benötig ⁇ th computing power, without increasing a cycle time of a ⁇ Ap plication realized digital controller with respect to the two-channel calculation. Although this results in a reduction in the quality of the consistency check - delta consistency instead of bit identity - and a slowdown of the error response by up to two working cycles, the cycle time of the controller in error-free case is not increased compared to the two-channel calculation.
- Fig. 3 shows a schematic representation of two respective of a first processor core Cl and a second processor core C2 shown calculated results of an arithmetic operation over time, wherein the underlying arithmetic operators ⁇ tion contains an integrating control element. While the result curve determined by the second processor core C2 essentially follows an ideal value profile ID of the arithmetic operation, the result profile determined by the first processor core C1 drifts off.
- the output values may also be slightly different. This is permissible in the context of the delta consistency test according to the invention.
- the integrator variables in the two processor cores can steadily increase as each processor core steadily sees a slight deviation in the same direction. This can lead to a trembling of a controlled aggregate, since the two controllers regulate more and more in opposite directions.
- a critical situation is achieved as soon as the integrator variables a limit, for example, the value range limit of the variable Errei ⁇ chen in the controller. Now one of the controllers can no longer counteract accordingly and the control value drifts off.
- the values of the integrators can be mutually exchanged in the processing paths .
- a limitation of the integrator values is not critical since it, but can not lead to instability in the worst case to a Verlangsa ⁇ tion of the controller response.
- Instabilities may occur when the input signal of the regulator is at a frequency that is the duty cycle frequency
- Controllers should always be designed so that the sampling rate is much higher than the frequency of the controlled variables. Are proven in operation Factors of four or greater, cf. Fig. 5. For all controlled systems whose dynamics are well known, this measure can and should be used.
- Changing the processor core in a "waltz" or similarity ⁇ Liche discontinuous change If the dynamics of the controlled system is unknown, the rhythm in which the processor core to be changed can be changed. For example, the calculation of an arithmetic operation could always be supplied twice to the first processor core C1, then once to the second processor core C2. Due to the asymmetric period duration when changing the processor cores, there can be no frequency of a controller size, which leads to the behavior described above associated with an unwanted error detection.
- At least two processor cores of a multi-core processor are used to calculate a security-critical application using two channels.
- the arithmetic operations are not calculated redundantly on each processor cycle in each processor cycle, but both processor cores are utilized in different work cycles with different applications.
- a doubling of the required computing capacity is advantageously avoided.
- the quality of the error detection according to the invention is somewhat below that in a "dual-lane operation" known from the prior art with a parallel redundant multi-channel calculation.
- the quality of error detection may be less stringent than the requirement for less computational power, especially if the control system requires commercialization.
- the invention thus combines requirements provides a reasonable ⁇ accordingly reliable fault detection with an economic interpretation account the processing power.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- General Physics & Mathematics (AREA)
- Hardware Redundancy (AREA)
- Debugging And Monitoring (AREA)
- Computing Systems (AREA)
- Computer Hardware Design (AREA)
- Mathematical Physics (AREA)
Abstract
According to the invention, at least two processor cores of a multicore processor are used for dual-lane computing of a security-critical application. The two processor cores are used to full capacity in different working cycles for computing operations of different applications, rather than computing operations being redundantly carried out by both processor cores in each computing cycle. This advantageously avoids duplication of the computational capacity required. For the processor cores to monitor each other, the computing operations are alternatingly carried out by the two processor cores. Any errors can be avoided by the error detection mechanisms described. Although the quality of the error detection according to the invention is somewhat lower than the "dual-lane operation" known from the prior art with parallel, redundant multi-lane calculations, the quality of the error detection can satisfy the requirement of lower computational outlay, in particular when an economic implementation of the control system is required. The invention therefore combines the requirements of a sufficiently secure error detection with an economic distribution of the computational capacity.
Description
Beschreibung description
Verfahren zum Betrieb eines Mehrkernprozessors Die Erfindung betrifft ein Verfahren zum Betrieb eines Mehrkernprozessors gemäß dem Oberbegriff des Patentanspruchs 1. The invention relates to a method for operating a multi-core processor according to the preamble of patent claim 1.
Moderne und zukünftige Fahrzeuge werden mit einer Vielzahl an elektronisch gesteuerten Funktionen ausgestattet, welche hin- sichtlich ihrer Sicherheit und Verfügbarkeit erhöhte Anforde¬ rungen an das Steuersystem des Fahrzeugs stellen. Modern and future vehicles will be equipped with a plurality of electronically controlled functions which filters with regard to their safety and availability increased Anforde ¬ approximations to the control system of the vehicle.
Derzeit werden hochsichere und hochverfügbare Steuersysteme auf der Basis von Duplex-Control-Computern (DCC) eingesetzt, mit denen eine fehlersichere Ausführung von Software- Funktionen gewährleistet werden kann. Dazu wird eine identi¬ sche Software auf zwei unabhängigen Mikroprozessoren zur Ausführung gebracht. Auch die Peripheriefunktionen der Mikroprozessoren, also nichtflüchtige und flüchtige Speichereinhei- ten, Netzwerkverbindungseinheiten, Ressourcenmanager, usw., erfolgen auf zwei getrennten Bearbeitungswegen, auf welche auch als »Lanes« einer gedoppelten »Dual Lane«-Verarbeitungs- weise Bezug genommen wird. Zu bestimmten Zeitpunkten werden die Ergebnisse der beiden Mikroprozessoren gegenseitig ausge- tauscht und in beiden Mikroprozessoren miteinander verglichen . Highly secure and highly available control systems based on duplex control computers (DCC) are currently used to ensure failsafe execution of software functions. For this, a identi ¬ specific software on two independent microprocessors is brought for execution. The peripheral functions of the microprocessors, ie non-volatile and volatile memory units, network connection units, resource managers, etc., are also carried out on two separate processing paths, which are also referred to as "lanes" of a duplicated "dual lane" processing method. At certain times, the results of the two microprocessors are mutually exchanged and compared in both microprocessors.
Falls in einer dieser so genannten Lanes oder in deren Kommunikationsverbindung ein Fehler auftritt, wird mit diesem Ver- gleich in zumindest einer der Lanes ein abweichendes Ergebnis erkannt. In Folge dessen wird der Duplex-Control-Computer als fehlerhaft betrachtet und schaltet sich ab. Damit ist garan¬ tiert, dass kein falsches Steuersignal von einem Duplex- Control-Computer ausgesendet wird und somit ein »Fail If an error occurs in one of these so-called lanes or in their communication connection, a different result is detected with this comparison in at least one of the lanes. As a result, the duplex control computer is considered faulty and shuts down. Thus, guaran ¬ advantage that no wrong control signal from a duplex control computer is sent back to a "Fail
Silent«-Verhalten erreicht. Durch die Bereitstellung eines weiteren Duplex-Control-Computers, der bei einem Fehler des ersten Duplex-Control-Computers dessen Bearbeitung übernimmt, kann sogar ein »Fail Operational«-Verhalten erreicht werden.
Diese durch einen Dual-Lane-Betrieb unter Verwendung zweier unabhängig arbeitender Prozessoren gewährleistete Fehlererkennungswahrscheinlichkeit wird durch einen hohen Silent behavior achieved. By providing another duplex control computer, which handles its processing in the event of a fault on the first duplex control computer, even a "fail operational" behavior can be achieved. This guaranteed by a dual-lane operation using two independently operating processors error detection probability is high
Hardwareaufwand erzielt. Hardware expenditure achieved.
Der Erfindung liegt die Aufgabe zugrunde, eine Vorrichtung und ein Verfahren zur Realisierung eines Steuersystems mit hoher Verfügbarkeit und Integrität zu schaffen, welches einen geringeren Aufwand an Hardware erfordert und gleichzeitig ei¬ ne optimale Ausnutzung der Hardware-Ressourcen ermöglicht. The invention has for its object to provide an apparatus and a method for implementing a control system with high availability and integrity, which requires less hardware and at the same time ei ¬ ne optimal utilization of hardware resources possible.
Die Aufgabe wird erfindungsgemäß durch ein Verfahren mit den Merkmalen des Patentanspruchs 1 gelöst. The object is achieved by a method having the features of patent claim 1.
Beim erfindungsgemäßen Verfahren ist ein Betrieb eines Mehrkernprozessors vorgesehen, auf dem eine vorzugsweise sicher¬ heitskritische Applikation zur Ausführung gebracht wird, wel¬ che eine Mehrzahl zyklischer Rechenoperationen umfasst. Der Begriff zyklische Rechenoperationen umfasst insbesondere eine mehrstufige Berechnung von Regelgrößen, bei denen zu diskreten Zeitpunkten dem Steuersystem digitalisierte Stellgrößen zugeführt, dort zeitsynchron berechnet und als digitales Aus¬ gangssignal ausgegeben werden. Zur Berechnung einer jeweili- gen Rechenoperation ist ein zeitlich bemessener Arbeitszyklus vorgesehen, welcher vorzugsweise wesentlich kleiner als eine kleinste Zeitkonstante eines zugrundliegenden Regelkreises ist . Erfindungsgemäß ist vorgesehen, ein Verteilungschema vorzuse¬ hen, gemäß dem eine Berechnung einer Rechenoperation einem Kern des Mehrkernprozessors zugeführt wird. Nach Erhalt eines Ergebnisses einer aktuellen Rechenoperation wird innerhalb des aktuellen Arbeitszyklus und abhängig von einem Ver- gleichsschema mindestens ein Abstand zwischen dem aktuellenIn the present process, an operating a multicore processor is provided, on which a preferably safe ¬ uniform critical application is put into effect, wel ¬ surface comprises a plurality of cyclic calculations. In particular the term cyclic computational operations comprises a multi-stage calculation of control variables, in which supplied to discrete points in time the control system of digitized control values calculated there synchronously and are output as a digital output signal from ¬. To calculate a respective arithmetic operation, a time-based work cycle is provided, which is preferably substantially smaller than a smallest time constant of an underlying control loop. According to the invention, a distribution scheme vorzuse ¬ hen, according to the calculation of an arithmetic operation is supplied to a core of the multi-core processor. Upon receiving a result of a current arithmetic operation, within the current work cycle and depending on a comparison scheme, at least one distance between the current one
Ergebnis und mindestens einem Ergebnis einer mindestens einen Arbeitszyklus zurückliegenden Rechenoperation durchgeführt. Falls mindestens ein Abstand außerhalb eines erwarteten Werts
ist, wird eine Fehlerindikation ausgegeben. Anschließend erfolgt die Berechnung einer darauffolgenden Rechenoperation auf einem gemäß dem Verteilungschema zugewiesenen anderen Kern des Mehrkernprozessors. Result and at least one result of at least one working cycle past calculation performed. If at least one distance is outside an expected value is, an error indication is issued. Subsequently, the calculation of a subsequent arithmetic operation is performed on a different core of the multi-core processor assigned in accordance with the distribution scheme.
Erfindungsgemäß werden die Prozessorkerne (Cores) eines Mehr¬ kernprozessors für eine mehrkanalige Berechnung einer sicher¬ heitskritischen Applikation verwendet, wobei die Prozessorkerne in jedem Arbeitszyklus gewechselt werden. According to the invention, the processor cores (cores) may be used a multi-core processor ¬ for a multi-channel calculating a safe ¬ uniform critical application, wherein the processor cores are changed in each working cycle.
Durch den erfindungsgemäßen Vergleich mindestens eines Abstand zwischen dem aktuellen Ergebnis und mindestens einem Ergebnis einer mindestens einen Arbeitszyklus zurückliegenden Rechenoperation anhand eines Vergleichsschemas können zufäl- lige Fehler erkannt werden. Zwar liegt die Güte der erfindungsgemäßen Fehlererkennung etwas unter dem bei einem aus dem Stand der Technik bekannten »Dual-Lane-Betrieb« mit einer parallel-redundanten mehrkanaligen Berechnung. Die Güte der Fehlererkennung kann allerdings gegenüber dem Erfordernis ei- nes geringeren Aufwands an Rechenleistung hintanstehen, insbesondere wenn für das Steuersystem eine wirtschaftliche Ver¬ wirklichung gefordert ist. Die Erfindung vereinigt somit An¬ forderungen an eine hinreichend sichere Fehlererkennung mit einer ökonomischen Auslegung der Rechenleistung. The comparison according to the invention of at least one distance between the current result and at least one result of an arithmetic operation at least one working cycle based on a comparison scheme makes it possible to detect random errors. Although the quality of the error detection according to the invention is somewhat below that in a known from the prior art "dual-lane operation" with a parallel-redundant multi-channel calculation. However, the quality of the error detection can over the need egg nes lower expenses of processing power disregard, particularly where an economic Ver ¬ realization is required for the control system. The invention thus combines on ¬ requirements to a reasonable error detection with an economic interpretation of the computing power.
In vorteilhafter Weise können auf den übrigen Prozessorkernen, welche derzeit nicht mit der Bearbeitung der sicherheitskritischen Applikation beaufschlagt sind, Rechenoperati¬ onen für andere sicherheitskritische oder nicht sicherheits- kritische Applikationen durchgeführt werden, sodass trotz der mehrkanaligen Berechnung insgesamt kein merklicher Mehrbedarf an Rechenleistung aufgewendet wird. Insbesondere wird eine Verdoppelung der benötigten Rechenleistung vermieden, welche aus dem Stand der Technik bei einem Dual-Lane-Betrieb mit ei- ner redundanten Berechnung auf jeweils einem Prozessorkern bekannt ist.
Weitere vorteilhafte Ausgestaltungen der Erfindung sind Gegenstand der abhängigen Ansprüche. Advantageously, can on the other processor cores that are not currently applied to the processing of safety-critical application, Rechenoperati ¬ ons for other safety-critical or safety-critical applications are carried out, so despite the multi-channel calculating total no appreciable additional demand is spent on computing power. In particular, a doubling of the required computing power is avoided, which is known from the prior art in a dual-lane operation with a redundant calculation on one processor core each. Further advantageous embodiments of the invention are the subject of the dependent claims.
Gemäß einer Ausgestaltung der Erfindung ist eine jeweils wechselweise Zuweisung der Rechenoperationen zu einem derAccording to one embodiment of the invention, an alternately assignment of the arithmetic operations to one of the
Kerne des Mehrkernprozessors vorgesehen. Diese Ausgestaltung der Erfindung ist insbesondere bei einem Betrieb von Zwei¬ oder Mehrkernprozessoren mit einer zweikanaligen Berechnung der sicherheitskritischen Applikation das Mittel der Wahl, wobei die Prozessorkerne in jedem Arbeitszyklus gewechselt werden . Cores of the multi-core processor provided. This embodiment of the invention is particularly in an operation of two-¬ or multi-core processors with a two-channel calculation of the safety-critical application the agent of choice, wherein the processor cores are changed in each working cycle.
Die im folgendem erläuterten Ausgestaltungen der Erfindung basieren auf einem mehrstufigen Vergleichsschema, welches auf folgenden Überlegungen beruht: Falls in einem ersten Prozessorkern oder in einem dem ersten Prozessorkern zugeordneten Speicher in einem beispielhaften Arbeitszyklus i ein Fehler auftritt, ist das durch diesen ersten Prozessorkern errechnete Ergebnis verfälscht. In einem darauf folgenden Arbeitszyk- lus i+1 berechnet nun der zweite Prozessorkern ein unverfälschtes Ergebnis. Im Arbeitszyklus i+2 wird wiederum ein verfälschtes Ergebnis im ersten Prozessorkern berechnet. In jedem Arbeitszyklus wird auf jedem der beiden Prozessorkerne der Abstand zwischen dem aktuellen Ergebnis und mindestens einem zurückliegenden Ergebnis verglichen. Dabei wird frühestens im Arbeitszyklus i und spätestens im Arbeitszyklus i+2 ein Fehler feststellbar sein. The embodiments of the invention explained below are based on a multilevel comparison scheme which is based on the following considerations: If an error occurs in a first processor core or in a memory associated with the first processor core in an exemplary work cycle i, the result calculated by this first processor core is corrupted , In a subsequent work cycle i + 1, the second processor core now calculates an unadulterated result. In work cycle i + 2, a corrupted result is again calculated in the first processor core. In each work cycle, the distance between the current result and at least one previous result is compared on each of the two processor cores. At the earliest, an error will be detectable in work cycle i and at the latest in work cycle i + 2.
Gemäß einer Ausgestaltung der Erfindung ist ein Vergleichs- Schema vorgesehen, gemäß dem aus dem Ergebnis einer einen Arbeitszyklus zurückliegenden Rechenoperation und dem Ergebnis des aktuellen Arbeitszyklus ein erster Abstand bestimmt wird. Überschreitet dieser erste Abstand einen Maximalwert oder, mit anderen Worten, ist dieser außerhalb eines für den ersten Abstand erwarteten Werts, wird erfindungsgemäß eine Fehlerin¬ dikation ausgegeben. Gemäß dieser Ausgestaltung wird bei einer zweikanaligen Berechnung der sicherheitskritischen Applikation auf einem jeweils wechselnden Prozessorkern eine Fehl-
berechnung eines Prozessorkerns im Arbeitszyklus i erkannt, bei der das von einem Prozessorkern errechnete Ergebnis von dem vom anderen Prozessorkern errechneten Ergebnis im Arbeitszyklus i-1 dahingehend abweicht, dass das aktuelle Er- gebnis vom anderen Ergebnis einen Abstand aufweist, welcher außerhalb eines vorgebbaren Maximalwerts bzw. Maximalabstands liegt . According to one embodiment of the invention, a comparison scheme is provided, according to which a first distance is determined from the result of an arithmetic operation which precedes a work cycle and the result of the current work cycle. This first distance exceeds a maximum value or, in other words, this is outside an expected for the first distance value, an error in ¬ dication is output according to the invention. According to this embodiment, in a two-channel calculation of the safety-critical application on a respectively changing processor core, a faulty calculation of a processor core detected in the work cycle i, in which the calculated by a processor core result of the other processor core calculated result in the duty cycle i-1 to the effect that the current result of the other result has a distance which outside a predetermined maximum value or Maximum distance is.
Die durch die Erfindung vorgegebene Konsistenzüberprüfung auf Basis des Vergleichsschemas erfolgt nicht auf Bit-Identität wie etwa in dem aus dem Stand der Technik bekannten Dual- Lane-Betrieb . Der Grund hierfür liegt darin, dass für Rechen¬ operation in aufeinanderfolgenden Arbeitszyklen auch Eingangsdaten aus aufeinanderfolgenden Arbeitszyklen verwendet werden. Da die Eingangsdaten aus aufeinanderfolgenden Arbeitszyklen üblicherweise verschieden sind können auch die Ergebnisse bzw. Ausgangsdaten um einen zulässigen Abstand verschieden sein. Für diesen zulässigen Abstand kann ein zulässiger Maximalabstand vorgebbar sein oder, alternativ oder zusätzlich, ein zulässiger Abstand aus den Abständen der Ergebnisse aus zurückliegenden Arbeitszyklen berechnet werden. Die zuletzt genannte Berechnung eines zulässigen Abstands aus den Abständen der Ergebnisse aus zurückliegenden Arbeitszyklen wird in den folgenden Ausgestaltungen erläutert. The consistency check provided by the invention on the basis of the comparison scheme is not based on bit identity, as in the dual-lane operation known from the prior art. The reason for this is that input data from successive working cycles are also used for arithmetic operation in successive working cycles. Since the input data from successive working cycles are usually different, the results or output data may be different by a permissible distance. For this permissible distance, a permissible maximum distance can be specified or, alternatively or additionally, a permissible distance can be calculated from the distances of the results from past working cycles. The latter calculation of an allowable distance from the distances of the results from past work cycles will be explained in the following embodiments.
Durch die erfindungsgemäßen Maßnahmen können zufällige Fehler erkannt werden. Bei einem Ausführen derselben Software auf verschiedenen Prozessorkernen können generell systematische Fehler nicht erkannt werden. Dies gilt im Übrigen auch für den im Stand der Technik bekannten Dual-Lane-Betrieb . By the measures according to the invention random errors can be detected. When running the same software on different processor cores, systematic errors can generally not be detected. Incidentally, this also applies to the dual-lane operation known in the prior art.
Sollen auch systematische Fehler erkannt werden, ist es im Stand der Technik bekannt, auf zwei Prozessoren eines Dual- Lane-Computers verschiedenartige Software auszuführen, die damit sehr wahrscheinlich nicht den gleichen Fehler enthält. Dabei kann die zweite Software entweder denselben Funktions¬ umfang haben wie die erste, oder eine vereinfachte Berechnung durchführen. Letztere wird auch als Envelope-Funktion be-
zeichnet. In beiden Fällen kann auch beim Dual-Lane-Computer kein Vergleich einer Bit-Identität, sondern nur ein Vergleich der Ergebnisse durchgeführt werden. In vorteilhafter Weise sind beide genannten Verfahren mit dem vorliegenden erfin- dungsgemäßen Verfahren kombinierbar. Dazu würde beispielsweise die Applikation AI im Zyklus i auf Core Cl und die Appli¬ kation A2 im Zyklus i+1 auf Core C2 ausgeführt. Im fehler¬ freien Fall würde die beschriebene Fehlererkennung unverändert funktionieren, gegebenenfalls mit einem vergrößerten zu- lässigen Delta. Insbesondere wenn eine der Applikationen eine Envelope-Funktion ist, wird ein größeres Delta vorzusehen sein, wie es auch im Stand der Technik üblich ist. Durch die Verschiedenartigkeit der Funktionen würden die beschriebenen Fehlererkennungsmechanismen in dieser Ausführungsform auch Fehler bzw. Unterschiede in den Applikationen AI und A2 erkennen können. If systematic errors are also to be detected, it is known in the prior art to execute two different types of software on a dual-lane computer, which very probably does not contain the same error. The second software either the same function ¬ scope can have as the first, or perform a simple calculation. The latter is also called an envelope function. records. In both cases, even with the dual-lane computer no comparison of a bit identity, but only a comparison of the results can be performed. Advantageously, both methods mentioned can be combined with the present inventive method. For this purpose, the application Al in cycle i on Cl core and the Appli cation ¬ A2 in cycle i + 1 on core C2 would, for example, carried out. In the error-free case ¬ error detection described would work unchanged, possibly with an enlarged permissible delta. In particular, if one of the applications is an envelope function, a larger delta will have to be provided, as is usual in the prior art. Due to the diversity of functions, the described error detection mechanisms in this embodiment could also detect errors or differences in the applications AI and A2.
Gemäß einer Ausgestaltung der Erfindung werden weitere Abstände sowie Differenzen zwischen Ergebnissen zurückliegender Rechenoperationen im Arbeitszyklus i+1 bestimmt, wobei: According to one embodiment of the invention, further distances and differences between results of past arithmetic operations in the duty cycle i + 1 are determined, wherein:
aus dem Ergebnis einer zwei Arbeitszyklen zurückliegenden Rechenoperation und dem Ergebnis des aktuellen Arbeitszyklus ein zweiter Abstand bestimmt wird; und/oder; a second distance is determined from the result of an arithmetic operation two working cycles and the result of the current working cycle; and or;
aus dem Ergebnis einer zwei Arbeitszyklen zurückliegenden Rechenoperation und dem Ergebnis einer einen Arbeitszyklus zurückliegenden Rechenoperation ein dritter Abstand bestimmt wird; und/oder; a third distance is determined from the result of an arithmetic operation two working cycles back and the result of an arithmetic operation one working cycle past; and or;
aus einer Differenz aus dem Ergebnis der einen Arbeitszyklus zurückliegenden Rechenoperation und dem Ergebnis des aktuellen Arbeitszyklus eine erste Differenz bestimmt wird; und/oder; a first difference is determined from a difference between the result of the one working cycle and the result of the current working cycle; and or;
aus einer Differenz aus dem Ergebnis der zwei Arbeitszyklen zurückliegenden Rechenoperation und dem Ergebnis der einen Arbeitszyklus zurückliegenden Rechenoperation eine zweite Differenz bestimmt wird. a second difference is determined from a difference between the result of the two working cycles and the result of the arithmetic operation one working cycle ago.
Gemäß einer Ausgestaltung der Erfindung wird eine Fehlerindikation ausgegeben, falls
der zweite Abstand geringer als der erste Abstand ist; According to one embodiment of the invention, an error indication is issued if the second distance is less than the first distance;
und; and;
der zweite Abstand geringer als der dritte Abstand ist; und; the second distance is less than the third distance; and;
- die erste Differenz ein von der zweiten Differenz unterschiedliches Vorzeichen hat. - The first difference has a different sign from the second difference.
Gemäß dieser Ausgestaltung wird bei einer zweikanaligen Berechnung der sicherheitskritischen Applikation auf einem je- weils wechselnden Prozessorkern eine Fehlberechnung einesAccording to this embodiment, in a two-channel calculation of the safety-critical application on a respectively changing processor core, a miscalculation of a
Prozessorkerns im Arbeitszyklus i+1 erkannt, bei der die von einem Prozessorkern errechneten Ergebnisse systematisch von der vom anderen Prozessorkern errechneten Ergebnisse abweichen. Dabei ist der zweite Abstand der Ergebnisse, die in den Arbeitszyklen i-1 und i+1 berechnet wurden, geringer als der erste Abstand der Ergebnisse aus den Arbeitszyklen i und i+1 sowie geringer als der dritte Abstand der Ergebnisse aus den Arbeitszyklen i-1 und i. Außerdem hat die erste Differenz der Ergebnisse aus den Arbeitszyklen i-1 und i ein von der zwei- ten Differenz der Ergebnisse aus den Arbeitszyklen i und i+1 unterschiedliches Vorzeichen. Processor core detected in duty cycle i + 1, where the results calculated by one processor core systematically deviate from the results calculated by the other processor core. Here, the second distance of the results calculated in the working cycles i-1 and i + 1 is less than the first distance of the results from the working cycles i and i + 1 and less than the third distance of the results from the working cycles i- 1 and i. In addition, the first difference of the results of working cycles i-1 and i has a sign different from the second difference of the results of working cycles i and i + 1.
Gemäß einer Ausgestaltung der Erfindung werden weitere Abstände sowie Differenzen zwischen Ergebnissen zurückliegender Rechenoperationen im Arbeitszyklus i+2 bestimmt, wobei: According to one embodiment of the invention, further distances and differences between results of past arithmetic operations in the duty cycle i + 2 are determined, wherein:
aus dem Ergebnis einer drei Arbeitszyklen zurückliegenden Rechenoperation und dem Ergebnis einer einen Arbeitszyklus zurückliegenden Rechenoperation ein vierter Abstand bestimmt wird; und/oder; a fourth distance is determined from the result of an arithmetic operation three working cycles and the result of an arithmetic operation one working cycle past; and or;
- aus dem Ergebnis einer drei Arbeitszyklen zurückliegenden Rechenoperation und dem Ergebnis einer zwei Arbeitszyklen zurückliegenden Rechenoperation ein fünfter Abstand bestimmt wird; und/oder; - a fifth distance is determined from the result of an arithmetic operation three working cycles back and the result of an arithmetic operation two working cycles ago; and or;
aus einer Differenz aus dem Ergebnis der drei Arbeitszyk- len zurückliegenden Rechenoperation und dem Ergebnis der zwei Arbeitszyklen zurückliegenden Rechenoperation eine dritte Differenz bestimmt wird.
Gemäß einer Ausgestaltung der Erfindung wird eine Fehlerindikation ausgegeben, falls a third difference is determined from a difference between the result of the three working cycles and the result of the arithmetic operation two working cycles ago. According to one embodiment of the invention, an error indication is issued if
der zweite Abstand geringer als der erste Abstand ist; the second distance is less than the first distance;
und; and;
- der zweite Abstand geringer als der dritte Abstand ist; und; the second distance is less than the third distance; and;
der vierte Abstand geringer als der dritte Abstand ist; und; the fourth distance is less than the third distance; and;
der vierte Abstand geringer als der fünfte Abstand ist; und; the fourth distance is less than the fifth distance; and;
die erste Differenz ein von der dritten Differenz unterschiedliches Vorzeichen hat; und; the first difference has a sign different from the third difference; and;
die dritte Differenz ein von der zweiten Differenz unterschiedliches Vorzeichen hat. the third difference has a sign different from the second difference.
Gemäß dieser Ausgestaltung wird bei einer zweikanaligen Berechnung der sicherheitskritischen Applikation auf einem jeweils wechselnden Prozessorkern eine Fehlberechnung eines Prozessorkerns im Arbeitszyklus i+2 erkannt, bei der die von einem Prozessorkern errechneten Ergebnisse systematisch von der vom anderen Prozessorkern errechneten Ergebnisse abweichen. Dabei ist der zweite Abstand der Ergebnisse, die in den Arbeitszyklen i und i+2 berechnet wurden, geringer als der erste Abstand der Ergebnisse aus den Arbeitszyklen i+1 und i+2 sowie geringer als der dritte Abstand der Ergebnisse aus den Arbeitszyklen i und i+1. According to this embodiment, in a two-channel calculation of the safety-critical application on a respective changing processor core, a miscalculation of a processor core in the work cycle i + 2 is detected, in which the results calculated by one processor core deviate systematically from the results calculated by the other processor core. Here, the second distance of the results calculated in the duty cycles i and i + 2 is less than the first distance of the results of the duty cycles i + 1 and i + 2 and less than the third distance of the results of the duty cycles i and i +. 1
Weiterhin ist der vierte Abstand der Ergebnisse, die in den Arbeitszyklen i-1 und i+1 berechnet wurden, geringer als der dritte Abstand der Ergebnisse aus den Arbeitszyklen i und i+1 sowie geringer als der fünfte Abstand der Ergebnisse aus den Arbeitszyklen i-1 und i. Furthermore, the fourth distance of the results calculated in the work cycles i-1 and i + 1 is less than the third distance of the results from the work cycles i and i + 1 and less than the fifth distance of the results from the work cycles i- 1 and i.
Außerdem hat die erste Differenz der Ergebnisse aus den Arbeitszyklen i und i+1 ein von der dritten Differenz der Er- gebnisse aus den Arbeitszyklen i-1 und i unterschiedliches Vorzeichen, wobei die dritte Differenz wiederum ein von der zweiten Differenz der Ergebnisse aus den Arbeitszyklen i und i+1 unterschiedliches Vorzeichen hat.
Gemäß einer Ausgestaltung der Erfindung ist ein Vergleichsschema vorgesehen, welches in jedem Arbeitszyklus eine Be¬ stimmung mindestens eines Abstandes sowie einen Vergleich mit vorausgehenden Abständen und/oder Differenzen vorsieht. Alternativ findet eine Bestimmung von Abständen bzw. Differenzen und/oder deren Vergleich lediglich in vorbehaltenen Arbeitszyklen statt, beispielsweise in jedem vierten bzw. n-ten Arbeitszyklus. Weiterhin gemäß dem Vergleichsschema auch eine Erhöhung der Vergleichszyklen vorgesehen sein, wenn die jeweils pro Prozessorkern ermittelten Ergebnisse auseinanderdriften und/oder sich in Richtung eines Grenzwerts bewegen. In addition, the first difference of the results of working cycles i and i + 1 has a sign different from the third difference of the results of working cycles i-1 and i, the third difference again being one of the second difference of the results from the working cycles i and i + 1 have different signs. According to one embodiment of the invention, a comparison scheme is provided, which provides in each work cycle Be ¬ mood of at least one distance and a comparison with previous distances and / or differences. Alternatively, a determination of distances or differences and / or their comparison takes place only in reserved working cycles, for example in every fourth or nth working cycle. Furthermore, according to the comparison scheme, an increase in the comparison cycles may also be provided if the results determined per processor core diverge and / or move in the direction of a limit value.
Im Folgenden werden weitere Ausführungsbeispiele und Vorteile der Erfindung anhand der Zeichnung näher erläutert. Dabei zeigen : eine schematische Darstellung von Ergebnissen zweier jeweils wechselweise berechneten Rechenoperatio¬ nen zu diskreten Arbeitszyklen, bei der ein jeweiliger erwarteter Wertebereich für einen Abstand zwischen einem aktuellen Ergebnis und einem folgenden Ergebnis aufgetragen ist; eine schematische Darstellung von Ergebnissen zweier jeweils wechselweise berechneten Rechenoperatio¬ nen zu diskreten Arbeitszyklen, bei der ein jeweiliger Abstand zwischen einem aktuellen Ergebnis und einem folgenden Ergebnis aufgetragen ist; eine schematische Darstellung von Ergebnissen zweier Rechenoperationen über die Zeit, wobei die zugrundeliegende Rechenoperation ein integrierendes Regelglied enthält; eine schematische Darstellung von Ergebnissen zweier jeweils wechselweise berechneten Rechenoperatio¬ nen zu diskreten Arbeitszyklen mit einer ersten Ab-
tastrate, wobei die zugrundeliegende Rechenoperati¬ on ein integrierendes Regelglied enthält; und; In the following, further embodiments and advantages of the invention will be explained in more detail with reference to the drawing. In the drawing: a schematic representation of results of two alternately calculated respectively Rechenoperatio ¬ NEN discrete duty cycles at which a respective expected value range is applied for a distance between a present result and a following result; a schematic representation of results of two each alternately calculated Rechenoperatio ¬ NEN to discrete cycles, in which a respective distance between a current result and a subsequent result is plotted; a schematic representation of results of two arithmetic operations over time, wherein the underlying arithmetic operation includes an integrating control element; a schematic representation of results of two respectively mutually calculated Rechenoperatio ¬ NEN to discrete work cycles with a first Ab- tastrate, wherein the underlying Rechenoperati ¬ on contains an integrating control element; and;
Fig. 5: eine schematische Darstellung von Ergebnissen zwei- er jeweils wechselweise berechneten Rechenoperatio¬ nen zu diskreten Arbeitszyklen mit einer zweiten Abtastrate, wobei die zugrundeliegende Rechenopera¬ tion ein integrierendes Regelglied enthält. In Fig. 1 und Fig. 2 ist ein Zeitdiagramm gezeigt, auf dessen Ordinate Ergebnisse C2i-1, Cli, C2i+1, Cli+2, C2i+3 zweier jeweils wechselweise von einem von zwei Prozessorkernen - mit einem jeweiligen entsprechenden Bezugszeichenpräfix Cl für einen ersten Prozessorkern und C2 für einen zweiten Prozes- sorkern - berechneten Rechenoperationen zu diskreten Zeitpunkten aufgetragen sind. Die auf der Abszisse aufgetragenen diskreten Zeitpunkte entsprechen Arbeitszyklen i-1, i, i+1, i+2, i+3. In Fig. 1 ist ein jeweiliger erwarteter Wertebereich für einen Abstand zwischen einem aktuellen Ergebnis und einem folgenden Ergebnis aufgetragen, siehe den von einem jeweiligen punktförmigen Ergebniswert C2i-1, Cli, C2i+1, Cli+2, C2i+3 ausgehenden dreieckförmigen Bereich. Fig. 5: he two is a schematic representation of results alternately calculated respectively Rechenoperatio ¬ NEN discrete duty cycles with a second sampling rate, wherein the underlying arithmetic operators ¬ tion contains an integrating control element. Referring to Figures 1 and 2, there is shown a timing diagram, on the ordinate thereof, results C2i-1, Cli, C2i + 1, Cli + 2, C2i + 3 of two alternately from one of two processor cores - with a respective corresponding reference numeral prefix Cl for a first processor core and C2 for a second processor core - computed arithmetic operations are plotted at discrete points in time. The discrete times plotted on the abscissa correspond to duty cycles i-1, i, i + 1, i + 2, i + 3. In Fig. 1, a respective expected range of values for a distance between a current result and a following result is plotted, see the triangular area emanating from a respective punctiform result value C2i-1, Cli, C2i + 1, Cli + 2, C2i + 3.
Erfindungsgemäß werden die Prozessorkerne, welche die beiden im Wesentlichen identischen Rechenoperationen zyklisch bearbeiten, in jedem Arbeitszyklus i-1, i, i+1, i+2, i+3 gewech¬ selt. Damit kann ein jeweils nicht an der Bearbeitung der Re- chenoperation beteiligter Prozessorkern andere Aufgaben bearbeiten, sodass keine redundante Rechenleistung verschwendet wird. Gleichzeitig wirken sich Fehler in der Bearbeitung der Rechenoperation auch die jeweils andere Rechenoperation auf dem anderen Prozessorkern aus. According to the invention the cores, which process the two substantially identical computing operations cyclically, in each operating cycle i-1, i, i + 1, i + 2, i + ¬ gewech rare. 3 In this way, a processor core that is not involved in the processing of the computing operation can process other tasks so that no redundant computing power is wasted. At the same time, errors in the processing of the arithmetic operation also affect the respective other arithmetic operation on the other processor core.
Falls in einem Prozessorkern Cl oder in einem dem Prozessorkern Cl zugeordneten Speicher beispielsweise im Arbeitszyklus i ein Fehler auftritt, wird das durch diesen Prozessorkern Cl
errechnete Ergebnis Cli verfälscht. Im nächsten Arbeitszyklus i+1 rechnet nun der andere Prozessorkern C2 ein diesmal unverfälschtes Ergebnis C2i+1. Im nächsten Arbeitszyklus i+2 wird wieder ein verfälschte Er¬ gebnis Cli+2 im Prozessorkern Cl berechnet. In beiden Prozessorkernen Cl, C2 sind, gemäß einer Ausgestaltung des erfindungsgemäßen Vergleichsschemas, folgende Überwachungsmecha¬ nismen vorgesehen, die frühestens im Arbeitszyklus i und spä- testens im Arbeitszyklus i+2 feststellen können, dass ein Fehler vorliegt. a. Im Arbeitszyklus i: Ein erster Abstand der in den Arbeits¬ zyklen i und i+1 berechneten Ergebnisse Cli und C2i+1 über- schreiten einen Maximalwert gemäß Fig. 1. Mit anderen Worten befindet sich das im Arbeitszyklus i+1 berechnete Ergebnis C2i+1 außerhalb des dreieckförmige Bereichs eines für einen maximalen Abstand erwarteten Werts. b. Im Arbeitszyklus i+1: Der zweite Abstand der in den Ar¬ beitszyklen i-1 und i+1 berechneten Ergebnisse C2i-1 und C2i+1 ist geringer als der erste Abstand der in den Arbeits¬ zyklen i und i+1 berechneten Ergebnisse Cli und C2i+1. Wei¬ terhin ist der zweite Abstand der in den Arbeitszyklen i-1 und i+1 berechneten Ergebnisse C2i-1 und C2i+1 geringer als der dritte Abstand der in den Arbeitszyklen i-1 und i berechneten Ergebnisse C2i-1 und Cli. Außerdem hat die erste Diffe¬ renz der Ergebnisse aus den Arbeitszyklen i-1 und i, also (C2i-1) - (Cli) , ein von der zweiten Differenz der Ergebnisse aus den Arbeitszyklen i und i+1, also (Cli-C2i+1), unterschiedliches Vorzeichen. c. Im Arbeitszyklus i+2: Der zweite Abstand der in den Ar¬ beitszyklen i und i+2 berechneten Ergebnisse Cli und Cli+2 ist geringer als der erste Abstand der der in den Arbeitszyklen i+1 und i+2 berechneten Ergebnisse C2i+1 und Cli+2 sowie geringer als der dritte Abstand der in den Arbeitszyklen i und i+1 berechneten Ergebnisse Cli und C2i+1. Weiterhin ist
der der in den Arbeitszyklen i-1 und i+1 berechnete vierte Abstand der Ergebnisse C2i-1 und C2i+1 geringer als der in den Arbeitszyklen i und i+1 berechneten dritte Abstand der Ergebnisse Cli und C2i+1 sowie geringer als der in den Ar- beitszyklen i-1 und i berechnete fünfte Abstand der Ergebnis¬ se Cli und C2i-1 und Cli. Außerdem hat die erste Differenz der in den Arbeitszyklen i und i+1 errechneten Ergebnisse (Cli) - (C2i+1) ein von der dritten Differenz der in den Arbeitszyklen i-1 und i errechneten Ergebnisse (C2i-1) - (Cli) unterschiedliches Vorzeichen, wobei die dritte Differenz wie¬ derum ein von der zweiten Differenz der in den Arbeitszyklen i und i+1 errechneten Ergebnisse (Cli) - (C2i+1) unterschiedli¬ ches Vorzeichen hat. Fig. 2 zeigt den ersten Abstand AI, den zweiten Abstand A2, den dritten Abstand A3, den vierten Abstand A4 und den fünften Abstand A5. If an error occurs in a processor core C1 or in a memory associated with the processor core C1, for example, in the work cycle i, the error caused by this processor core C1 calculated result Cli falsified. In the next work cycle i + 1, the other processor core C2 now calculates a result C2i + 1 that is unadulterated this time. In the next cycle i + 2, a falsified result ¬ It is calculated Cli + 2 in the processor core Cl again. Following Überwachungsmecha ¬ mechanisms are provided in both cores Cl, C2, according to an embodiment of the comparison scheme according to the invention, provided that at the earliest in cycle i and testing can no later in the cycle i + 2 determine that a fault exists. a. In the working cycle i. A first distance calculated in the working ¬ cycles i and i + 1 results Cli and C2i + 1 is exceeded a maximum value as shown in FIG 1. In other words there is the in the cycle i + 1 calculated result C2i + 1 outside the triangular area of a maximum distance expected value. b. In cycle i + 1: The second distance in the Ar ¬ beitszyklen i-1 and i + 1 calculated results C2i-1 and C2i + 1 is less than the first distance calculated in the working ¬ cycles i and i + 1 results Cli and C2i + 1. Wei ¬ thermore, attention must second distance calculated in the operating cycles i-1 and i + 1 results C2i-1 and C2i + 1 is less than the third distance calculated in the operating cycles i-1 and i results C2i-1 and Cli. Moreover, the first Diffe ¬ ence of the results of the working cycles i-1 and i, so (C2i-1) - (Cli), one of the second difference of the results of the working cycles i and i + 1, so (Cli-C2i +1), different sign. c. In the cycle i + 2: The second distance calculated in the Ar ¬ beitszyklen i and i + 2 results Cli and Cli + 2 is smaller than the first distance of the computed in the working cycles i + 1 and i + 2 results C2i + 1 and Cli + 2 and less than the third distance of the results Cli and C2i + 1 calculated in the duty cycles i and i + 1. Furthermore is the fourth distance of the results C2i-1 and C2i + 1 calculated in the working cycles i-1 and i + 1 is less than the third distance of the results Cli and C2i + 1 calculated in the working cycles i and i + 1 and less than that in For the work cycles i-1 and i calculated fifth distance of the result ¬ se Cli and C2i-1 and Cli. In addition, the first difference of the results calculated in the working cycles i and i + 1 (Cli) - (C2i + 1) has a result calculated from the third difference of the working cycles i-1 and i (C2i-1) - (Cli) different sign, wherein the third difference ¬ umum one of the second difference of calculated in the working cycles i and i + 1 results (Cli) - (C2i + 1) unterschiedli ¬ ches sign has. Fig. 2 shows the first distance AI, the second distance A2, the third distance A3, the fourth distance A4 and the fifth distance A5.
Falls keine Vorschrift für einen maximalen Gradienten vor- liegt, kann demnach erst im Arbeitszyklus i+2 sicher erkannt werden, dass ein Fehler vorliegt. Dieser Test kann je nach Bedarf kontinuierlich in jedem Arbeitszyklus durchgeführt werden, oder z.B. in jedem n-ten Zyklus. Zusätzlich können auch engere maximale Abstände definiert werden, die ein- oder mehrmals überschritten werden dürfen, bevor ein Fehler detektiert wird. Die Konsistenzüberprüfung kann nicht, wie in einem »echten« Dual-Lane-Betrieb, auf Bit-Identität erfolgen, da die beiden Prozessorkerne für die Berechnungen in aufeinanderfolgenden Arbeitszyklen die Eingangsdaten aus aufeinanderfolgenden Zyklen verwenden. If there is no provision for a maximum gradient, it is only then possible to reliably determine that a fault exists in work cycle i + 2. This test can be carried out continuously as needed in each cycle, or e.g. every nth cycle. In addition, narrower maximum distances can be defined, which may be exceeded once or several times before an error is detected. The consistency check can not be done on bit identity, as in a "real" dual-lane operation, because the two processor cores use the input data from consecutive cycles for the calculations in successive work cycles.
Da die Eingangsdaten in aufeinanderfolgenden Arbeitszyklen verschieden sein werden, evtl. um ein durch einen vorgegebe- nen maximalen Abstand begrenzt, können auch die Ausgangsdaten um ein zulässiges Delta verschieden sein. Für dieses Delta kann ein zulässiger Wert bekannt sein oder aus den Abständen der Eingangsdaten berechnet werden.
Der erfindungsgemäße Vorteil ist eine Halbierung der benötig¬ ten Rechenleistung, ohne eine Zykluszeit eines mit einer Ap¬ plikation realisierten digitalen Reglers gegenüber der zwei- kanaligen Berechnung zu erhöhen. Dies hat zwar eine Reduktion der Güte der Konsistenzprüfung - Delta-Konsistenz statt Bit- Identität - und eine Verlangsamung der Fehlerreaktion um bis zu zwei Arbeitszyklen zur Folge, die Zykluszeit des Reglers im fehlerfreien Fall wird gegenüber der zweikanaligen Berech- nung allerdings nicht erhöht. Since the input data will be different in consecutive work cycles, possibly limited by a given maximum distance, the output data may be different by a permissible delta. For this delta, a permissible value may be known or calculated from the distances of the input data. The advantage of the invention is a halving of the benötig ¬ th computing power, without increasing a cycle time of a ¬ Ap plication realized digital controller with respect to the two-channel calculation. Although this results in a reduction in the quality of the consistency check - delta consistency instead of bit identity - and a slowdown of the error response by up to two working cycles, the cycle time of the controller in error-free case is not increased compared to the two-channel calculation.
Gemäß weiteren Ausführungsformen der Erfindung werden zusätzliche Maßnahmen getroffen, falls die Applikation zumindest teilweise einen digitalen Regler realisiert, welcher zumin- dest teilweise integrierende Regelglieder, also Regler mit I- Anteilen enthält oder auch anderweitig vergangene Systemzu¬ stände mit in die Berechnung einbezogen werden. According to further embodiments of the invention are taken additional measures, if the application at least partially implemented a digital controller, which contains at least partially integrated control elements, that controller with I-share or otherwise past Systemzu ¬ stalls are included in the calculation.
Fig. 3 zeigt eine schematische Darstellung zweier jeweiliger von einem ersten Prozessorkern Cl und einem zweiten Prozessorkern C2 ermittelten Ergebnissen einer Rechenoperation über die Zeit dargestellt, wobei die zugrundeliegende Rechenopera¬ tion ein integrierendes Regelglied enthält. Während der vom zweiten Prozessorkern C2 ermittelte Ergebnisverlauf im We- sentlichen einem Idealwertverlauf ID der Rechenoperation folgt, driftet der vom erstem Prozessorkern Cl ermittelte Ergebnisverlauf ab. Fig. 3 shows a schematic representation of two respective of a first processor core Cl and a second processor core C2 shown calculated results of an arithmetic operation over time, wherein the underlying arithmetic operators ¬ tion contains an integrating control element. While the result curve determined by the second processor core C2 essentially follows an ideal value profile ID of the arithmetic operation, the result profile determined by the first processor core C1 drifts off.
Da beide oder mehrere Prozessorkerne leicht unterschiedliche Eingangswerte erhalten, können die Ausgangswerte ebenfalls leicht unterschiedlich sein. Dies ist im Rahmen der Deltakonsistenzprüfung gemäß der Erfindung zulässig. Falls aber die Regelziele der beiden Prozessorkerne leicht über und unter dem Idealwert liegen können sich die Integrator-Variablen in den beiden Prozessorkernen stetig vergrößern, da jeder Prozessorkern stetig eine leichte Abweichung in der gleichen Richtung sieht.
Dies kann zu einem Zittern eines angesteuerten Aggregates führen, da die beiden Regler immer stärker in entgegengesetzte Richtungen regeln. Eine kritische Situation wird erreicht, sobald die Integratorvariablen in einem der Regler einen Grenzwert, z.B. die Wertebereichsgrenze der Variablen errei¬ chen. Jetzt kann einer der Regler nicht mehr entsprechend gegensteuern und der Regelwert driftet ab. Dies würde zwar un¬ ter den oben beschriebenen Bedingungen zu einer sicheren Abschaltung führen. Die Zuverlässigkeit des Systems wäre aber nicht mehr gegeben, da in diesem Fall das Wechseln der Prozessorkerne den Fehler erzeugt. Um dieses Problem zu vermei¬ den, ist eine geeignete Drift-Kompensation vorzusehen. Dazu können beispielsweise die Werte der Integratoren in den bei¬ den Bearbeitungswegen gegenseitig ausgetauscht werden. Um ei- ne mögliche Fehlerausbreitung zu vermeiden, empfiehlt es sich, die ausgetauschten Werte der Integratoren zu begrenzen. Aus der Dynamik der Regelstrecke und der Auslegung des Reg¬ lers können die im Normalbetrieb zulässigen Integratorwerte bestimmt werden. Eine Begrenzung der Integratorwerte ist nicht kritisch, da sie schlimmstenfalls zu einer Verlangsa¬ mung des Reglerverhaltens, nicht aber zu einer Instabilität führen kann. Since both or more processor cores receive slightly different input values, the output values may also be slightly different. This is permissible in the context of the delta consistency test according to the invention. However, if the control targets of the two processor cores are slightly above and below the ideal value, then the integrator variables in the two processor cores can steadily increase as each processor core steadily sees a slight deviation in the same direction. This can lead to a trembling of a controlled aggregate, since the two controllers regulate more and more in opposite directions. A critical situation is achieved as soon as the integrator variables a limit, for example, the value range limit of the variable Errei ¬ chen in the controller. Now one of the controllers can no longer counteract accordingly and the control value drifts off. Although this would lead to a safe shutdown under the conditions described above. The reliability of the system would be no longer given, since in this case, changing the processor cores generates the error. To address this issue vermei ¬ a suitable drift compensation must be provided. For this purpose, for example, the values of the integrators can be mutually exchanged in the processing paths . In order to avoid a possible error propagation, it is recommended to limit the exchanged values of the integrators. From the dynamics of the controlled system and the interpretation of Reg ¬ toddlers permissible in normal operation integrator values can be determined. A limitation of the integrator values is not critical since it, but can not lead to instability in the worst case to a Verlangsa ¬ tion of the controller response.
Zu Instabilitäten kann es kommen, wenn das Eingangssignal des Reglers mit einer Frequenz, die der ArbeitszyklusfrequenzInstabilities may occur when the input signal of the regulator is at a frequency that is the duty cycle frequency
- also dem Kehrwert eines zeitlichen Werts des Arbeitszyklus- So the reciprocal of a temporal value of the duty cycle
- ähnlich ist, oszilliert. Dies kann dazu führen, dass einem Prozessorkern stets ein zu hoher, dem andere Prozessorkern stets ein zu niedriger Wert am Reglereingang übergeben wird und dadurch die Stellgrößen gemäß Fig. 4 oszillieren. Dieses Verhalten würde nach den obenstehenden Regeln als Fehler erkannt und ist deshalb zu vermeiden. - is similar, oscillates. This can lead to a processor core always passing too high a value to the controller input that is always too low and thus oscillating the manipulated variables according to FIG. 4. This behavior would be recognized as an error according to the above rules and should therefore be avoided.
Folgende Ausgestaltungen sind hierzu geeignet: The following configurations are suitable for this purpose:
Vermeiden von Unterabtastung. Regler sollten grundsätzlich so ausgelegt werden, dass die Abtastrate wesentlich höher ist als die Frequenz der Regelgrößen. Betriebsbewährt sind
Faktoren von vier oder größer, vgl. Fig. 5. Bei allen Regelstrecken, deren Dynamik hinreichend bekannt ist, kann und sollte diese Maßnahme angewendet werden. Avoid subsampling. Controllers should always be designed so that the sampling rate is much higher than the frequency of the controlled variables. Are proven in operation Factors of four or greater, cf. Fig. 5. For all controlled systems whose dynamics are well known, this measure can and should be used.
Wechsel des Prozessorkerns in einem »Walzertakt« oder ähn¬ liche diskontinuierliche Wechsel: Falls die Dynamik der Regelstrecke nicht bekannt ist, kann der Rhythmus, in dem die Prozessorkerns gewechselt werden, verändert werden. Beispielsweise könnte die Berechnung einer Rechenoperation dem ersten Prozessorkern Cl immer zweimal zugeführt werden, anschließend einmal dem zweiten Prozessorkern C2. Durch die asymmetrische Periodendauer beim Wechsel der Prozessorkerne kann es keine Frequenz einer Reglergröße geben, die zu dem oben beschrieben Verhalten verbunden mit einer ungewollten Fehlererkennung führt. Changing the processor core in a "waltz" or similarity ¬ Liche discontinuous change: If the dynamics of the controlled system is unknown, the rhythm in which the processor core to be changed can be changed. For example, the calculation of an arithmetic operation could always be supplied twice to the first processor core C1, then once to the second processor core C2. Due to the asymmetric period duration when changing the processor cores, there can be no frequency of a controller size, which leads to the behavior described above associated with an unwanted error detection.
Verwendung eines Drei- oder Mehr-kernprozessors . Bei¬ spielsweise könnte die Berechnung einer Rechenoperation einmal einem ersten Prozessorkern Cl, dann einem zweiten Prozessorkern C2, dann einem dritten Prozessorkern C3 zugeführt werden. Ein Fehler in einem der Prozessorkerne könnte somit von oszillierenden Eingangsdaten unterschieden werden, da ein Fehler in einem der Prozessorkerne nur in jeden dritten Zyklus auftreten würde. Using a triple or multi-core processor. In ¬ play, the calculation of an arithmetic operation once a first processor core Cl could then be then fed to a second processor core C2 to a third processor core C3. An error in one of the processor cores could thus be distinguished from oscillating input data since an error in one of the processor cores would occur only every third cycle.
Integratorwert-Rückführung mit Begrenzung des gültigen Wertebereichs für rückgeführte Integratorwerte wie oben ausgeführt . Integrator feedback with limiting the valid value range for feedback integrator values as stated above.
Abgleich von Systemzuständen mit Historie: Falls Systemzu¬ stände aus einer Anzahl von Werten aus der Vergangenheit berechnet werden, können unterschiedliche Eingangsdaten auch zu unterschiedlichen Ergebnissen bei der Berechnung dieser Systemzustände führen. Um hier eine Fehlererkennung zu vermeiden, sind entweder zeitliche Deltas bei der Be¬ rechnung dieser Fehlerzustände zu erlauben, oder die Zustände zwischen den Bearbeitungswegen auszutauschen.
Alternativ zu den oben dargestellten Verfahren können gemäß einer alternativen Ausgestaltung der Erfindung beide Bearbeitungswege auf denselben Speicherbereich zugreifen. Damit wären alle historischen Daten, Integratorwerte etc. für beide Bearbeitungswege identisch und damit keine der obigen Mecha¬ nismen erforderlich. Der Preis für diese Vereinfachung ist, dass der gemeinsam genutzte Speicherbereich zu einem gemeinsamen Fehlerursachenbereich wird. Für einige Anwendungsfälle kann dies akzeptabel sein, wenn die Wahrscheinlichkeit für unentdeckte Fehler in dem gemeinsamen Fehlerursachenbereich durch geeignete Maßnahmen, z.B. ECC (Error-Correcting Code) oder Memory Scrambling, ausreichend gering ist. Balance of system states with history: If Systemzu ¬ stands are computed from a number of values from the past, different input data can lead to different results in calculation of the system states. To avoid error detection here, either time deltas are to allow for loading ¬ statement of fault conditions, or exchange the states between the machining paths. As an alternative to the methods presented above, according to an alternative embodiment of the invention, both processing paths can access the same memory area. So that all historical data integrator values would etc. for both machining paths identical and therefore none of the above mecha ¬ mechanisms required. The price for this simplification is that the shared memory area becomes a common cause of error area. For some applications, this may be acceptable if the probability of undetected errors in the common cause of error range by means of appropriate measures, such as ECC (Error-Correcting Code) or memory scrambling, is sufficiently low.
Erfindungsgemäß werden mindestens zwei Prozessorkerne eines Mehrkernprozessors dazu genutzt, eine sicherheitskritische Applikation zweikanalig zu berechnen. Dabei werden die Rechenoperationen nicht in jedem Rechenzyklus auf beiden Prozessorkernen redundant berechnet, sondern beide Prozessorkerne werden in verschiedenen Arbeitszyklen mit verschiedenen Applikationen ausgelastet. Somit wird eine Verdoppelung der benötigten Rechenkapazität in vorteilhafter Weise vermieden. Um eine gegenseitige Überwachung der Prozessorkerne zu errei¬ chen, werden die Rechenoperationen abwechselnd auf beiden Prozessorkernen berechnet. Durch die beschriebenen Fehlerer- kennungsmechanismen können zufällige Fehler erkannt werden.According to the invention, at least two processor cores of a multi-core processor are used to calculate a security-critical application using two channels. The arithmetic operations are not calculated redundantly on each processor cycle in each processor cycle, but both processor cores are utilized in different work cycles with different applications. Thus, a doubling of the required computing capacity is advantageously avoided. A mutual monitoring of the processor cores to Errei ¬ chen, the calculation operations alternately on both processor cores. Random errors can be detected by the error detection mechanisms described.
Zwar liegt die Güte der erfindungsgemäßen Fehlererkennung etwas unter dem bei einem aus dem Stand der Technik bekannten »Dual-Lane-Betrieb« mit einer parallel-redundanten mehrkana- ligen Berechnung. Die Güte der Fehlererkennung kann aller- dings gegenüber dem Erfordernis eines geringeren Aufwands an Rechenleistung hintanstehen, insbesondere wenn für das Steuersystem eine wirtschaftliche Verwirklichung gefordert ist. Die Erfindung vereinigt somit Anforderungen an eine hinrei¬ chend sichere Fehlererkennung mit einer ökonomischen Ausle- gung der Rechenleistung.
Although the quality of the error detection according to the invention is somewhat below that in a "dual-lane operation" known from the prior art with a parallel redundant multi-channel calculation. However, the quality of error detection may be less stringent than the requirement for less computational power, especially if the control system requires commercialization. The invention thus combines requirements provides a reasonable ¬ accordingly reliable fault detection with an economic interpretation account the processing power.
Claims
1. Verfahren zum Betrieb eines Mehrkernprozessors, auf dem eine Applikation zur Ausführung gebracht wird, welche eine Mehrzahl zyklischer Rechenoperationen umfasst, wobei zur Berechnung einer jeweiligen Rechenoperation ein zeitlich bemes sener Arbeitszyklus vorgesehen ist, 1. A method for operating a multi-core processor, on which an application is brought to execution, which comprises a plurality of cyclic arithmetic operations, wherein for calculating a respective arithmetic operation, a time-sen sener duty cycle is provided,
das Verfahren dadurch gekennzeichnet, the method characterized
dass eine Berechnung einer Rechenoperation auf einem gemäß einem Verteilungschema zugewiesenen Prozessorkern des Mehrkernprozessors durchgeführt wird; that a calculation of an arithmetic operation is performed on a distributed according to a distribution scheme processor core of the multi-core processor;
dass nach Erhalt eines Ergebnisses der aktuellen Rechen¬ operation innerhalb eines aktuellen Arbeitszyklus und ab¬ hängig von einem Vergleichsschema mindestens ein Abstand zwischen dem aktuellen Ergebnis und mindestens einem Ergebnis einer mindestens einen Arbeitszyklus zurückliegen¬ den Rechenoperation erfolgt; that after receiving a result of the current rake ¬ operation within a current cycle of operation and from pending ¬ takes place by a comparison scheme, at least one distance between the actual result and at least one result are ¬ back at least one working cycle of the arithmetic operation;
dass eine Fehlerindikation ausgegeben wird, falls mindestens ein Abstand außerhalb eines erwarteten Werts ist; dass die Berechnung einer darauffolgenden Rechenoperation auf einem gemäß dem Verteilungschema zugewiesenen Prozes¬ sorkern des Mehrkernprozessors durchgeführt wird. that an error indication is issued if at least one distance is outside an expected value; that the calculation of a following arithmetic operation is performed on an assigned according to the distribution scheme Prozes ¬ sorkern of the multi-core processor.
2. Verfahren gemäß Patentanspruch 1, 2. Method according to claim 1,
dadurch gekennzeichnet, characterized,
dass gemäß dem Verteilungschema eine jeweils wechselweise Zu Weisung der Rechenoperationen zu einem der Prozessorkerne de Mehrkernprozessors vorgesehen ist. in that, according to the distribution scheme, a respective alternate instruction is provided for the arithmetic operations to one of the processor cores of the multi-core processor.
3. Verfahren gemäß einem der vorgenannten Patentansprüche, dadurch gekennzeichnet, 3. Method according to one of the preceding claims, characterized in that
dass gemäß dem das Verteilungschema eine Zuweisung zu einem ersten Prozessorkern für eine vorgebbare Mehrzahl an Arbeits zyklen vorgesehen ist, bevor ein Wechsel der Zuweisung an ei nen zweiten Prozessorkern des Mehrkernprozessors erfolgt.
according to which the distribution scheme is an assignment to a first processor core for a predeterminable plurality of working cycles is provided before a change of assignment to egg NEN second processor core of the multi-core processor is carried out.
4. Verfahren gemäß Patentanspruch 3, dadurch gekennzeichnet, dass bei Ausgabe einer Fehlerindikation die Mehrzahl an Arbeitszyklen zur Zuweisung an den ersten Prozessorkern erhöht wird . 4. The method according to claim 3, characterized in that upon issuance of a fault indication, the plurality of duty cycles for allocation to the first processor core is increased.
5. Verfahren gemäß einem der vorgenannten Patentansprüche 2 bis 4, dadurch gekennzeichnet, dass gemäß dem Verteilungsche¬ ma eine jeweils wechselweise, insbesondere rotierende Zuwei¬ sung der Rechenoperationen zu einem von mindestens drei Pro- zessorkernen des Mehrkernprozessors vorgesehen ist. 5. The method according to any of the preceding claims 2 to 4, characterized in that is provided to a zessorkernen of at least three product of the multi-core processor according to the Verteilungsche ¬ a ma respectively alternately, in particular rotating Zuwei ¬ solution of arithmetic operations.
6. Verfahren gemäß einem der vorgenannten Patentansprüche, dadurch gekennzeichnet, 6. Method according to one of the preceding claims, characterized in that
dass gemäß dem Vergleichsschema aus dem Ergebnis einer einen Arbeitszyklus zurückliegenden Rechenoperation und dem Ergebnis des aktuellen Arbeitszyklus ein erster Abstand bestimmt wird . in that, according to the comparison scheme, a first distance is determined from the result of an arithmetic operation one working cycle and the result of the current working cycle.
7. Verfahren gemäß Patentanspruch 6, 7. Method according to claim 6,
dadurch gekennzeichnet, dass die Fehlerindikation ausgegeben wird, falls der erste Abstand außerhalb eines für den ersten Abstand erwarteten Werts ist. characterized in that the error indication is issued if the first distance is outside a value expected for the first distance.
8. Verfahren gemäß Patentanspruch 6, 8. Method according to claim 6,
dadurch gekennzeichnet, dass characterized in that
aus dem Ergebnis einer zwei Arbeitszyklen zurückliegenden Rechenoperation und dem Ergebnis des aktuellen Arbeitszyklus ein zweiter Abstand bestimmt wird; und/oder; a second distance is determined from the result of an arithmetic operation two working cycles and the result of the current working cycle; and or;
aus dem Ergebnis einer zwei Arbeitszyklen zurückliegenden Rechenoperation und dem Ergebnis einer einen Arbeitszyklus zurückliegenden Rechenoperation ein dritter Abstand bestimmt wird; und/oder; a third distance is determined from the result of an arithmetic operation two working cycles back and the result of an arithmetic operation one working cycle past; and or;
aus einer Differenz aus dem Ergebnis der einen Arbeitszyklus zurückliegenden Rechenoperation und dem Ergebnis des aktuellen Arbeitszyklus eine erste Differenz bestimmt wird; und/oder; a first difference is determined from a difference between the result of the one working cycle and the result of the current working cycle; and or;
aus einer Differenz aus dem Ergebnis der zwei Arbeitszyklen zurückliegenden Rechenoperation und dem Ergebnis der
einen Arbeitszyklus zurückliegenden Rechenoperation eine zweite Differenz bestimmt wird. from a difference between the result of the two working cycles and the result of the calculation a work cycle past arithmetic operation a second difference is determined.
9. Verfahren gemäß Patentanspruch 8, 9. Method according to claim 8,
dadurch gekennzeichnet, dass die Fehlerindikation ausgegeben wird, falls characterized in that the error indication is issued if
der zweite Abstand geringer als der erste Abstand ist; und; the second distance is less than the first distance; and;
der zweite Abstand geringer als der dritte Abstand ist; und; the second distance is less than the third distance; and;
die erste Differenz ein von der zweiten Differenz unterschiedliches Vorzeichen hat. the first difference has a sign different from the second difference.
10. Verfahren gemäß Patentanspruch 8, 10. The method according to claim 8,
dadurch gekennzeichnet, dass characterized in that
aus dem Ergebnis einer drei Arbeitszyklen zurückliegenden Rechenoperation und dem Ergebnis einer einen Arbeitszyklus zurückliegenden Rechenoperation ein vierter Abstand bestimmt wird; a fourth distance is determined from the result of an arithmetic operation three working cycles and the result of an arithmetic operation one working cycle past;
- aus dem Ergebnis einer drei Arbeitszyklen zurückliegenden Rechenoperation und dem Ergebnis einer zwei Arbeitszyklen zurückliegenden Rechenoperation ein fünfter Abstand bestimmt wird; - a fifth distance is determined from the result of an arithmetic operation three working cycles back and the result of an arithmetic operation two working cycles ago;
aus einer Differenz aus dem Ergebnis der drei Arbeitszyk- len zurückliegenden Rechenoperation und dem Ergebnis der zwei Arbeitszyklen zurückliegenden Rechenoperation eine dritte Differenz bestimmt wird. a third difference is determined from a difference between the result of the three working cycles and the result of the arithmetic operation two working cycles ago.
11. Verfahren gemäß Patentanspruch 10, 11. The method according to claim 10,
dadurch gekennzeichnet, dass die Fehlerindikation ausgegeben wird, falls characterized in that the error indication is issued if
der zweite Abstand geringer als der erste Abstand ist; und; the second distance is less than the first distance; and;
der zweite Abstand geringer als der dritte Abstand ist; und; the second distance is less than the third distance; and;
der vierte Abstand geringer als der dritte Abstand ist; und;
der vierte Abstand geringer als der fünfte Abstand ist; und; the fourth distance is less than the third distance; and; the fourth distance is less than the fifth distance; and;
die erste Differenz ein von der dritten Differenz unterschiedliches Vorzeichen hat; und; the first difference has a sign different from the third difference; and;
die dritte Differenz ein von der zweiten Differenz unterschiedliches Vorzeichen hat. the third difference has a sign different from the second difference.
12. Verfahren gemäß einem der vorgenannten Patentansprüche, dadurch gekennzeichnet, 12. Method according to one of the preceding claims, characterized in that
dass gemäß dem Vergleichsschema für jeden Arbeitszyklus eine Bestimmung mindestens eines Abstandes vorgesehen ist. a determination of at least one distance is provided for each working cycle according to the comparison scheme.
13. Verfahren gemäß einem der vorgenannten Patentansprüche 1 bis 12, dadurch gekennzeichnet, 13. The method according to any one of the preceding claims 1 to 12, characterized
dass gemäß dem Vergleichsschema für jeden n-ten Arbeitszyklus eine Bestimmung mindestens eines Abstandes vorgesehen ist, wobei n eine natürliche Zahl ist. in that, according to the comparison scheme, a determination of at least one distance is provided for every nth working cycle, where n is a natural number.
14. Computerprogrammprodukt mit Mitteln zur Durchführung des Verfahrens nach einem der vorhergehenden Ansprüche, wenn das Computerprogrammprodukt an einem Steuersystem durch den mindestens einen Mehrkernprozessor zur Ausführung gebracht wird.
A computer program product comprising means for performing the method of any one of the preceding claims when the computer program product is executed on a control system by the at least one multi-core processor.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102015222321.3A DE102015222321A1 (en) | 2015-11-12 | 2015-11-12 | Method for operating a multi-core processor |
PCT/EP2016/075381 WO2017080793A2 (en) | 2015-11-12 | 2016-10-21 | Method for operating a multicore processor |
Publications (1)
Publication Number | Publication Date |
---|---|
EP3338189A2 true EP3338189A2 (en) | 2018-06-27 |
Family
ID=57233400
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP16790913.4A Withdrawn EP3338189A2 (en) | 2015-11-12 | 2016-10-21 | Method for operating a multicore processor |
Country Status (7)
Country | Link |
---|---|
US (1) | US20180322001A1 (en) |
EP (1) | EP3338189A2 (en) |
JP (1) | JP2019500682A (en) |
KR (1) | KR20180072829A (en) |
CN (1) | CN108351815A (en) |
DE (1) | DE102015222321A1 (en) |
WO (1) | WO2017080793A2 (en) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7400222B2 (en) | 2019-06-14 | 2023-12-19 | マツダ株式会社 | External environment recognition device |
JP7419157B2 (en) * | 2020-05-13 | 2024-01-22 | 株式会社日立製作所 | A program generation device, a parallel computing device, and a computer program for causing the parallel computing device to execute parallel computing |
KR102403767B1 (en) | 2020-11-25 | 2022-05-30 | 현대제철 주식회사 | Ultra high strength cold rolled steel sheet treated by softening heat process and method of manufacturing the same |
CN114201332A (en) * | 2022-02-21 | 2022-03-18 | 岚图汽车科技有限公司 | Redundancy control method, device, chip and storage medium |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7739542B2 (en) * | 2004-11-26 | 2010-06-15 | Nokia Siemens Network Gmbh & Co. Kg | Process for detecting the availability of redundant communication system components |
WO2008148625A1 (en) * | 2007-06-05 | 2008-12-11 | Siemens Aktiengesellschaft | Method and device for scheduling a predictable operation of an algorithm on a multi-core processor |
US8112194B2 (en) * | 2007-10-29 | 2012-02-07 | GM Global Technology Operations LLC | Method and apparatus for monitoring regenerative operation in a hybrid powertrain system |
JP4709268B2 (en) * | 2008-11-28 | 2011-06-22 | 日立オートモティブシステムズ株式会社 | Multi-core system for vehicle control or control device for internal combustion engine |
US9015536B1 (en) * | 2011-08-31 | 2015-04-21 | Amazon Technologies, Inc. | Integration based anomaly detection service |
US9081653B2 (en) * | 2011-11-16 | 2015-07-14 | Flextronics Ap, Llc | Duplicated processing in vehicles |
KR101332022B1 (en) * | 2011-12-29 | 2013-11-25 | 전자부품연구원 | ECU monitoring system and monitoring method |
JPWO2014033941A1 (en) * | 2012-09-03 | 2016-08-08 | 株式会社日立製作所 | Computer system and computer system control method |
JP6069104B2 (en) * | 2013-05-31 | 2017-01-25 | 富士重工業株式会社 | Control device and control device abnormality detection method |
JP6324127B2 (en) * | 2014-03-14 | 2018-05-16 | 三菱電機株式会社 | Information processing apparatus, information processing method, and program |
-
2015
- 2015-11-12 DE DE102015222321.3A patent/DE102015222321A1/en not_active Ceased
-
2016
- 2016-10-21 WO PCT/EP2016/075381 patent/WO2017080793A2/en active Application Filing
- 2016-10-21 JP JP2018524403A patent/JP2019500682A/en active Pending
- 2016-10-21 US US15/773,774 patent/US20180322001A1/en not_active Abandoned
- 2016-10-21 EP EP16790913.4A patent/EP3338189A2/en not_active Withdrawn
- 2016-10-21 KR KR1020187016720A patent/KR20180072829A/en active IP Right Grant
- 2016-10-21 CN CN201680066047.5A patent/CN108351815A/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
DE102015222321A1 (en) | 2017-05-18 |
JP2019500682A (en) | 2019-01-10 |
CN108351815A (en) | 2018-07-31 |
US20180322001A1 (en) | 2018-11-08 |
KR20180072829A (en) | 2018-06-29 |
WO2017080793A2 (en) | 2017-05-18 |
WO2017080793A3 (en) | 2017-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3854044T2 (en) | Double computer compliance check system. | |
DE60309928T2 (en) | PROCESS FOR INCREASING THE SAFETY INTEGRITY LEVEL OF A CONTROL SYSTEM | |
EP2513796B1 (en) | Method for operating a processor | |
WO2017080793A2 (en) | Method for operating a multicore processor | |
DE102011102274B4 (en) | Method for operating a safety control device | |
EP0476160A1 (en) | Apparatus for generating measurement signals with a plurality of redundant sensors | |
DE19509150C2 (en) | Method for controlling and regulating vehicle brake systems and vehicle brake system | |
DE2258917B2 (en) | CONTROL DEVICE WITH AT LEAST TWO PARALLEL SIGNAL CHANNELS | |
DE19919504A1 (en) | Engine controller, engine and method for controlling an engine | |
DE102008004205A1 (en) | Circuit arrangement for error treatment in real-time system e.g. controller, for motor vehicle, has processing units reporting result of inherent error diagnosis by monitoring unit that activates arithmetic units in dependence of result | |
DE102006052757A1 (en) | Automation device for use with engineering system, has processing unit i.e. cell processor, provided with processing cores for controlling, monitoring and/or influencing technical processes, where processing cores execute operating systems | |
DE102007014478A1 (en) | Safety-related programmable logic controller | |
EP4200727B1 (en) | Method and device for securing access to coded variables in a computer program | |
EP2237118A1 (en) | Safety system for ensuring error-free control of electrical devices and safety device | |
WO2005001692A2 (en) | Method and device for monitoring a distributed system | |
EP2520989A2 (en) | Method for operating a highly available system with failsafe functionality and highly available system with failsafe functionality | |
EP1366416A1 (en) | Fault-tolerant computer cluster and a method for operating a cluster of this type | |
DE102010039607B3 (en) | Method for the redundant control of processes of an automation system | |
DE10229676B4 (en) | Method for controlling the operation of a multitasking computer program | |
EP1461701B1 (en) | Program-controlled unit with monitoring device | |
DE10233879B4 (en) | Method for controlling and monitoring a safety-critical system, in particular a traffic signal system, and device for carrying out the method | |
EP3975017A1 (en) | Method for logging a plurality of events in a coded tracer variable in a security-oriented computer program | |
EP1176508B1 (en) | Arrangement for monitoring the correct operation of components which execute the same or corresponding action in an electrical system | |
EP1426862B1 (en) | Synchronization of data processing within redundant processing elements of a data processing system | |
EP3172671B1 (en) | Method for parallel processing of data in a computer system comprising a plurality of computer units and computer system comprising a plurality of computer units |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
17P | Request for examination filed |
Effective date: 20180322 |
|
AK | Designated contracting states |
Kind code of ref document: A2 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
AX | Request for extension of the european patent |
Extension state: BA ME |
|
DAV | Request for validation of the european patent (deleted) | ||
DAX | Request for extension of the european patent (deleted) | ||
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN |
|
18D | Application deemed to be withdrawn |
Effective date: 20181017 |