DE102005037220A1 - Operating modes switching method for use in computer system, involves providing interruption controller and three memory regions, and carrying out access to regions such that one memory region is associated with two execution units - Google Patents
Operating modes switching method for use in computer system, involves providing interruption controller and three memory regions, and carrying out access to regions such that one memory region is associated with two execution units Download PDFInfo
- Publication number
- DE102005037220A1 DE102005037220A1 DE200510037220 DE102005037220A DE102005037220A1 DE 102005037220 A1 DE102005037220 A1 DE 102005037220A1 DE 200510037220 DE200510037220 DE 200510037220 DE 102005037220 A DE102005037220 A DE 102005037220A DE 102005037220 A1 DE102005037220 A1 DE 102005037220A1
- Authority
- DE
- Germany
- Prior art keywords
- mode
- assigned
- comparison
- switching
- execution units
- 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/16—Error detection or correction of the data by redundancy in hardware
- G06F11/1629—Error detection by comparing the output of redundant processing systems
- G06F11/1641—Error detection by comparing the output of redundant processing systems where the comparison is not performed by the redundant processing components
-
- 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/1658—Data re-synchronization of a redundant component, or initial sync of replacement, additional or spare 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/16—Error detection or correction of the data by redundancy in hardware
- G06F11/18—Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits
- G06F11/187—Voting techniques
- G06F11/188—Voting techniques where exact match is not required
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
- G06F2201/845—Systems in which the redundancy can be transformed in increased performance
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Hardware Redundancy (AREA)
Abstract
Description
Transiente Fehler, ausgelöst durch Alpha-Teilchen oder kosmische Strahlung, werden zunehmend ein Problem für integrierte Halbleiterschaltungen. Durch abnehmende Strukturbreiten, sinkende Spannungen und höhere Taktfrequenzen nimmt die Wahrscheinlichkeit zu, dass eine Spannungsspitze, hervorgerufen durch ein Alpha-Teilchen oder kosmische Strahlung, einen logischen Wert in einer integrierten Schaltung verfälscht. Ein falsches Berechnungsresultat kann die Folge sein. In sicherheitsrelevanten Systemen, insbesondere im Kraftfahrzeug, müssen solche Fehler daher zuverlässig detektiert werden.transient Error, triggered by alpha particles or cosmic rays, are becoming increasingly a problem for integrated semiconductor circuits. Due to decreasing structure widths, sinking tensions and higher Clock frequencies increases the likelihood that a voltage spike, caused by an alpha particle or cosmic radiation, corrupted a logical value in an integrated circuit. One wrong calculation result can be the result. In security relevant Systems, especially in the motor vehicle, such errors must therefore be reliably detected.
Bei sicherheitsrelevanten Systemen, wie z.B. einem ABS-Regelsystem in einem Kraftfahrzeug, in denen Fehlfunktionen der Elektronik sicher detektiert werden müssen, werden bei den entsprechenden Steuereinrichtungen solcher Systeme üblicherweise Redundanzen zur Fehlererkennung eingesetzt. So ist beispielsweise in bekannten ABS-Systemen jeweils der komplette Mikrocontroller dupliziert, wobei die gesamten ABS-Funktionen redundant berechnet und auf Übereinstimmung geprüft werden. Tritt eine Diskrepanz der Ergebnisse auf, so wird das ABS-System abgeschaltet.at safety-related systems, such as an ABS control system in a motor vehicle in which detects malfunctions of the electronics safely Need to become, become common in the corresponding control devices of such systems Redundancies used for error detection. Such is for example in known ABS systems in each case the complete microcontroller duplicated, with all ABS functions being redundantly calculated and on agreement being checked. If there is a discrepancy between the results, the ABS system becomes off.
Wesentliche Komponenten eines Mikrocontroller sind einerseits aus Speichermodule (z.B. RAM, ROM, Cache), der Cors und die Ein- /Ausgangs-Schnittstellen, die so genannten Peripherals (z.B. A/D-Wandler, CAN-Schittstelle). Da Speicherelemente mit Prüfcodes (Parity oder ECC) effektiv überwacht werden können, und Peripherals oft anwendungsspezifisch als Teil eines Sensor- oder Aktor-Signalpfades überwacht werden, besteht ein weiterer Redundanzansatz in der alleinigen Verdopplung der Cores eines Mikrocontrollers.basics Components of a microcontroller are on the one hand from memory modules (e.g., RAM, ROM, cache), the cpu, and I / O ports, the so-called peripherals (e.g., A / D converter, CAN interface). Because memory elements with verification codes (Parity or ECC) effectively monitored can be and peripherals are often application-specific as part of a sensor or actuator signal paths monitored be another redundancy approach in the sole doubling of the Cores of a microcontroller.
Solche Mikrocontroller mit zwei integrierten Cores sind auch als Dual-Core Architekturen bekannt. Beide Cores führen redundant und taktsynchron (Lockstep-Modus) das gleiche Programmsegment aus, die Ergebnisse der beiden Cores werden verglichen, und ein Fehler wird dann bei dem Vergleich auf Übereinstimmung erkannt werden. Diese Konfiguration eines Dual-Core Systems kann als ein Vergleichsmodus bezeichnet werden.Such Microcontrollers with two integrated cores are also called dual-core Architectures known. Both cores are redundant and isochronous (Lockstep mode) the same program segment, the results the two cores are compared, and an error is then added the comparison for agreement be recognized. This configuration of a dual-core system can be considered a comparison mode be designated.
Dual-Core Architekturen werden in anderen Anwendungen auch zur Leistungssteigerung, also zu einer Performanz-Steigerung eingesetzt. Beide Cores führen unterschiedliche Programme, Programmsegmente und Befehle aus, wodurch sich eine Leistungssteigerung erzielen lässt, weshalb diese Konfiguration eines Dual-Core Systems als ein Performanzmodus bezeichnet werden kann. Dieses System wird auch als ein symmetrisches Multiprozessorsystem (SMP) bezeichnet.Dual-Core Architectures also improve performance in other applications, So used to a performance increase. Both cores lead different Programs, program segments, and commands out, resulting in an increase in performance achieve, why this configuration of a dual-core system as a performance mode can be designated. This system is also called a symmetric Multiprocessor system (SMP) called.
Eine Erweiterung dieser Systeme ist eine Umschaltung durch Software zwischen diesen beiden Modi mittel eines Zugriffs auf eine spezielle Adresse und spezialisierter Hardware-Vorrichtungen. Im Vergleichsmodus werden die Ausgangsignale der Cores miteinander verglichen. Im Performanzmodus arbeiten die beiden Cores als ein symmetrisches Mehrprozessorsystem (SMP) und führen unterschiedliche Programme, Programmsegmente oder Befehle aus.A Extension of these systems is a switching between software These two modes mean access to a specific address and specialized hardware devices. in the Comparison mode will be the output signals of the cores together compared. In performance mode, the two cores work as one symmetric multiprocessor system (SMP) and run different programs, Program segments or commands off.
Bei der Verwendung solcher Systeme tritt das Problem auf, dass bei der Umschaltung auch eine Umschaltung von Interruptquellen vorgenommen werden muss. Es ist deshalb Aufgabe der Erfindung, Verfahren und Mittel zur Verfügung zu stellen, die eine optimale Umschaltung der Interruptquellen ermöglichen.at the use of such systems, the problem arises that in the Switching also made a switchover from interrupt sources must become. It is therefore an object of the invention, methods and Funds available to provide optimal switching of the interrupt sources.
Vorteile der ErfindungAdvantages of invention
Vorteilhafterweise verwendet man ein verfahren zur Umschaltung bei einem Rechnersystem mit wenigstens zwei Ausführungseinheiten, wobei Umschaltmittel enthalten sind, die derart ausgestaltet sind, dass diese zwischen wenigstens zwei Betriebsmodi umschalten, wobei ein erster Betriebsmodus einem Vergleichsmodus und ein zweiter Betriebsmodus ein Performanzmodus entspricht, dadurch gekennzeichnet, dass ein Interruptcontroller vorgesehen ist, und weiterhin wenigstens drei Speicherbereiche vorgesehen sind, wobei der Zugriff auf die Speicherbereiche derart erfolgt, dass wenigstens einer ersten Ausführungseinheit ein erster Speicherbereich zugeordnet ist und wenigstens einer zweiten Ausführungseinheit ein zweiter Speicherbereich zugeordnet ist und wenigstens ein dritter Speicherbereich den wenigstens zwei Ausführungseinheiten zuordenbar ist.advantageously, One uses a method for switching in a computer system with at least two execution units, wherein switching means are provided, which are designed such that these switch between at least two modes of operation, wherein a first mode of operation a comparison mode and a second mode of operation corresponds to a performance mode, characterized in that a Interrupt controller is provided, and further at least three Memory areas are provided, with access to the memory areas such that at least one first execution unit a first memory area is assigned and at least one second execution unit a second memory area is assigned and at least a third memory area the at least two execution units is assignable.
Vorteilhafterweise verwendet man ein Verfahren, bei dem im Performanzmodus jeder Ausführungseinheit jeweils ein Speicherbereich zugeordnet ist, wobei den Speicherbereichen genau ein Interruptcontroller zugeordnet ist.advantageously, One uses a method in which in the performance mode of each execution unit each one memory area is assigned, wherein the memory areas exactly one interrupt controller is assigned.
Vorteilhafterweise verwendet man ein verfahren, bei dem im Performanzmodus jeder Ausführungseinheit jeweils ein Speicherbereich zugeordnet ist, wobei allen Speicherbereichen genau ein Interruptcontroller zugeordnet ist.advantageously, one uses a method in which in the performance mode of each execution unit each one memory area is assigned, with all memory areas exactly one interrupt controller is assigned.
Vorteilhafterweise verwendet man ein verfahren, bei dem alle Interruptquellen dem Interruptcontroller zugeordnet sind.Advantageously, a method is used in which all interrupt sources interrupt controller are assigned.
Vorteilhafterweise verwendet man ein Verfahren, bei dem in einem Performanzmodus wenigstens einer ersten Ausführungseinheit ein erster Speicherbereich zugeordnet ist und wenigstens einer zweiten Ausführungseinheit ein zweiter Speicherbereich zugeordnet ist.advantageously, one uses a method in which in a performance mode at least a first execution unit a first memory area is assigned and at least a second memory area execution unit a second memory area is assigned.
Vorteilhafterweise verwendet man ein verfahren, bei dem in einem Vergleichsmodus wenigstens ein dritter Speicherbereich den wenigstens zwei Ausführungseinheiten zugeordnet ist.advantageously, one uses a method in which in a comparison mode at least a third memory area the at least two execution units assigned.
Vorteilhafterweise verwendet man ein verfahren, bei dem in einem Performanzmodus nur die Zuordnung, bei der jeder Ausführungseinheit ein Speicherbereich zugeordnet ist, aktiv ist.advantageously, One uses a method in which in a performance mode only the assignment, in which each execution unit is a memory area is assigned, is active.
Vorteilhafterweise verwendet man ein verfahren, bei dem in einem Vergleichsmodus nur die Zuordnung, bei der den wenigstens zwei Ausführungseinheiten der wenigstens dritte Speicherbereich zugeordnet ist, aktiv ist.advantageously, one uses a procedure in which in a comparison mode only the assignment in which the at least two execution units of at least third memory area is assigned, is active.
Vorteilhafterweise verwendet man ein verfahren, bei dem in jedem Modus nur genau ein Schema von Zuordnungen aktiv ist, derart, dass es zu jeder Ausführungseinheit genau einen Speicherbereich gibt, der durch eine der aktiven Zuordnungen zugeordnet ist.advantageously, one uses a procedure in which in each mode only exactly one Scheme of assignments is active, such that it belongs to each execution unit gives exactly one space allocated by one of the active allocations is.
Vorteilhafterweise verwendet man ein verfahren, bei dem bei der Umschaltung von einem Vergleichs in einen Performanzmodus das Schema der aktiven Zuordnungen wechselt.advantageously, One uses a method in which when switching from one Compare in a performance mode the schema of active assignments replaced.
Vorteilhafterweise verwendet man eine Vorrichtung zur Umschaltung bei einem Rechnersystem mit wenigstens zwei Ausführungseinheiten, wobei Umschaltmittel enthalten sind, die derart ausgestaltet sind, dass diese zwischen wenigstens zwei Betriebsmodi umschalten, wobei ein erster Betriebsmodus einem Vergleichsmodus und ein zweiter Betriebsmodus einem Performanzmodus entspricht dadurch gekennzeichnet, dass ein Interruptcontroller enthalten ist dem wenigstens drei Speicherbereiche zugeordnet sind, wobei wenigstens ein erster Speicherbereich der wenigstens einen ersten Ausführungseinheit und ein zweiter Speicherbereich der wenigstens einen zweiten Ausführungseinheit zugeordnet ist und wenigstens ein dritter Speicherbereich den wenigstens zwei Ausführungseinheiten zuordenbar ist.advantageously, one uses a device for switching in a computer system with at least two execution units, wherein switching means are provided, which are designed such that these switch between at least two modes of operation, wherein a first mode of operation a comparison mode and a second mode of operation a performance mode is characterized in that a Interrupt controller is the at least three memory areas are assigned, wherein at least a first memory area of the at least a first execution unit and a second storage area of the at least one second execution unit is assigned and at least a third memory area the at least two execution units is assignable.
Vorteilhafterweise verwendet man eine Vorrichtung, bei der im Performanzmodus jeder Ausführungseinheit jeweils ein Speicherbereich zugeordnet ist, wobei genau ein Interruptcontroller vorgesehen ist.advantageously, One uses a device in which each in performance mode execution unit each one memory area is assigned, with exactly one interrupt controller is provided.
Vorteilhafterweise verwendet man eine Vorrichtung, bei der Interruptquellen dem Interruptcontroller zugeordnet sind.advantageously, one uses a device in which interrupt sources the interrupt controller assigned.
Vorteilhafterweise verwendet man eine Vorrichtung, bei der im Performanzmodus wenigstens einer ersten Ausführungseinheit ein erster Speicherbereich zugeordnet ist und wenigstens einer zweiten Ausführungseinheit ein zweiter Speicherbereich zugeordnet ist.advantageously, one uses a device in which at least in performance mode a first execution unit a first memory area is assigned and at least one second execution unit a second memory area is assigned.
Vorteilhafterweise verwendet man eine Vorrichtung, bei der im Vergleichsmodus wenigstens ein dritter Speicherbereich den wenigstens zwei Ausführungseinheiten zugeordnet ist.advantageously, one uses a device in which at least in comparison mode a third memory area the at least two execution units assigned.
Vorteilhafterweise verwendet man eine Vorrichtung, bei der die Speicherbereiche im Interruptcontroller angeordnet sind.advantageously, one uses a device in which the memory areas in Interruptcontroller are arranged.
Vorteilhafterweise verwendet man eine Vorrichtung, bei der in einem Performanzmodus nur die Zuordnung, bei der jeder Ausführungseinheit ein Speicherbereich zugeordnet ist, aktiv ist.advantageously, one uses a device in which in a performance mode only the assignment, in which each execution unit is a memory area is assigned, is active.
Vorteilhafterweise verwendet man eine Vorrichtung, bei der in einem Performanzmodus nur die Zuordnung, bei der jeder Ausführungseinheit ein Speicherbereich zugeordnet ist, aktiv ist.advantageously, one uses a device in which in a performance mode only the assignment, in which each execution unit is a memory area is assigned, is active.
Vorteilhafterweise verwendet man eine Vorrichtung, bei der in einem Vergleichsmodus nur die Zuordnung, bei der den wenigstens zwei Ausführungseinheiten der wenigstens dritte Speicherbereich zugeordnet ist, aktiv ist.advantageously, one uses a device in which in a comparison mode only the assignment in which the at least two execution units the at least third memory area is assigned, is active.
Vorteilhafterweise verwendet man eine Vorrichtung, bei der in jedem Modus nur genau ein Schema von Zuordnungen aktiv ist, derart, dass es zu jeder Ausführungseinheit genau einen Speicherbereich gibt, der durch eine der aktiven Zuordnungen zugeordnet ist.advantageously, one uses a device in which only exactly in each mode a scheme of assignments is active, such that it belongs to each execution unit gives exactly one space allocated by one of the active allocations is.
Vorteilhafterweise verwendet man eine Vorrichtung, bei der bei der Umschaltung von einem Vergleichs- in einen Performanzmodus das Schema der aktiven Zuordnungen wechselt.advantageously, one uses a device in which when switching from a comparison into a performance mode, the scheme of the active ones Assignments changes.
Vorteilhafterweise verwendet man eine Vorrichtung, bei der bei der Umschaltung von einem Vergleichs- in einen Performanzmodus ein Wechsel von aktiven Zuordnungen durch die Betätigung von Schaltern erfolgt.advantageously, one uses a device in which when switching from a comparison into a performance mode a change of active Assignments by the operation done by switches.
Vorteilhafterweise verwendet man ein Verfahren nach bei dem eine Beschreibung der zugeordneten Speicherbereiche nicht in jedem Modus erlaubt ist.advantageously, Use a method according to which a description of the associated Memory areas are not allowed in every mode.
Vorteilhafterweise verwendet man ein Verfahren nach bei dem eine Beschreibung der zugeordneten Speicherbereiche nur in solchen Modi erlaubt ist, bei denen die Zuordnung aktiv ist.Advantageously, a Ver move to where a description of the associated memory areas is allowed only in those modes in which the assignment is active.
Weitere Vorteile und vorteilhafte Ausgestaltungen ergeben sich aus den Merkmalen der Ansprüche sowie der Beschreibung.Further Advantages and advantageous embodiments will be apparent from the features the claims as well as the description.
Figurencharacters
In
der
In
In
In
In
der
In
In
der
In
In
In
In
In
In
In
In
In
In
In
In
In
In
Beschreibung der Ausführungsbeispieledescription the embodiments
Als Ausführungseinheit kann im Folgenden sowohl ein Prozessor, ein Core, eine CPU, als auch eine FPU (Floating Point Unit), ein DSP (Digitaler Signalprozessor), ein Coprozessor oder eine ALU (Arithmetic logical Unit) bezeichnet werden.When execution unit can in the following both a processor, a core, a CPU, as also an FPU (Floating Point Unit), a DSP (Digital Signal Processor), a coprocessor or an ALU (Arithmetic Logical Unit) become.
In
der
Die
Erfindung bezieht sich auf ein Multiprozessorsystem G60 dargestellt
in
Im Performanzmodus werden in den unterschiedlichen Ausführungseinheiten unterschiedliche Befehle, Programmsegmente oder Programme parallel ausgeführt. In diesem Betriebsmodus ist die Vergleichseinheit G20 deaktiviert. Die Umschalteinheit G50 ist in diesem Betriebsmodus so konfiguriert, dass jede Ausführungseinheit G10a, G10b mit einer Systemschnittstelle G30a, G30b verbunden ist. Dabei ist die Ausführungseinheit G10a mit der Systemschnittstelle G30a und die Ausführungseinheit G10b mit der Systemschnittstelle G30b verbinden.in the Performance mode will be in the different execution units different commands, program segments or programs in parallel executed. In this operating mode, the comparison unit G20 is deactivated. The switching unit G50 is configured in this operating mode so that each execution unit G10a, G10b is connected to a system interface G30a, G30b. Here is the execution unit G10a with system interface G30a and the execution unit Connect G10b to the system interface G30b.
Im Vergleichsmodus werden in beiden Ausführungseinheiten G10a, G10b gleiche oder gleichartige Befehle, Programmsegmente oder Programme abgearbeitet. Günstigerweise werden diese Befehle taktsynchron abgearbeitet, es ist aber auch eine Abarbeitung mit Asynchronität oder einem definiertem Taktversatz denkbar. Die Ausgangssignale der Ausführungseinheiten G10a, G10b werden in der Vergleichseinheit G20 verglichen. Bei einem Unterschied wird auf einen Fehler erkannt und es können entsprechende Maßnahmen ergriffen werden. Diese Maßnahmen können ein Fehlersignal auslösen, eine Fehlerbehandlung einleiten, Schalter betätigen oder eine Kombination von diesen und weiteren denkbaren Maßnahmen sein. Die Umschalteinheit G50 ist in einer Variation so konfiguriert, dass nur ein Signal zu den Systemschnittstellen G30a, G30b verbunden ist. In einer anderen Konfiguration bewirkt die Umschalteinheit nur, dass die verglichenen und damit gleichen Signale an die Systemschnittstellen G30a, G30b verbunden werden.in the Comparison modes are in both execution units G10a, G10b the same or similar commands, program segments or programs are processed. conveniently, these commands are executed isochronously, but it is also a processing with asynchrony or a defined clock offset conceivable. The output signals the execution units G10a, G10b are compared in the comparison unit G20. At a Difference is detected on an error and it can be appropriate activities be taken. These measures can trigger an error signal, initiate error handling, operate switches or a combination of these and other conceivable measures. The switching unit G50 is configured in a variation that only one signal connected to the system interfaces G30a, G30b. In another Configuration causes the switching unit only that compared and thus signals are equal to the system interfaces G30a, G30b get connected.
Die Umschaltwunscherkennung G40 detektiert unabhängig vom gerade aktiven Modus einen Umschaltwunsch in einen anderen Modus.The Switchover request detection G40 detects independently of the currently active mode a switchover to another mode.
In
In
einer Ausführungsform
des oben beschriebenen Sachverhaltes, kann die Umschalteinheit G50
und die Vergleichseinheit G20 zu einer gemeinsamen Umschalt- und
Vergleichseinheit (UVE) G70 zusammengefasst sein, wie in
In
einer weiteren Ausführungsform,
wie in
Im weiteren Text wird, falls nicht anders angegeben, davon ausgegangen, dass eine Umschaltwunscherkennung G40 und eine kombinierte Umschalt und Vergleichseinheit G70, vorliegen.in the further text will be used unless otherwise stated that a switching request recognition G40 and a combined switching and Comparative Unit G70.
Ein
allgemeiner Fall der Umschalt- und Vergleichskomponente, auch für den Verwendung
für mehr
als zwei Ausführungseinheiten,
ist in
An dieser Figur lässt sich darlegen, wie die verschiedenen denkbaren Modi entstehen können. Dazu ist in dieser Figur die logische Komponente einer Schaltlogik N110 enthalten. Diese Komponente muss nicht als eigene Komponente vorhanden sein. Entscheidend ist, dass die beschriebenen Funktionen im System realisiert sind. Die Schaltlogik N110 legt zunächst fest, wie viele Ausgangssignale es überhaupt gibt. Weiter legt sie fest, welche der Eingangssignale zu welchem der Ausgangssignale beitragen. Dabei kann ein Eingangssignal zu genau einem Ausgangssignal beitragen. In mathematischer Form anders formuliert ist also durch die Schaltlogik eine Funktion definiert, die jedem Element der Menge {N140,..., Nl4n} ein Element der Menge {N160,..., N16n} zuordnet.This figure shows how the various conceivable modes can arise. For this purpose, in this figure, the logical component ei ner switching logic N110 included. This component does not have to exist as a separate component. It is crucial that the functions described are implemented in the system. The switching logic N110 first determines how many output signals there are. It also determines which of the input signals contribute to which of the output signals. An input signal can contribute to exactly one output signal. In other words, in terms of mathematical form, the circuit logic defines a function that assigns an element of the set {N160, ..., N16n} to each element of the set {N140, ..., Nl4n}.
Die
Verarbeitungslogik N120 legt dann zu jedem der Ausgänge N16i
fest, in welcher Form die Eingänge
zu diesem Ausgangsignal beitragen. Auch diese Komponente muss nicht
als eigene Komponente vorhanden sein. Entscheidend ist wieder, dass die
beschriebenen Funktionen im System realisiert sind. Um beispielhaft
die verschiedenen Variationsmöglichkeiten
zu beschreiben, sei ohne Beschränkung
der Allgemeinheit angenommen, dass der Ausgang N160 durch die Signale
N141,..., N14m erzeugt wird. Falls m = 1 entspricht dies einfach
einer Durchschaltung des Signals, falls m = 2 dann werden die Signale
N141, N142 verglichen, wie beispielsweise im Vergleicher in
Falls m >= 3 gibt es mehrere Möglichkeiten.If m> = 3 there are several Options.
Eine erste Möglichkeit besteht darin alle Signale zu vergleichen und bei Vorhandensein mindestens zweier verschiedener Werte einen Fehler zu detektieren, den man optional signalisieren kann.A first option consists in comparing all the signals and in the presence at least two different values to detect an error, which one can signal optional.
Eine zweite Möglichkeit besteht darin, dass man eine k aus m -Auswahl vornimmt (k >m/2). Diese kann durch Verwendung von Vergleichern realisiert werden. Optional kann ein Fehlersignal generiert werden, wenn eines der Signale als abweichend erkannt wird. Ein möglicherweise davon verschiedenes Fehlersignal kann generiert werden, wenn alle drei Signale verschieden sind.A second option consists in making a k out of m selection (k> m / 2). This can be through Use of comparators can be realized. Optionally, a Error signal generated when one of the signals as different is recognized. One maybe different error signal can be generated if all three signals are different.
Eine dritte Möglichkeit besteht darin, diese Werte einem Algorithmus zuzuführen. Dies kann beispielsweise die Bildung eines Mittelwerts, eines Medianwert, oder die Verwendung eines fehlertoleranten Algorithmus (FTA) darstellen. Ein solcher FTA beruht darauf, Extremwerte der Eingangswerte weg zu striechen und eine Art der Mittelung über die restlichen Werte vorzunehmen. Diese Mittelung kann über die gesamte Menge der restlichen Werte oder vorzugsweise über eine in HW leicht zu bildenden Teilmenge vorgenommen werden. In diesem Fall ist es nicht immer notwendig, die Werte tatsächlich zu vergleichen. Bei der Mittelwertbildung muss beispielsweise nur addiert und dividiert werden, FTM, FTA oder Median erfordern eine teilweise Sortierung. Gegebenenfalls kann auch hier bei hinreichend großen Extremwerten optional ein Fehlersignal ausgegeben werden.A third possibility is to apply these values to an algorithm. This For example, the formation of an average, a median, or the use of a Fault Tolerant Algorithm (FTA). Such an FTA is based on omitting extreme values of the input values to strike and make a kind of averaging over the remaining values. This averaging can over the total amount of the remaining values or preferably over one be made in HW easily formed subset. In this Case it is not always necessary to actually set the values to compare. For example, averaging only adds up and divide, FTM, FTA or median require a partial Sorting. If necessary, can also be here at sufficiently large extreme values optionally an error signal can be output.
Diese verschiedenen genannten Möglichkeiten der Verarbeitung mehrerer Signale zu einem Signal werden der Kürze wegen als Vergleichsoperationen bezeichnet.These various options mentioned processing of multiple signals into one signal will be for brevity referred to as comparison operations.
Die Aufgabe der Verarbeitungslogik ist es also, die genaue Gestalt der Vergleichsoperation für jedes Ausgangssignal – und damit auch für die zugehörigen Eingangssignale – festzulegen. Die Kombination der Information der Schaltlogik N110 (d.h. die o.g. Funktion) und der Verarbeitungslogik (d.h. die Festlegung der Vergleichsoperation pro Ausgangssignal, d.h. pro Funktionswert) ist die Modusinformation und diese legt den Modus fest. Diese Information ist im allgemeinen Fall natürlich mehrwertig, d.h. nicht nur über ein logisches Bit darstellbar. Nicht alle theoretisch denkbaren Modi sind in einer gegebenen Implementierung sinnvoll, man wird vorzugsweise die Zahl der erlaubten Modi einschränken. Zu betonen ist, dass im Fall von nur zwei Ausführungseinheiten, wo es nur einen Vergleichsmodus gibt, die gesamte Information auf nur ein logisches Bit kondensiert werden kann.The The task of the processing logic is therefore to determine the exact shape of the Comparison operation for every output signal - and with it also for the associated Input signals - specify. The combination of information of the switching logic N110 (i.e., the above function) and the processing logic (i.e., the determination of the comparison operation per output, i. per function value) is the mode information and this sets the mode. This information is in general Case of course polyvalent, i. not just about a logical bit can be displayed. Not all theoretically conceivable Modes are useful in a given implementation, you will preferably restrict the number of allowed modes. To emphasize is that in the case of only two execution units, where there is only one comparison mode, all the information is on only one logical bit can be condensed.
Eine Umschaltung von einem Performanz- in einen Vergleichsmodus ist im allgemeinen Fall dadurch charakterisiert, dass Ausführungseinheiten, die im Performanzmodus auf verschiedene Ausgänge hin abgebildet werden, im Vergleichsmodus auf den gleichen Ausgang hin abgebildet werden. Vorzugsweise ist dies dadurch realisiert, dass es ein Teilsystem von Ausführungseinheiten gibt, bei dem im Performanzmodus alle Eingangssignale N14i, die im Teilsystem zu berücksichtigen sind, direkt auf korrespondierende Ausgangssignale N16i geschaltet werden, während sie im Vergleichsmodus alle auf einen Ausgang hin abgebildet sind. Alternativ kann eine solche Umschaltung auch dadurch realisiert werden, dass Paarungen geändert werden. Es ist dadurch erläutert, dass man im allgemeinen Fall nicht von dem einen Performanzmodus und dem einen Vergleichsmodus sprechen kann, obwohl man in einer gegebenen Ausprägung der Erfindung die Menge der erlaubten Modi so einschränken kann, dass dies der Fall ist. Man kann aber immer von einer Umschaltung von einem Performanz- in einen Vergleichsmodus (und umgekehr) sprechen.A Switching from a performance to a comparison mode is in General case characterized in that execution units, the be displayed on different outputs in the performance mode, be displayed in the comparison mode on the same output out. Preferably, this is realized by being a subsystem of execution units where, in the performance mode, all input signals N14i, the in the subsystem are directly connected to corresponding output signals N16i be while they are all mapped to one output in comparison mode. Alternatively, such switching can also be realized thereby be changed that pairings become. It is explained by that one is not in the general case of the one performance mode and speak a comparison mode, although in one given expression of the invention can restrict the amount of allowed modes such that this is the case. But you can always switch from a performance mode in a comparison mode (and vice versa) speak.
Zwischen diesen Modi kann, über Software gesteuert, dynamisch im Betrieb umgeschaltet werden. Ausgelöst wird die Umschaltung dabei entweder über die Ausführung von speziellen Umschaltinstruktionen, speziellen Instruktionssequenzen, explizit gekennzeichneten Instruktionen oder durch den Zugriff auf bestimmte Adressen durch wenigstens eine der Ausführungseinheiten des Multiprozessorsystems.Between these modes can be controlled by software, dynamically switched during operation. The changeover is triggered either by the execution of special switchover structure tions, special instruction sequences, explicitly marked instructions, or by accessing particular addresses by at least one of the execution units of the multiprocessor system.
Die Fehlerschaltungslogik N130 sammelt die Fehlersignale, die beispielsweise von den Vergleichern generiert werden, und kann optional die Ausgänge N16i passiv schalten, indem sie diese beispielsweise über einen Schalter unterbricht.The Fault logic N130 collects the error signals, for example can be generated by the comparators, and optionally the outputs N16i passively, for example, by interrupting them via a switch.
Die folgenden Beispiele konzentrieren sich aber zumeist auf den Fall von zwei Ausführungseinheiten, an dem sich die meisten Konzepte einfacher darstellen lassen Die Umschaltung zwischen den Modi kann durch verschiedene Verfahren kodiert werden. In einem möglichen Verfahren sind spezielle Umschaltbefehle zu verwenden, die von der Einheit zur Umschaltwunscherkennung G40 detektiert werden. Ein weiteres mögliches Verfahren zur Kodierung der Umschaltung ist durch den Zugriff auf einen speziellen Speicherbereich definiert den wieder die Einheit zur Umschaltwunscherkennung G40 detektiert. Ein weiteres Verfahren wertet in der Einheit zur Umschaltwunscherkennung G40 ein externes Signal, das eine Umschaltung signalisiert, aus. Im Folgenden wird ein Verfahren beschrieben, das nicht benutzte Bitkombinationen im bestehenden Befehlssatz des Prozessors verwendet. Besonderer Vorteil dieses Verfahrens ist es, dass bestehende Entwicklungsumgebungen (Assembler, Compiler, Linker, Debugger) weiter verwendet werden kann.The The following examples concentrate mostly on the case of two execution units, where most concepts are easier to visualize The Switching between modes can be done through different methods be encoded. In a possible Procedures are to use special switching commands issued by the Unit for switching request recognition G40 are detected. Another one potential Method of coding the switching is by accessing a special memory area defines the unit again detected for Umschaltwunscherkennung G40. Another procedure evaluates an external one in the unit for switching request recognition G40 Signal indicating a change, off. The following will be a method is described, the unused bit combinations in existing instruction set of the processor used. Special advantage This procedure is that existing development environments (Assembler, compiler, linker, debugger) can.
In
Für die Softwareentwicklung kann damit die bisherige Entwicklungsumgebung benutzt werden, wie sie für Einprozessorsysteme vorliegt. Dies kann beispielsweise dadurch realisiert werden, dass man ein Makro „SWITCH MODE TO PM" und ein Makro „SWITCH MODE TO VM" definiert, das an geeigneter Stelle im Code entsprechende im oben definierten Sinn undefinierte Bitkombinationen einfügt.For software development can be used with the previous development environment, such as she for Einprozessorsysteme present. This can be realized, for example be that you have a macro "SWITCH MODE TO PM "and a macro "SWITCH MODE TO VM "defines the appropriate place in the code in the sense defined above insert undefined bit combinations.
Die Verwendung dieser Kombination wird dann als allgemeines „SWITCH" Makro definiert. Dieses bewirkt dann einen Wechsel abhängig vom derzeitigen Modus in den jeweils anderen. Falls im System mehr als zwei unterschiedliche Modi vorliegen, müssen zur Verwendung dieses Verfahrens mehr solcher Kombinationen vorliegen, vorzugsweise kann dann eine pro Modus zur Umschaltkennung verwendet werden.The Use of this combination is then defined as a general "SWITCH" macro. This then causes a change depending on the current mode in each other. If in the system more than two different Modes must exist there are more such combinations for using this method, preferably one can then be used per switchover mode become.
Erfindungsgemäß wird der Umschaltwunsch durch eine im Befehlssatz nicht definierte Bitkombination kodiert. Diese dürfen innerhalb einer Ausführungseinheit G210a, G2106 nicht in der üblichen Weise verarbeitet werden. Aus diesem Grund wird eine zusätzliche Pipelinestufe (REPLACE Stufe) G230a, G230b vorgeschlagen, die die entsprechenden Bitkombinationen erkennt und diese zur weiteren Verarbeitung durch neutrale Bitkombinationen ersetzt. Günstigerweise wird dazu der „NOP" (No Operation) Befehl benutzt. Ein NOP Befehl zeichnet sich dadurch aus, dass er den internen Zustand der Ausführungseinheit, bis auf den Intruktionszeiger nicht ändert. Die REPLACE Stufe G230a, G230b wird dabei nach der üblicherweise ersten Stufe, der FETCH Stufe G220a G220b und vor den restlichen Pipelinestufen G240a, G240b, werden im Assembler nicht definierte Bitkombinationen, die hier in einer Einheit zusammengefasst sind, eingefügt.According to the invention Switchover request by a bit combination not defined in the instruction set coded. These are allowed within an execution unit G210a, G2106 not in the usual way are processed. For this reason, an additional Pipeline stage (REPLACE stage) G230a, G230b proposed that the recognizes corresponding bit combinations and these for further processing replaced by neutral bit combinations. Conveniently, this is the "NOP" (No Operation) command used. A NOP command is characterized by the fact that it is the internal State of the execution unit, does not change to the intruction pointer. The REPLACE Level G230a, G230b is doing after the usual first stage, the FETCH stage G220a G220b and before the rest Pipeline levels G240a, G240b, are not defined in the assembler Bit combinations that are grouped together in one unit, inserted.
Erfindungsgemäß wird die hier dargestellte Implementierung einer Einheit zur Umschaltwunscherkennung G40 als spezielle Pipelinstufe G230a, G230b in einer Pipelineeinheit G215a, G215b, ein zusätzliche Signale G250a, G250b erzeugen, wenn eine entsprechende Bitkombination zur Umschaltung erkannt wurde, das einer separaten Umschalteinheit und Vergleichseinheit G260 signalisiert, dass ein Wechsel des Verarbeitungsmodus durchzuführen ist.According to the invention Here shown implementation of a unit for Umschaltwunscherkennung G40 as a special pipeline stage G230a, G230b in a pipeline unit G215a, G215b, an additional Generate signals G250a, G250b if a corresponding bit combination was detected for switching, a separate switching unit and Comparator G260 signals that a change in processing mode perform is.
Die REP Stufen G230a, G230b sind vorzugsweise zwischen den FET G220a, G220b und den restlichen Pipelinestufen G240a, G240b in den Pipelineeinheiten G215a, G215b der Ausführungseinheiten G210a, G210b angeordnet. Die REP Stufen G230a, G230b erkennen dabei die entsprechenden Bitkombinationen und leiten in diesem Fall NOP Befehle an die übrigen Stufen G240a, G240b weiter. Gleichzeitig wird das jeweilige Signal G250a oder G250b aktiviert. In allen anderen Fällen verhalten sich die REP Stufen G230a, G230b neutral, d.h. alle anderen Befehle werden unverändert an die übrigen Stufen G240a, G240b weitergereicht.The REP stages G230a, G230b are preferably between the FET G220a, G220b and the remaining pipeline stages G240a, G240b in the pipeline units G215a, G215b of the execution units G210a, G210b arranged. The REP stages G230a, G230b detect this the corresponding bit combinations and, in this case, NOP Commands to the rest Steps G240a, G240b continue. At the same time the respective signal G250a or G250b activated. In all other cases, the REP behave Steps G230a, G230b neutral, i. all other commands are unchanged the remaining stages G240a, G240b passed on.
In
der
In
Vorraussetzung für den hier beschriebenen Vorschlag ist eine Einheit (als ID-Einheit bezeichnet) oder Verfahren, über den jede Ausführungseinheit ihre individuelle Nummer oder Einheiten-ID ermitteln kann. Bei einem System mit zwei Ausführungseinheiten kann beispielsweise eine Ausführungseinheit für sich die Nummer 0, die andere die Nummer 1 ermitteln. Bei einem System mit mehr als 2 Ausführungseinheiten werden die Nummern entsprechend vergeben bzw. ermittelt. Diese ID unterscheidet nicht zwischen einem Vergleichsmodus und einem Performanzmodus sondern bezeichnet eine Ausführungseinheit eineindeutig. Die ID-Einheit kann in den jeweiligen Ausführungseinheiten enthalten sein, zum Beispiel implementiert als Bit oder Bitkombination im Prozessorstatusregister oder als eigenes Register oder als einzelnes Bit oder als zu den Ausführungseinheiten externe Einheit die auf Anfrage eine entsprechende ID liefert.requirement for the The proposal described here is a unit (referred to as an ID unit) or Procedure, about each execution unit its can determine individual number or unit ID. At a System with two execution units For example, an execution unit for themselves the number 0, the other the number 1 determine. In a system with more than 2 execution units the numbers are assigned or determined accordingly. This ID does not distinguish between a comparison mode and a performance mode but denotes an execution unit one to one. The ID unit may be in the respective execution units be included, for example, implemented as a bit or bit combination in the processor status register or as a separate register or as a single Bit or as to the execution units external unit that provides a corresponding ID on request.
Nachdem die Ausführungseinheiten gemäß einem Umschaltwunsch die Umschaltung in den Performanzmodus ausgeführt haben, ist zwar die Vergleichseinheit nicht mehr aktiv, aber die Ausführungseinheiten führen immer noch dieselben Befehle aus. Das liegt daran, dass die Instruktionszeiger, die die Stelle im Programm kennzeichnen, an denen eine Ausführungsarbeit im nächsten Schritt arbeitet bzw. zur Zeit arbeitet, von der Umschaltung nicht beeinflusst werden. Damit die Ausführungseinheiten anschließend verschiedene SW-Module ausführen können, muss der Programmablauf der Ausführungseinheiten getrennt werden. Der Sache entsprechend haben deswegen die Instruktionszeiger im Performanzmodus in der Regel verschiedene Werte, da ja erfindungsgemäß unabhängige Befehle, Programmsegmente oder Programme verarbeitet werden. Die Trennung der Programmflüsse geschieht im hier beschriebenen Vorschlag durch das Ermitteln der jeweiligen Ausführungseinheiten-Nummer. Je nachdem welche ID eine Ausführungseinheit besitzt, führt die Ausführungseinheit ein bestimmtes Softwaremodul aus. Da jede Ausführungseinheit eine individuelle Nummer oder ID besitzt, kann hierdurch der Programmfluss der beteiligten Ausführungseinheiten zuverlässig getrennt werden.After this the execution units according to one Switchover, have made the switch to the performance mode, although the comparison unit is no longer active, but the execution units to lead still the same commands. That's because the instruction pointers, which identify the position in the program to which an execution work in the next Step works or is currently working, the switching is not to be influenced. So that the execution units then different Execute SW modules can, the program sequence of the execution units must be separated. Therefore, according to the case, the instruction pointers have in the performance mode usually different values, since according to the invention independent commands, Program segments or programs are processed. The separation the program flows happens in the proposal described here by determining the respective execution unit number. Depending on which ID an execution unit owns, leads the execution unit a particular software module. Because each execution unit is an individual number or ID, this can be the program flow of the involved execution units reliable be separated.
In
der
In
Entsprechend dieser Beschreibung kann dieses Verfahren auch für Multiprozessorsysteme mit mehr als 3 Ausführungseinheiten angewendet werden.Corresponding This method can also be used for multiprocessor systems with more as 3 execution units be applied.
Wenn vom Performanzmodus in den Vergleichsmodus geschaltet wird, dann müssen mehrere Dinge beachtet werden. Bei der Umschaltung vom Performanzmodus in den Vergleichsmodus muss sichergestellt werden, dass die internen Zustände der Ausführungseinheiten nach dem Umschalten gleichartig sind, ansonsten würde im Vergleichsmodus eventuell auf einen Fehler erkannt werden, falls die unterschiedlichen Startzustände zu unterschiedlichen Ausgaben führen. Dies kann per Hardware, per Software, per Firmware oder in einer Kombination aller drei durchgeführt werden. Voraussetzung hierfür ist, dass alle Ausführungseinheiten gleiche oder gleichartige Befehle, Programme oder Programmsegmente nach der Umschaltung in den Vergleichsmodus ausführen. Im weiteren ist ein Synchronisationsverfahren beschrieben, das anwendbar ist, wenn der Vergleichsmodus sich dadurch auszeichnet, dass identische Befehle verarbeitet werden und ein bitgenauer Vergleich stattfindet.If from the performance mode to the compare mode, then have to several things to be heeded. When switching from the performance mode in the comparison mode must be ensured that the internal conditions the execution units after switching are similar, otherwise in comparison mode may be detected on an error, if the different starting states to different Expenses lead. This can be hardware, software, firmware or in one Combination of all three performed become. The prerequisite for this is that all execution units same or similar commands, programs or program segments after switching to compare mode. In the following is a synchronization method described, which is applicable when the comparison mode thereby distinguishes that identical commands are processed and a bit accurate comparison takes place.
In
Schritt G610: Besitzen die beiden Ausführungseinheiten separate Caches, so muss auch der Inhalt der Caches vor der Umschaltung angeglichen werden, um zu verhindern, dass im Vergleichsmodus für eine Adresse für die eine Ausführungseinheit ein Cache-Hit und für eine andere Ausführungseinheiten ein Cache-Miss auftritt. Wird dies durch die Cache-Hardware nicht selbstständig durchgeführt, ist dies zum Beispiel durch Markieren aller Cachelines als ungültig zu bewerkstelligen. Es muss solange gewartet werden, bis der Cache (oder die Caches) komplett ungültig sind. Dies ist bei Bedarf durch eine Warteschleife im Programmcode sicherzustellen. Dies kann auch durch andere Mittel erreicht werden, entscheidend ist, dass nach diesem Schritt die Caches im gleichen Zustand sind.step G610: Own the two execution units separate caches, so too must the contents of the caches before switching adjusted to prevent being in compare mode for an address for the an execution unit a cache hit and for another execution units Cache miss occurs. If this is not done by the cache hardware, this is for example, by marking all cachelines as invalid accomplish. It has to wait until the cache (or the caches) completely invalid are. If necessary, this is by a holding pattern in the program code sure. This can also be achieved by other means, It is crucial that after this step the caches in the same State are.
Im Schritt G620 werden die Schreib-Puffer der Ausführungseinheiten geleert, damit nach der Umschaltung keine Aktivitäten der Ausführungseinheiten stattfinden, die noch aus dem Performanzmodus herrühren.in the Step G620 empties the write buffers of the execution units so that after the switchover no activities of the execution units take place, which still come from the performance mode.
Im Schritt G630 wird der Zustand der Pipelinestufen der Ausführungseinheiten synchronisiert. Hierfür führt man beispielsweise eine geeignete Anzahl von NOP (No operation) Befehlen vor der Umschaltsequenz/Umschaltbefehl aus. Die Anzahl der NOP-Befehle richtet sich nach der Anzahl der Pipelinestufen und sind damit abhängig von der jeweiligen Architektur. Welcher Befehl sich als NOP-Befehl eignet, ist ebenfalls architekturabhängig. Besitzen die Ausführungseinheiten einen Instruktionscache, so ist dabei sicherzustellen, dass diese Befehlssequenz an den Grenzen einer Cacheline ausgerichtet ist (Alignment). Da der Instruktionscache vor der Ausführung dieser NOP's als ungültig markiert worden ist, müssen diese NOP's erst in den Cache geladen werden. Beginnt diese Befehlssequenz an einer Cachelinegrenze so ist der Datentransfer vom Speicher (z.B. RAM/ROM/Flash) zum Cache abgeschlossen, bevor der Befehl zum Umschalten erfolgt. Auch diese muss bei der Bestimmung der notwendigen Anzahl der NOP's berücksichtigt werden.In step G630, the state of the pipeline stages of the execution units is synchronized. For this purpose, for example, one executes an appropriate number of NOP (No operation) instructions before the switching sequence / switching command. The number of NOP instructions depends on the number of pipeline stages and is thus dependent on the respective architecture. Which instruction is suitable as a NOP instruction is also architecture-dependent. If the execution units have an instruction cache, it must be ensured that this instruction sequence is aligned with the boundaries of a cacheline (alignment). Since the instruction cache has been marked as invalid before the execution of these NOPs, these NOPs must first be loaded into the cache. Starts this command sequence on a cacheline limit, the data transfer from the memory (eg RAM / ROM / Flash) to the cache is completed before the command for switching takes place. These must also be taken into account when determining the necessary number of NOPs.
Im Schritt G640 wird der Befehlschritt zur Umschaltung in den Vergleichsmodus tatsächlich durchgeführt.in the Step G640 becomes the command step for switching to the comparison mode actually done.
Im Schritt G650 wird der Inhalt der jeweiligen Registerfiles jeder Ausführungseinheit angeglichen. Hierfür sind die Register vor oder nach der Umschaltung mit identischen Inhalten zu laden. Wichtig ist hierbei, dass nach der Umschaltung der Inhalt eines Registers in den Ausführungseinheiten identisch ist, bevor der Registerinhalt nach extern transferiert und damit von der Vergleichseinheit verglichen wird.in the Step G650 becomes the contents of the respective register files each execution unit equalized. Therefor the registers are identical before or after switching To load content. It is important that after switching the content of a register in the execution units is identical before the register contents are transferred externally and thus by the comparison unit is compared.
Im Schritt G660 werden die Interrupt-Controller umprogrammiert, so dass ein externes Interruptsignal bei allen zusammengeschalteten Ausführungseinheiten den gleichen Interrupt auslöst.in the Step G660, the interrupt controllers are reprogrammed, so that an external interrupt signal on all interconnected execution units triggers the same interrupt.
Im Schritt G670 werden die Interrupts wieder freigegeben.in the Step G670, the interrupts are enabled again.
Ist es vom Programmablauf nicht eindeutig, wann in den Vergleichsmodus umgeschaltet werden soll, so müssen die beteiligten Ausführungseinheiten über die beabsichtigte Umschaltung informiert werden. Hierfür wird vorzugsweise in den zu den jeweiligen Ausführungseinheiten gehörenden Interrupt-Controller z.B. per SW ein Interrupt initiiert. Die Interruptbehandlung veranlasst dann die Ausführung der oben beschriebenen Sequenz zur Zusammenschaltung.is it is not clear from the program flow, when in the comparison mode should be switched, so must the involved execution units over the intended changeover. This is preferred in the to the respective execution units belonging Interrupt controller e.g. initiated by SW an interrupt. The interrupt handling then causes the execution of the above-described sequence for interconnection.
In
Per Hardware wird dann sichergestellt, dass nach einem Reset oder Power on immer der Zustand G700 eingenommen wird. Dies wird dadurch sichergestellt, dass z.B. das Reset Signal bzw. das „Power On" Signal auf den Reset Eingang oder den Set Eingang des Flip-Flops oder des Registers geführt wird.By Hardware will then ensure that after a reset or power on always the state G700 is taken. This is ensured by that e.g. the reset signal or the "power on" signal to the reset input or the Set input of the flip-flop or register is performed.
Im Zustand G700 arbeitet das System in einem Performanzmodus. Die Ausführungseinheiten G10a, G10b arbeiten damit unterschiedliche Befehle, Programme oder Programmstücke ab. Ein Umschaltwunsch kann beispielsweise dadurch erkannt werden, dass eine Ausführungseinheit G10a, G10b einen speziellen Umschaltbefehl ausfüht. Andere Möglichkeiten sind eine Erkennung durch den Zugriff auf eine spezielle Speicheradresse, durch ein internes Signal oder auch durch ein externes Signal. Solange kein Umschaltwunsch vorliegt, verbleibt das Multiprozessorsystem G60 und damit auch die Umschalt und Vergleichseinheit G70 im Zustand G700. Im Weiteren wird mit dem Umschaltwunsch das Erkennen einer Umschaltbedingung bezeichnet, die so gekennzeichnet ist wie ein Umschaltwunsch in diesem speziellen System gekennzeichnet wird.in the State G700, the system is operating in a performance mode. The execution units G10a, G10b work with different commands, programs or program pieces. A switchover request can be recognized, for example, by the fact that an execution unit G10a, G10b executes a special switching command. Other options are a recognition by accessing a special memory address, by an internal signal or by an external signal. As long as no Switchover is required, remains the multiprocessor system G60 and thus also the switching and comparison unit G70 in the state G700. Furthermore, with the changeover request, the recognition of a changeover condition is detected denoted as a switching request in This special system is characterized.
Das Verbleiben im Zustand G700 ist über den Übergang G810 dargestellt. Wird von der Ausführungseinheit G10a ein Umschaltwunsch erkannt, dann wird über den Übergang G820 die Umschalt und Vergleichseinheit G70 in den Zustand G710 überführt. Der Zustand G710 bezeichnet damit die Situation, dass die Ausführungseinheit G10a einen Umschaltwunsch erkannt hat und wartet, bis die Ausführungseinheit G10b ebenfalls einen Umschaltwunsch erkennt. Solange dies nicht der Fall ist, verbleibt die Umschalt und Vergleichseinheit G70 im Zustand G710, was mit dem Übergang G830 dargestellt ist.The Remain in state G700 is over the transition G810 shown. Is the execution unit G10a a Umschaltwunsch recognized, then will over the transition G820 the switching and comparison unit G70 in the state G710 transferred. Of the State G710 thus indicates the situation that the execution unit G10a has detected a switchover request and waits for the execution unit G10b also recognizes a switchover request. As long as not If the case is, the switching and comparison unit G70 remains in State G710, what with the transition G830 is shown.
Der Übergang G840 findet statt, wenn im Zustand G710 die Ausführungseinheit G10b ebenfalls einen Umschaltwunsch erkennt. Die Umschalt und Vergleichseinheit G70 nimmt damit den Zustand G730 ein. Dieser Zustand bezeichnet die Situation, wenn beide Ausführungseinheiten G10a, G10b einen Umschaltwunsch erkannt haben. In Zustand G730 finden die Synchronisationsverfahren statt, mit denen die zwei Ausführungseinheiten G10a, G10b zueinander synchronisiert werden, um anschließend im Vergleichsmodus zu arbeiten. Während dieses Vorgangs verbleibt die Umschalt und Vergleichseinheit G70 im Zustand G730, was mit dem Übergang G890 dargestellt ist.The transition G840 takes place when in the state G710 the execution unit G10b also has a Switch request recognizes. The switching and comparison unit G70 takes thus the state G730. This condition denotes the situation when both execution units G10a, G10b have detected a changeover request. In state G730 find the synchronization procedures take place, with which the two execution units G10a, G10b are synchronized with each other in order subsequently in the Comparative mode to work. While This process leaves the switching and comparison unit G70 in state G730, what with the transition G890 is shown.
Falls im Zustand G700 zuerst von der Ausführungseinheit G10b ein Umschaltwunsch erkannt wird, dann wird über den Übergang G860 in den Zustand G720 geschaltet. Der Zustand G720 bezeichnet damit die Situation, dass die Ausführungseinheit G10b einen Umschaltwunsch erkannt hat und wartet bis die Ausführungseinheit G10a ebenfalls einen Umschaltwunsch erkennt. Solange dies nicht der Fall ist, verbleibt die Umschalt und Vergleichseinheit G70 im Zustand G720, was mit dem Übergang G870 dargestellt ist. Der Übergang G880 findet statt wenn im Zustand G720 die Ausführungseinheit G10a ebenfalls einen Umschaltwunsch erkennt. Die Umschalt und Vergleichseinheit nimmt damit den Zustand G730 ein.If in state G700 first from Off If a changeover request is detected, G860 is switched to state G720 via transition G860. The state G720 thus designates the situation that the execution unit G10b has detected a switchover request and waits until the execution unit G10a likewise recognizes a switchover request. As long as this is not the case, the switching and comparison unit G70 remains in state G720, which is represented by the transition G870. The transition G880 takes place when the execution unit G10a also recognizes a switchover request in state G720. The switching and comparison unit thus assumes the state G730.
Falls im Zustand G700 beide Ausführungseinheiten G10a, G10b gleichzeitig einen Umschaltwunsch erkennen, wird sofort in den Zustand G730 übergegangen. Dieser Fall stellt den Übergang G850 dar.If in state G700 both execution units G10a, G10b recognize switching at the same time, immediately transferred to the state G730. This case represents the transition G850
Wenn die Umschalt und Vergleichseinheit G70 im Zustand G730 ist, haben beide Ausführungseinheiten G10a, G10b einen Umschaltwunsch erkannt. In diesem Zustand werden die internen Zustände der Ausführungseinheiten G10a, G10b synchronisiert, um nach Beendigung dieser Synchronisationsvorgänge im Vergleichsmodus zu arbeiten. Mit Beendigung dieser Synchronisationsarbeiten findet der Übergang G900 statt. Dieser Übergang zeigt das Ende der Synchronisation an. Im Zustand G740 arbeiten die Ausführungseinheiten G10a, G10b im Vergleichsmodus. Die Beendigung der Synchronisationsarbeiten kann von den Ausführungseinheiten G10a, G10b selbst signalisiert werden. Dies bedeutet, dass der Übergang G900 stattfindet, wenn beide Ausführungseinheiten G10a, G10b signalisiert haben, dass sie bereit sind im Vergleichsmodus zu arbeiten. Die Beendigung kann auch über eine fest eingestellte Zeit signalisiert werden. Dies bedeutet, dass in der Umschalt und Vergleichseinheit G70 fest codiert ist, wie lange im Zustand G730 verblieben wird. Diese Zeit wird so eingestellt, dass sicher beide Ausführungseinheiten G10a, G10b ihre Synchronisationsarbeiten beendet haben. Nach Ablauf dieser Zeit wird dann der Übergang G900 initiiert. In einer weiteren Variation kann die Umschalt und Vergleichseinheit G70 die Zustände der Ausführungseinheiten G10a, G10b überwachen und selbst erkennen, wenn beide Ausführungseinheiten G10a, G10b ihre Synchronisationsarbeiten beendet haben. Nach dem Erkennen wird dann der Übergang G900 eingeleitet.If the shift and compare unit G70 is in state G730 both execution units G10a, G10b detected a changeover request. In this state will be the internal states the execution units G10a, G10b synchronizes to complete these synchronization operations in comparison mode to work. Upon completion of this synchronization work finds the transition G900 instead. This transition indicates the end of the synchronization. Working in state G740 the execution units G10a, G10b in comparison mode. The completion of the synchronization work can from the execution units G10a, G10b itself be signaled. This means that the transition G900 takes place when both execution units G10a, G10b have signaled that they are ready to work in comparison mode. The termination can also over be signaled a fixed time. This means, that in the switching and comparison unit G70 is hard-coded, how long will be left in state G730? This time is set that sure both execution units G10a, G10b have finished their synchronization work. After expiration this time will be the transition G900 initiated. In another variation, the toggle and Comparative unit G70 the states the execution units G10a, Monitor G10b and even recognize if both execution units G10a, G10b have completed their synchronization work. After the recognition becomes then the transition G900 initiated.
Solange kein Umschaltwunsch erkannt wird, verbleibt das Multiprozessorsystem G60 im Vergleichsmodus, dargestellt durch den Übergang G910. Wenn im Zustand G740 ein Umschaltwunsch erkannt wird, wird die Umschalt und Vergleichseinheit über den Übergang G920 in den Zustand G700 versetzt. Wie schon beschrieben, arbeitet das System im Zustand G700 im Performanzmodus. Die Trennung der Programmflüsse beim Übergang vom Zustand G740 in den Zustand G700, kann dann wie im beschriebenen Verfahren durchgeführt werden.So long no switchover request is detected, the multiprocessor system remains G60 in comparison mode, represented by junction G910. When in the state G740 a switchover request is detected, the switchover and comparison unit is via the transition G920 is in state G700. As already described, works the system is in state G700 in performance mode. The separation of program rivers at the transition from state G740 to state G700, can then be as described Procedure performed become.
In
Vorteilerweise besitzt jede Ausführungseinheit G410a, G410b ihren eigenen Interruptcontroller G420a, G420b, um im Performanzmodus gleichzeitig zwei Interrupts behandeln zu können. Dies ist besonders in Systemen vorteilhaft, in denen die Interruptbehandlung einen Flaschenhals in der Systemperformanz darstellt. Die Interruptquellen G440a bis G440n werden dabei vorteilhafterweise an beide Interruptcontroller G420a, G420b jeweils gleich angeschlossen. Diese Anschlussart bewirkt, dass ohne weitere Maßnahmen an beiden Ausführungseinheiten G410a, G410b der gleiche Interrupt ausgelöst wird. Im Performanzmodus werden die Interrupt Controller G420a, G420b so programmiert, dass die entsprechenden Interruptquellen G440a bis G440n auf die verschiedenen Ausführungseinheiten G410a, G410b je nach Anwendung geeignet aufgeteilt werden. Dies geschieht mittels einer geeigneten Programmierung der Interrupt Maskierungsregister G430a, G430b. Die Maskierungsregister sehen für jede Interruptquelle G440a bis G440n ein Bit im Register vor. Falls dieses Bit gesetzt ist, wird der Interrupt gesperrt, er wird also nicht an die angeschlossene Ausführungseinheit G410a, G410b weitergeleitet. Günstigerweise wird in einem Performanzmodus eine gegebene Interruptquelle G440a bis G440n von genau einer Ausführungseinheit G410a oder G410b bearbeitet. Vorteilhafterweise gilt dies zumindest für einige der Interruptquellen. Damit kann erreicht werden, dass mehrere Interruptquellen G440a bis G440n gleichzeitig bearbeitet werden können, ohne dass ein Interrupt-Nesting (eine Interrupt Bearbeitung wird durch einen zweiten Interurupt unterbrochen) oder Interrupt-Pending (die Bearbeitung des Zweiten wird verschoben bis die Bearbeitung des ersten beendet ist) stattfindet.advantage enough, owns every execution unit G410a, G410b their own interrupt controller G420a, G420b to be able to handle two interrupts simultaneously in the performance mode. This is particularly advantageous in systems where the interrupt handling represents a bottleneck in system performance. The interrupt sources G440a to G440n are advantageously sent to both interrupt controllers G420a, G420b connected the same way. This connection type causes that without further action on both execution units G410a, G410b the same interrupt is triggered. In performance mode The interrupt controllers G420a, G420b are programmed so that the corresponding interrupt sources G440a to G440n on the various execution units G410a, G410b can be divided appropriately depending on the application. this happens by means of a suitable programming of the interrupt masking registers G430a, G430b. The mask registers look for each interrupt source G440a to G440n one bit in the register. If this bit is set, If the interrupt is disabled, it will not be connected to the execution unit G410a, G410b forwarded. Conveniently in a performance mode, a given interrupt source G440a-bis G440n of exactly one execution unit G410a or G410b edited. Advantageously, this applies at least for some the interrupt sources. This can be achieved that multiple interrupt sources G440a to G440n can be processed simultaneously without interrupt nesting (Interrupt processing is performed by a second interrupt interrupted) or interrupt pending (the processing of the second will be postponed until the processing of the first is finished).
Im
Vergleichsmodus muss sichergestellt werden, dass die Interruptcontroller
G420a, G420b an allen Ausführungseinheiten
G410a, G410b gleichzeitig den gleichen Interrupt auslösen, ansonsten würde, einem
Vergleichsmodus entsprechend, auf einen Fehler erkannt werden. Dies
bedeutet, dass in der Synchronisierungsphase beim Umschalten vom Performanzmodus
in den Vergleichsmodus sichergestellt werden muss, dass die Interrupt
Maskierungsregister G430a, G430b identisch sind. Diese Synchronisation
ist in der
In
Im
Performanzmodus werden dabei die Registersätze G1040a, G1040b verwendet.
In diesem Fall arbeitet der Interruptcontroller G1030 genau so wie
zwei Interruptcontroller G420a, G420b. Dieses verhalten ist in
In
Von diesem Basis-System ausgehend sind eine Vielzahl von Ausführungsformen denkbar. Zunächst kann die Komponente M500 als so genannte TSC- Komponente (totally self checking) ausgeführt werden. In diesem Fall wird das Fehlersignal M530 auf mindestens zwei Leitungen („dual rail") nach außen geführt, und es ist durch interne Design- und Fehlerentdeckungsmaßnahmen sichergestellt, dass in jedem möglichen Fehlerfall der Vergleichskomponente dieses Signal korrekt oder erkennbar unkorrekt vorliegt. Ein dual rail Signal stellt dabei ein binäres Signal über zwei Leitungen zur Verfügung, vorzugsweise so, dass die beiden Leitungen im fehlerfreien Fall zueinander invertiert sind. Eine bevorzugte Variante in der Benutzung des erfindungsgemäßen Systems ist es, einen solchen TSC-Vergleicher zu verwenden.From Starting from this basic system are a variety of embodiments conceivable. First For example, component M500 can be called a TSC component (totally self-checking). In this case, the error signal M530 is routed to at least two lines ("dual rail") to the outside, and it is through internal design and error detection measures made sure in every possible Error case of the comparison component this signal is correct or recognizable incorrectly. A dual rail signal provides a binary signal over two Lines available, preferably so that the two lines to each other in error-free case are inverted. A preferred variant in the use of the system according to the invention is it, such a TSC comparator to use.
Eine zweite Klasse von Ausführungsformen kann dahingehend unterschieden werden, welchen Grad der Synchronität die beiden Inputs M510, M511 (bzw. M610, M611) haben müssen. Eine möglich Ausführungsform ist durch taktweise Synchronität gekennzeichnet, d.h. der Vergleich der Daten kann in einem Takt durchgeführt werden.A second class of embodiments may be distinguished as to which degree of synchronicity the two Inputs M510, M511 (or M610, M611) must have. A possible embodiment is characterized by intermittent synchronicity, i.e. the comparison of the data can be done in one cycle.
Eine leichte Änderung entsteht dadurch, dass bei einem festen Plasenversatz zwischen den Inputs ein synchrones Verzögerungselement verwendet wird, das die entsprechenden Signale beispielsweise um halbzahlige oder ganzzahlige Taktperioden verzögert. Ein solcher Phasenversatz ist nützlich, um Common Cause Fehler zu vermeiden, d.h. solche Fehlerursachen, die mehrere Verarbeitungseinheiten gleichzeitig und gleichartig beeinflussen können.A slight change arises from the fact that at a fixed Plasenversatz between the inputs a synchronous delay element is used, for example, the corresponding signals half-integer or integer clock periods delayed. Such a phase shift is useful, to avoid common cause errors, i. such causes of error, the multiple processing units simultaneously and identically can influence.
Alternativ oder ergänzend kann man Zwischenpuffer M650, M651 in die Inputkette legen, um solche Asynchronitäten, die sich nicht als reiner Takt- oder Phasenversatz darstellen, ebenfalls tolerieren zu können. Vorzugsweise werden diese Zwischenpuffer als FIFO-Speicher (first-in, first out) ausgelegt. Ein solcher Speicher hat einen Eingang und einen Ausgang und kann mehrere Speicherworte speichern. Ein einkommendes Speicherwort wird bei Eintreffen eines neuen Speicherworts in seiner Stelle verschoben. Nach der letzten Stelle (der Tiefe des Puffers) wird es „aus dem Speicher hinaus" verschoben. Falls ein solcher Puffer vorliegt, kann man auch Asynchronitäten bis zur maximalen Tiefe des Puffers tolerieren. In diesem Fall muss ein Fehlersignal auch dann ausgegeben werden, wenn der Puffer überläuft.alternative or in addition you can put intermediate buffers M650, M651 in the input chain to such asynchronicities, which do not represent pure clock or phase offset, as well to be able to tolerate. These intermediate buffers are preferably used as FIFO memories (first-in, first out). Such a memory has an input and an output and can store several memory words. An incoming one Memory word is received when a new memory word arrives in its memory Postponed. After the last place (the depth of the buffer) it will "out moved out of the store ". If such a buffer exists, you can also asynchronisms until tolerate to the maximum depth of the buffer. In this case, must an error signal will be output even if the buffer overflows.
Weiter kann man im Vergleicher Ausführungsformen danach unterscheiden, wie das Signal M520 (oder M620) generiert wird. Eine bevorzugte Ausführungsform ist es, die Inputsignale M510, M511 (bzw. M610, M611) auf den Ausgang zu legen und die Verbindung durch Schalter unterbrechbar zu machen. Der besondere Vorteil dieser Ausführungsform ist es, dass zur Umschaltung zwischen Performanzmodus und möglichen verschiedenen Vergleichsmodi dieselben Schalter verwendet werden können. Alternativ können die Signale auch aus vergleicherinternen Zwischenspeichern generiert werden.Further one can compare in the embodiments differ according to how the signal M520 (or M620) is generated becomes. A preferred embodiment is it, the input signals M510, M511 (or M610, M611) to the output to set and make the connection by switch interruptible. The particular advantage of this embodiment is that for Switch between performance mode and possible different comparison modes the same switches can be used. Alternatively, the Signals are also generated from internal comparisons become.
Eine
letzte Klasse von Ausführungsformen kann
dahingehend unterschieden werden, wie viele Inputs am Vergleicher
vorliegen und wie der Vergleicher reagieren soll. Bei drei Inputs
kann ein Majoritätsvoting,
ein Vergleich von allen drei oder ein Vergleich von nur zwei Signalen
vorgenommen werden. Bei vier oder mehr Inputs sind entsprechend
mehr Ausführungsformen
denkbar. Eine ausführliche
Beschreibung der möglichen
Ausführungsformen
ist in der Beschreibung von
Die genaue Wahl der Ausführungsformen ist vorzugsweise mit den verschiedenen Betriebsmodi des Gesamtsystems zu koppeln. D.h., wenn es mehrere verschiedene Performanz- oder Vergleichsmodi gibt, dann sind diese vorzugsweise mit dem entsprechenden Modus des Vergleichers gekoppelt.The exact choice of the embodiments is preferably with the different operating modes of the overall system to pair. That is, if there are several different performance or Comparison modes are, then these are preferably with the appropriate Coupled mode of the comparator.
An einigen Stellen in dieser Erfindung ist es notwendig oder vorteilhaft, einen Vergleicher oder ein allgemeineres Voting-Nerarbeitungs-/Sortierelement zu deaktivieren oder passiv zu machen (im Folgenden der Einfachheit halber immer als Vergleicher bezeichnet). Dazu gibt es viele Möglichkeiten. Zum einen kann man an den Vergleicher ein Signal führen, mit er aktiviert oder deaktiviert wird. Dazu ist im Vergleicher eine zusätzliche Logik einzufügen, die dies durchführen kann. Eine weitere Möglichkeit ist es, dem Vergleicher keine zu vergleichenden Daten zuzuführen. Eine dritte Möglichkeit ist es, auf Systemebene das Fehlersignal des Vergleichers zu ignorieren. Weiter kann man auch das Fehlersignal selbst unterbrechen. Allen Möglichkeiten ist gemeinsam, dass es im System keine Rolle spielt, dass zwei oder mehr Daten, die potenziell verglichen werden, verschieden sind. Falls dies der Fall ist, wird der Vergleicher als passiv oder deaktiviert betrachtet.At some places in this invention it is necessary or advantageous a comparator or a more general voting processing / sorting element disable or passively make (in the following the simplicity half always referred to as a comparator). There are many possibilities. For one thing, one can lead a signal to the comparator, with it is activated or deactivated. This is in the comparator one additional To insert logic who do this can. One more way is to provide the comparator with no comparative data. A third possibility is to ignore at system level the error signal of the comparator. Next you can also interrupt the error signal itself. all options is common that it does not matter in the system that two or more Data that is potentially compared are different. If If this is the case, the comparator is considered passive or disabled considered.
Im Weiteren wird eine Implementierung eines Umschalters in Verbindung mit einem Vergleicher, also einer Umschalt- und Vergleichseinheit G70 betrachtet. Diese Implementierung ist besonders günstig, falls diese zusammen mit den Ausführungseinheiten G10a, G10b innerhalb eines Chips ausgeführt sind.in the Further, an implementation of a switch is connected with a comparator, so a switching and comparison unit G70 considered. This implementation is particularly favorable if these together with the execution units G10a, G10b are executed within a chip.
Durch Zusammenfassung der Komponenten Vergleicher und Umschalter entsteht nur ein sehr kleiner Hardwareoverhead bei Implementierung innerhalb eines Chips. Eine bevorzugte Variante der Implementierung ist es deshalb, diese beiden Teile in einer Komponente zusammenzufassen. Dies ist eine Komponente mit mindestens den Eingangssignalen (Output Ausführungseinheit 1, Output Ausführungseinheit 2), mindestens den Ausgangssignalen (Output 1, Output 2), einem logischen Outputsignal „Output gesamt" (kann physikalisch mit Output 1 oder Output 2 übereinstimmen) und einem Vergleicher. Die Komponente hat die Fähigkeit den Modus umzuschalten, im Performanzmodus alle Signale durchlassen, und in einem Vergleichs-Modus mehrere Signale zu vergleichen und ggf. eines durchlassen. Zusätzlich sind noch weitere Eingangs- und Ausgangssignale vorteilhaft: Ein Fehlersignal zur Signalisierung eines detektierten Fehlers, ein Modussignal um den Modus zu signalisieren, in dem diese Komponente sich befindet, und Steuersignale von und zu der Komponente.By Summary of components comparator and switch arises only a very small hardware overhead when implemented within a chip. A preferred variant of the implementation is it therefore, to combine these two parts into one component. This is a component with at least the input signals (Output execution unit 1, output execution unit 2), at least the output signals (Output 1, Output 2), one logical output signal "Output total "(can physically match Output 1 or Output 2) and a comparator. The component has the ability to toggle the mode in the performance mode, let all signals pass, and in a comparison mode Compare several signals and pass one if necessary. In addition are still further input and output signals advantageous: An error signal for signaling a detected error, a mode signal about the Signal mode in which this component is located, and Control signals to and from the component.
In einem bevorzugten Ausführungsbeispiel sind die zwei oder mehr Ausführungseinheiten im Performanzmodus als Master an einen prozessorinternen Bus angeschlossen. Die Vergleichseinheit ist deaktiviert oder das Fehlersignal, das bei einem unterschiedlichen Verhalten der Ausführungseinheiten in einem der denkbaren Vergleichsmodi erzeugt wird, ist maskiert. Dies bedeutet, dass die Umschalt und Vergleicheinheit für die Software transparent ist. In dem betrachteten Vergleichsmodus werden die zu vergleichenden physikalischen Ausführungseinheiten als eine logische Ausführungseinheit am Bus behandelt, d.h. es tritt nur ein Master am Bus auf. Das Fehlersignal des Vergleichers ist aktiviert. Die Umschalt und Vergleichseinheit trennt dazu alle bis auf eine Ausführungseinheit über Schalter vom prozessorinternen Bus ab, dupliziert die Eingaben der einen logischen Ausführungseinheit und stellt diese allen am Vergleichsmodus beteiligten Ausführungseinheiten zur Verfügung. Beim Schreiben auf den Bus werden die Ausgaben in der Vergleicheinheit verglichen und bei Gleichheit werden diese Daten über den einen vorhanden Zugang zum Bus geschrieben.In a preferred embodiment the two or more execution units in performance mode as master connected to a processor internal bus. The comparison unit is deactivated or the error signal that in a different behavior of the execution units in one of possible comparison modes is masked. This means, that the switching and comparison unit for the software is transparent is. In the considered comparison mode, the to be compared physical execution units as a logical execution unit handled on the bus, i. there is only one master on the bus. The error signal of the comparator is activated. The switching and comparison unit separates all but one execution unit via switches from the internal processor bus, duplicates the inputs of the one logical one execution unit and provides these to all execution units involved in the compare mode to disposal. When writing on the bus, the outputs are in the comparison unit compared and on equality, these data are about the written an existing access to the bus.
In
In
Natürlich kann auch, falls einmal ein Fehler festgestellt wurde, der Schalter weiterhin geöffnet bleiben, bis ein entsprechender Reset kommt.Of course you can Also, once an error has been detected, the switch will continue stay open, until a corresponding reset comes.
In
In den beschriebenen Zeichnungen ist es ohne Aufwand möglich, die Modus oder Fehlersignale nach außen zu leiten. Es ist weiter, insbesondere zur Generierung des internen Moduszustands, problemlos möglich, dass weitere Signale an die Komponente gehen.In the drawings described it is possible without any effort, the Mode or error signals to the outside. It is further, especially for generating the internal mode state, easily possible, that further signals go to the component.
Zusammenfassend ist eine bevorzugte Implementierung dieser Komponente also dadurch gekennzeichnet, dass es mehrere Verarbeitungseinheiten gibt, die Ausgangssignale auf den Bus (z.B. Adress/Daten-Bus) schreiben können. Wesentlich ist, dass die Komponente mindestens zwei der Ausgangssignale der Ausführungseinheiten verarbeiten kann (z.B. vergleichen, aber eventuell auch voten oder sortieren) und dass die Komponente mindestens einen Schalter beeinflussen kann, mit dem mindestens einer der direkten Buszugriffe unterbrochen wird. Besonders nützlich ist dies, wenn die Ausführungseinheiten Rechnerkerne sind. Weiterhin ist es vorteilhaft, wenn der Zustand der beeinflussbaren Schalter den Betriebsmodus der Recheneinheit charakterisiert.In summary is thus a preferred implementation of this component in that there are several processing units that Output signals to the bus (e.g., address / data bus). It is essential in that the component comprises at least two of the output signals of the execution units can process (for example, compare, but possibly also vote or sort) and that the component affects at least one switch can be interrupted with the at least one of the direct bus accesses. Especially useful This is when the execution units Are computer cores. Furthermore, it is advantageous if the state the influenceable switch the operating mode of the arithmetic unit characterized.
Die Systemeigenschaften, insbesondere die möglichen Vergleichsmodi, werden dann besonders gut umgesetzt, wenn die Komponente ein Signal auf den Adress-Datenbus legen kann. Vorteilhafterweise ist dieses eine Durchschaltung eines der Ausgangssignale einer der Ausführungseinheiten. Alternativ kann dies aus der Verarbeitung verschiedener Ausgangssignale der verschiedenen Ausführungseinheiten entstehen.The System properties, in particular the possible comparison modes are then implemented particularly well when the component sends a signal to the Can set address data bus. Advantageously, this is a through connection one of the output signals of one of the execution units. Alternatively, you can this from the processing of different output signals of the different ones execution units arise.
Wie
beispielsweise schon in den Beschreibungen zu den Figuren
Im
allgemeinen Fall kann man das erfindungsgemäße Verhalten an
Vorzugsweise
wird dieses Modussignal abgesichert. Eine Implementierung im Zweier-System wird,
beispielsweise basierend auf der Implementierung, die in
Das Modussignal kann außerhalb der Komponente verwendet werden. Zunächst kann es zur Eigenüberwachung des Betriebssystems verwendet werden. Dieses ist aus SW-Sicht für einen Umschaltung verantwortlich und sollte immer wissen, in welchem Modus sich das System befindet und das System auch in diesen Modus bringen. Eine Überprüfung dieses Signals kann damit zur Absicherung verwendet werden. Dies kann zunächst direkt geschehen. Eine alternative Möglichkeit ist es aber auch, über Timer oder andere „unabhängige" Einheiten eine Anfrage beim Betriebssystem mit diesem Signal zu plausibilisieren.The Mode signal can be outside the component can be used. First, it can be self-monitoring of the operating system. This is from a SW point of view for one Responsible for switching and should always know in which mode the system is in place and bring the system into this mode as well. A review of this Signal can thus be used for protection. This can be done directly first happen. An alternative possibility but it is also over Timer or other "independent" units request to make the operating system plausible with this signal.
Allgemein kann dieses Signal optional auch in anderen Datensenken eines μC (oder allgemeineren Recheneinheit) verwendet werden. Beispielsweise kann eine MPU (memory protection unit) so programmiert sein, dass sie bestimmte Speicherzugriffe (von bestimmten Ausführungseinheiten) nur in bestimmten Modi erlaubt. Eine MPU ist dabei eine Einheit, die sicherstellen kann, dass nur erlaubte Zugriffe auf den Daten/Adressbus durchgeführt werden, beispielsweise indem sie für bestimmte Programmteile den Zugriff auf bestimmte Adressräume unterbindet. Durch eine Hinführung des Modussignals an die MPU, entsprechende Konfiguration und Programmierung dieser MPU, und Auswertung dieser Konfigurationsdaten und des Modussignals, kann eine zusätzliche Absicherung erfolgen. Unter Umständen vereinfacht das sogar die Programmierung, falls das Modussignal schon eine ausreichende Information zur Überprüfung ist. Dann reicht eine quasi-statische Programmierung zur Initialisierungszeit des μC aus. Entsprechendes kann für Peripherieeinheiten gelten. Auch hier gibt es Anwendungen, bei denen ein Zugriff auf ein entsprechendes Peripherieelement nur in bestimmten Modi erlaubt ist. Durch eine Hinführung des Modussignals an das Peripherieelement, entsprechende Konfiguration und Programmierung des Peripherieelements, und Auswertung dieser Konfigurationsdaten und des Modussignals, kann eine zusätzliche Absicherung erfolgen. Unter Umständen vereinfacht das sogar die Programmierung, falls das Modussignal schon eine ausreichende Information zur Überprüfung ist. Dann reicht eine quasistatische Programmierung zur Initialisierungszeit des μC aus. Analog kann die Auswertung dieses Signals auch am Interruptcontroller verwendet werden. Solche Überwachungen können dann die Basis oder einen wesentlichen Bestandteil des Sicherheitskonzepts ausmachen. Durch geeignete Ausführung und SW-Strukturierung kann es möglich sein, das Sicherheitskonzept für eine ganze Fehlerklasse in der betrachteten Anwendung auf diesem Modus-Signal aufzubauen. Dies ist insbesondere dann vorteilhaft, wenn das Modus-Signal in einer geeigneten Form, wie oben beschrieben, eigensicher ist. Es ist in diesem Fall dann weiter vorteilhaft, wenn die betrachtete Komponente die Möglichkeit hat, ein Fehlersignal zu senden oder einen Abschaltpfad zu betätigen, falls sie eine Unstimmigkeit zwischen dem Modus-Signal und dem Zugriff auf sich selbst detektiert.Generally Optionally, this signal can also be stored in other data sinks of a μC (or more generally Arithmetic unit) can be used. For example, an MPU (memory protection unit) may be programmed to handle certain memory accesses (from certain execution units) only allowed in certain modes. An MPU is a unit, which can ensure that only allowed accesses to the data / address bus carried out For example, by using the for certain program parts Access to specific address spaces in derogation. Through an introduction the mode signal to the MPU, corresponding configuration and programming this MPU, and evaluation of these configuration data and the mode signal, can be an extra Hedging done. Maybe simplified even the programming, if the mode signal already sufficient Information for review is. Then a quasi-static programming is sufficient for the initialization time of the μC. The same can for Peripheral units apply. Again, there are applications where Access to a corresponding peripheral element only in certain Modes is allowed. By an introduction of the mode signal to the Peripheral element, corresponding configuration and programming of the peripheral element, and evaluation of this configuration data and the mode signal, additional protection can be provided. In certain circumstances This even simplifies programming if the mode signal already sufficient information to check is. Then one is enough Quasi-static programming at the initialization time of the μC off. Analogous the evaluation of this signal can also be used on the interrupt controller become. Such surveillance can then the basis or an integral part of the security concept turn off. By suitable execution and SW structuring can make it possible be the security concept for a whole bug class in the considered application on this one Build mode signal. This is particularly advantageous if the mode signal in a suitable form, as described above, is intrinsically safe. It is then further advantageous in this case if the considered component has the possibility of an error signal to send or a shutdown path, if they have a discrepancy detected between the mode signal and the access to itself.
Ein wesentlicher weiterer Verwendungszweck ist die Auswertung des Modus-Signals außerhalb der Recheneinheit. Eine direkte Anwendung ist die Auswertung in einem dekrementierenden Watchdog. Ein solcher „Watch-Dog" besteht aus mindestens einem (Zähler-)Register, welches durch den Mikroprozessor auf einen Integer Wert gesetzt werden kann. Nach dem Setzen dieses Registers dekrementiert der „Watch-Dog" selbstständig den Wert des Registers mit einer festen Periode. Ist der Wert des Registers Null oder tritt ein Überlauf auf, erzeugt der „Watch-Dog" ein Fehlersignal. Soll das Fehlersignal nicht erzeugt werden, so muss der Mikroprozessor den Wert des Registers rechtzeitig wieder zurücksetzen. Damit kann (in Grenzen) überprüft werden, ob der Mikroprozessor die Software korrekt ausführt. Führt der Mikroprozessor die Software nicht mehr korrekt aus, wird angenommen, dass in diesem Fall auch der „Watch-Dog" nicht mehr korrekt bedient wird und somit ein Fehlersignal vom „Watch-Dog" erzeugt wird. Die Integrität der Hardware und der Datenstrukturen kann zuverlässig in einem Vergleichsmodus überprüft werden, dazu muss aber sichergestellt sein, dass der Mikroprozessor regelmäßig wieder in diesen zurückschaltet. Aufgabe des hier beschriebenen „Watch-Dog" ist es daher, nicht nur ein Fehlersignal zu erzeugen, wenn er innerhalb eines definierten Zeitraumes nicht mehr zurückgesetzt wird, sondern auch, wenn der Mikroprozessor innerhalb eines definierten Zeitraums nicht mehr in den definierten Vergleichsmodus zurückschaltet. Beispielsweise kann der „Watch-Dog" nur dann zurückgesetzt werden, wenn das Modus Signal den definieren Vergleichsmodus der Recheneinheit anzeigt. Damit ist sichergestellt, dass die Recheneinheit regelmäßig in diesen Modus zurückschaltet. Alternativ oder ergänzend wird der Wert im Register des „Watch-Dog" erst dann dekrementiert, wenn bestimmte Interrupts beim Mikroprozessor ausgelöst werden. Dazu müssen die externen Interruptsignale des μC auch an den Watchdog gekoppelt werden. Im Watchdog ist gespeichert, welche Interrupts den μC in den definierten Vergleichsmodus schalten. Der Watchdog wird „aufgezogen", sobald ein solcher Interrupt kommt, er wird zurückgesetzt durch das Vorhandensein des korrekten Modus Signals.An essential further purpose is the evaluation of the mode signal outside of the arithmetic unit. A direct application is the evaluation in a decrementing watchdog. Such a "watchdog" consists of at least one (counter) register, which can be set by the microprocessor to an integer value After setting this register, the "watchdog" automatically decrements the value of the register with a fixed period , If the value of the register is zero or if an overflow occurs, the watch dog generates an error signal, if the error signal is not to be generated, the microprocessor must reset the value of the register in good time. If the microprocessor executes the software correctly, it is assumed that in this case also the "Watch-Dog" is no longer correctly operated and thus an error signal from the "Watch-Dog" is generated. The integrity of the hardware and data structures can be reliably verified in a compare mode, but it must be ensured that the microprocessor periodically switches back into it, so the task of the "watchdog" described here is not just to generate an error signal. if it is not reset within a defined period, but also if the microprocessor within a defined period no longer switches back to the defined comparison mode. For example, the "watchdog" can only be reset when the signal mode indicates the defined comparison mode of the arithmetic unit, thus ensuring that the arithmetic unit periodically returns to this mode, alternatively or additionally, the value in the register of the "watchdog "decrements only when certain interrupts are triggered at the microprocessor. For this, the external interrupt signals of the μC must also be coupled to the watchdog. The watchdog stores which interrupts switch the μC to the defined comparison mode. The watchdog is "pulled up" as soon as such an interrupt comes, it is reset by the before Handensein the correct mode signal.
Ganz allgemein ist es nützlich, insbesondere in der Anwendung auf ein Sicherheitskonzept, das Modus-Signal in einer μC-externen Quelle auszuwerten. Ein wesentlicher Punkt in der Absicherung des korrekten Ablaufs der Software auf einem Rechner, wie er in der Erfindung beschrieben ist, ist der korrekte Wechsel zwischen den verschiedenen erlaubten Modi. Zunächst soll die Wechselfähigkeit selbst überprüft werden, vorzugsweise auch noch das korrekte Wechseln. Wie oben beschrieben, kann man auch daran interessiert sein, dass ein spezieller Modus regelmäßig angenommen wird. Besonders vorteilhaft ist ein solches Verfahren immer dann, wenn das Modus-Signal selbst eigensicher ausgestaltet ist.All in general, it is useful especially in the application to a security concept, the mode signal in a μC-external To evaluate the source. A key point in securing the correct Run the software on a machine, as in the invention is the correct change between the different allowed modes. First should the changeability even be checked preferably also the correct change. As described above, You may also be interested in having a special mode regularly accepted becomes. Such a method is always particularly advantageous when the mode signal itself is intrinsically safe.
Eine
Möglichkeit
ist es das Modus-Signal an einen ASIC oder einen anderen μC zu leiten.
Dieser kann über
Timer und einfache Logik unter Verwendung dieses Signals mindestens
folgende Punkte überprüfen:
Kommt
die Recheneinheit hinreichend oft (z.B. spätestens alle 1000μs) in einen
oder mehrere definierte Modi?
Wird beim Wechsel in einen Modus
immer ein bestimmtes Signal ausgegeben?
Geht die Recheneinheit
regelmäßig aus
einem Modus heraus?
Sind bestimmte einfache Muster der Abfolge
der Modi gültig?
Ist
ein allgemeines zeitliches Muster gültig (z.B. im Durchschnitt <70% im Modus 1 und <50% im modus 2)One possibility is to pass the mode signal to an ASIC or another μC. This can at least check the following points via timers and simple logic using this signal:
Does the arithmetic unit sufficiently often (eg at the latest every 1000μs) in one or more defined modes?
Is a certain signal always output when changing to a mode?
Does the arithmetic unit regularly go out of a mode?
Are certain simple patterns of sequence of modes valid?
Is a general temporal pattern valid (eg on average <70% in mode 1 and <50% in mode 2)
Irgendeine Kombination von logischen, zeitlichen Eigenschaften des Modus-signals, gegebenenfalls ergänzt durch Verwertung zusätzlicher Signale.any Combination of logical, temporal characteristics of the mode signal, if necessary supplemented by utilization of additional Signals.
In
Eine weitere Anwendung dieser Idee ist die Auswertung des Modus-Signals in einer Aktoransteuerung. In vielen Anwendungen im Automobilbereich ist heute ein Trend zu so genannten intelligenten Aktoren. Dies sind Aktoren mit einem minimalen Elektronikumfang, der ausreicht, ein Aktor-Stellkommando zu empfangen, und den Aktor dann so anzusteuern, dass dieses Stellkommando dann auch ausgeführt wird.A further application of this idea is the evaluation of the mode signal in an actuator control. In many applications in the automotive sector is today a trend towards so-called intelligent actuators. these are Actuators with a minimum amount of electronics that is sufficient Actuator command to receive, and then to control the actuator, that this command is then executed.
Die
Basisidee ist in
Claims (24)
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE200510037220 DE102005037220A1 (en) | 2005-08-08 | 2005-08-08 | Operating modes switching method for use in computer system, involves providing interruption controller and three memory regions, and carrying out access to regions such that one memory region is associated with two execution units |
PCT/EP2005/055500 WO2006045775A1 (en) | 2004-10-25 | 2005-10-25 | Method and device for switching in a computer system comprising at least two execution units |
KR1020077009143A KR101052994B1 (en) | 2004-10-25 | 2005-10-25 | Method and apparatus for conversion in a computer system comprising at least two execution units |
EP05826785.7A EP1820093B1 (en) | 2004-10-25 | 2005-10-25 | Method and device for switching in a computer system comprising at least two execution units |
US11/666,184 US8090983B2 (en) | 2004-10-25 | 2005-10-25 | Method and device for performing switchover operations in a computer system having at least two execution units |
CNA2005800364863A CN101048730A (en) | 2004-10-25 | 2005-10-25 | Method and device for switching over in a computer system having at least two execution units |
JP2007538398A JP5053854B2 (en) | 2004-10-25 | 2005-10-25 | Method and apparatus for switching in a computer system having at least two implementation units |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE200510037220 DE102005037220A1 (en) | 2005-08-08 | 2005-08-08 | Operating modes switching method for use in computer system, involves providing interruption controller and three memory regions, and carrying out access to regions such that one memory region is associated with two execution units |
Publications (1)
Publication Number | Publication Date |
---|---|
DE102005037220A1 true DE102005037220A1 (en) | 2007-02-15 |
Family
ID=37680918
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE200510037220 Withdrawn DE102005037220A1 (en) | 2004-10-25 | 2005-08-08 | Operating modes switching method for use in computer system, involves providing interruption controller and three memory regions, and carrying out access to regions such that one memory region is associated with two execution units |
Country Status (1)
Country | Link |
---|---|
DE (1) | DE102005037220A1 (en) |
-
2005
- 2005-08-08 DE DE200510037220 patent/DE102005037220A1/en not_active Withdrawn
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1812857B1 (en) | Device and method for mode switching in a computer system comprising at least two execution units | |
EP1820093B1 (en) | Method and device for switching in a computer system comprising at least two execution units | |
EP1812858B1 (en) | Method and device for generating a mode signal in a computer system comprising a plurality of components | |
EP1812856B1 (en) | Method and device for evaluating a signal of a computer system comprising at least two execution units | |
WO2006045773A2 (en) | Device and method for switching between modes in a computer system having at least two execution units | |
EP1812854A1 (en) | Device and method for switching over in a computer system having at least two execution units | |
EP1810146B1 (en) | Method and device for separating the processing of program codes in a computer system comprising at least two execution units | |
EP1805618A2 (en) | Method and device for switching in a computer system comprising at least two execution units | |
WO2006045798A1 (en) | Method and device for distributing data from at least one data source in a multiprocessor system | |
DE102005055067A1 (en) | Device and method for correcting errors in a system having at least two execution units with registers | |
DE102005037223A1 (en) | Access mode units switching method for motor vehicle, involves providing set of defined bit combinations for execution units, and triggering switching by combination that is not defined in set | |
DE102005037213A1 (en) | Operating modes switching method for use in computer system, involves switching between operating modes using switching unit, where switching is triggered by signal generated outside system, and identifier is assigned to signal | |
DE102005037212A1 (en) | Method for separating processing of program codes in computer system involves switching between first operating mode which corresponds to comparison mode and second operating mode which corresponds to performance mode | |
DE102005037261A1 (en) | Mode signal generation for use in computer system involves producing mode signal indicating current operating mode of computer system and changes in mode signal in one of components of computer system | |
DE102005037220A1 (en) | Operating modes switching method for use in computer system, involves providing interruption controller and three memory regions, and carrying out access to regions such that one memory region is associated with two execution units | |
DE102005037229A1 (en) | Operating modes switching method for use in computer system, involves connecting execution units to bus in performance mode, and disconnecting one unit from bus by switch controlled by changeover switch, when switching between modes | |
DE102005037224A1 (en) | Device for switching in computer system has two execution units, means provided for recognizing desired switching between modes which control the changeover switch to switch from one operating mode to another | |
DE102005037225A1 (en) | Method for switching in computer system involves two execution units whereby in an undefined state computer system assumes second state which corresponds to performance mode | |
DE102005037237A1 (en) | Device for switching in computer system has two execution units, whereby programmable interruption controller is associated with each execution unit, and memory element in which information of parts of interruption controller is stored | |
DE102004051952A1 (en) | Data allocation method for multiprocessor system involves performing data allocation according to operating mode to which mode switch is shifted | |
DE102005037232A1 (en) | Method and device for analyzing processes in a computer system with several execution units | |
DE102004051937A1 (en) | Data distributing method for multiprocessor system, involves switching between operating modes e.g. safety and performance modes, of computer units, where data distribution and/or selection of data source is dependent upon one mode | |
EP1915674B1 (en) | Method and device for controlling a computer system comprising at least two execution units and at least two groups of internal states | |
DE102006004988A1 (en) | Flow analysis device for analyzing flows in a computer system has multiple executive units configured in two or more different modes in the computer system | |
DE102005037259A1 (en) | Method and device for determining a start state in a computer system having at least two execution units by switching register sets |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
R005 | Application deemed withdrawn due to failure to request examination |
Effective date: 20120809 |