FI95629B - Sätt och anordning att alstra en startsignal för parallellsynkron drift av tre i huvudsak identiska databehandlingsenheter - Google Patents

Sätt och anordning att alstra en startsignal för parallellsynkron drift av tre i huvudsak identiska databehandlingsenheter Download PDF

Info

Publication number
FI95629B
FI95629B FI900743A FI900743A FI95629B FI 95629 B FI95629 B FI 95629B FI 900743 A FI900743 A FI 900743A FI 900743 A FI900743 A FI 900743A FI 95629 B FI95629 B FI 95629B
Authority
FI
Finland
Prior art keywords
units
data processing
start signal
parallel
outputs
Prior art date
Application number
FI900743A
Other languages
English (en)
Finnish (fi)
Other versions
FI95629C (sv
FI900743A0 (sv
Inventor
Lars-Goeran Petersen
Original Assignee
Ericsson Telefon Ab L M
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Publication of FI900743A0 publication Critical patent/FI900743A0/sv
Application granted granted Critical
Publication of FI95629B publication Critical patent/FI95629B/sv
Publication of FI95629C publication Critical patent/FI95629C/sv

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16Error detection or correction of the data by redundancy in hardware
    • G06F11/1675Temporal synchronisation or re-synchronisation of redundant processing components
    • G06F11/1687Temporal synchronisation or re-synchronisation of redundant processing components at event level, e.g. by interrupt or result of polling
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/04Generating or distributing clock signals or signals derived directly therefrom
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16Error detection or correction of the data by redundancy in hardware
    • G06F11/18Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits
    • G06F11/183Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits by voting, the voting not being performed by the redundant components
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16Error detection or correction of the data by redundancy in hardware
    • G06F11/18Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits
    • G06F11/187Voting techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Hardware Redundancy (AREA)
  • Multi Processors (AREA)
  • Image Processing (AREA)
  • Dc Digital Transmission (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Communication Control (AREA)
  • Selective Calling Equipment (AREA)
  • Color Television Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Description

1 95629 Sätt och anordning att alstra en startsignal för parallellsynkron drift av tre i huvudsak identiska databehandlingsenheter 5 Tekniskt omräde Föreliggande uppfinning hänför sig till ett sätt och en anordning att alstra en startsignal för parallellsynkron drift av tre i huvudsak identiska databehandlingsenheter, varvid man erhäller att en uppsättning av tre 10 identiska enhetsutgängar under varje databehandlingsaktpe-riod intar överensstämmande binärtillständ och erhäller att enheterna via ett flertal utgängsuppsättningar pa-rallell-synkront sänder sinsemellan lika ett flertal bi-närbitar omfattande dataord.
15 Teknikens ständpunkt
En reklamslogan för databehandlingssystem sora om-fattar minst tre identiska databehandlingsenheter fram-häller att driftsättning av dylika redundanssystem sker pä sanuna sätt som hos system utan redundans: man ansluter 20 in/out-styrterminaler till den process som skall styras, slär till spänningen och erhäller automatiskt parallellsynkron drift, vars fördelar är extrem hög tillförliglig-het, feltolerans och felanalys medelst majoritetsval.
Enligt var erfarenheten visar misslyckas emellertid * 25 hos system med redundans ofta ovannämnda konventionella driftsättning medelst generellt spänningstillslag, sä kal-lad systemkallstart.
Redogörelse för uppfinningen
Enligt uppfinningen tar man hänsyn till olika för-30 utsättningar vars uppfyllning tillsammans möjliggör pa-rallell-synkront drift av tre identiska databehandlingsenheter. En första förutsättning är att varje databehand-lingsenhet är funktionsduglig, dvs. förmär att utföra kor-rekta databehandlingar. Fuktionsdugligheten kontrolleras 35 vanligen med hjälp av testprogram som älägges databehand- 2 95629 lingsenheten individuellt. En duglighetskontroll erhälles ocksä om man läter enheten behandla processdata under an-vändning av lämpliga instruktionssekvenser. En andra för-utsättning är att databehandlingsenheterna gär i exakt 5 samma takt, vilket ästadkommes tili exempel medelst en gemensam taktgenerator och vilket resulterar i att en-heterna synkront utsänder, om den första förutsättningen är uppfylld, individuellt beräknade databitar och flera bitar omfattande dataord.
10 Om den första och den andra förutsättningen är upp- fyllda, är en tredje förutsättning för parallell-synkron drift att enheterna under varje databehandlingstaktperiod parallellt exekverar exakt samma programinstruktions. Tili exempel i US-patent nr 4 099 241 beskrivs hur ett proces-15 sor-dualsystem startas för parallell-synkron drift, varvid medelst en startsignal i rätt fas utpekas speciella start-instruktioner.
Enligt uppfinningen alstras startsignalen för parallell-synkron drift endast om enheterna medelst in-20 dividuella godtyckliga igängsättningar förmär att i sys-temets takt utföra sinsemellan olika databehandlingar, vilka resulterar i att de inledningsvis nämnda utgängsupp-sättningarna sänder olika dataord under samma taktperiod, dvs. om den första och andra förutsättningen är uppfyllda.
25 En medelst jämförelseoperationer fastställd ordolikhet omvandlas sedan till startsignalen för parallell-synkron drift.
Hos ett system med trefaldig redundans mäste ett vid alstring av startsignalen använt ord omfatta minst tvä 30 databitar, annars är det omöjligt att under en taktperiod fastställa ordolikhet. Ju större bitantal per ord ju stör-re sannolikhet för en snabb alstring av startsignalen.
Vid ett redundanssystem med databitbaserad majori-tetsval är det ändä möjligt att använda för startsig-35 nalalstringen de binärtillständ som under ett flertal
II
95629 3 taktperioder erhälles frän en enda uppsättning av tre identiska utgängar hos databehandlingsenheterna. Men re-gistrerar tillständsolikheter, vilka medelst jämförelsope-rationer fastställes under en taktperiod hos tvä av upp-5 sättningens tre par av enhetsutgängar. Man alstrar start-signalen om det under ett flertal taktperioder har regist-rerats tillständsolikhet hos uppsättningens samtliga tre par av utgAngar.
Driftsättningen av ett system med trefaldig redun-10 dans är vid användning av den uppfinningsenliga startsig-nalen, vars alstringskännetecken framgär av patentkraven, mera tillförligligt än vid användning av ovannämnda sys-temkallstart.
Figurbeskrivning 15 Nedanför beskrivs uppfinningen närmare under hän- visning tili bifogad ritning, vars enda figur visar tre databehandlingsenheter 1, vilka är anslutna tili en start-signalgenerator 5 som omfattar ett OCH-element 9 och tre komparatorer 10.
20 Föredragen utföringsform
Var och en av tre i huvudsak identiska databehandlingsenheter 1 är försedd med en kallstartterminal 2 och förmär pä grund av en pä denna terminal mottagen kall-startsignal utföra databehandlingar i en medelst en gemen-* 25 sam taktgenerator 3 bestämd takt. Vidare har enheterna startsignalingängar 4, vilka är anslutna tili en gemensam startsignalgenerator 5 för att alstra en startsignal för enheternas parallell-synkron drift. Ritningen visar inte databehandlingsenheternas anslutningar tili den utrust-30 ning, tili exempel en telekommunikationsutrustning, vilken styrs med hjälp av enheterna, och visar inte heller de konventionella enhetsdelar, medelst vilka pä grund av startsignalen uppnäs parallell-synkron drift. Under en databehandlingstaktperiod föreligger trefaldig redundans 35 om en uppsättning av tre identiska enhetsutgängar 6 intar 4 95629 överensstämmande binärtillständ eller om ett flertal (ritningen visar tvä) utgängsuppsättningar 7 sänder sins-emellan lika ett flertal databitar omfattande dataord.
Emellertid sändes via utgängsuppsättningarna 7 5 sinsemellan olika dataord pä grund av godtyckliga igäng-sättningar av databehandlingsenheterna. Godtyckliga igäng-sättningar erhälles om enheternas terminaler 2 mottager kallstartsignaler under olika takt perioder och/eller om godtyckliga databehandlingsinstruktioner utpekas pa-10 rallellt hos enheterna.
Startsignalgeneratorn 5, vilken är ansluten tili taktgeneratorn 3 för att arbeta synkront med databehandlingsenheterna 1 och vars aktiveringsingäng 8 enligt ritningen är ansluten tili en av kallstartterminalerna 2, 15 omfattar ett OCH-beroende binärt logikelement 9, vars in- gängar är anslutna tili tre EXELLER-beroende logikelement innehällande komparatorer 10. Databehandlingsenheternas utgängsuppsättningar 7 är sä anslutna tili ingängarna hos startsignalgeneratorns komparatorer 10 att det dataord som 20 erhälles frän varje databehandlingsenhet jämföres med de tvä dataord som under erhälles frän varje databehandlingsenhet jämföres med de tvä dataord som under samma taktperiod erhälles frän de tvä andra enheterna. OCH-elementet 9 omvandlar ett medelst komparatorerna fastställt tillständ 25 "alla databehandlingsenheter olika” tili en startsignal och har sin utgäng ansluten tili startsignalgeneratorns desasktiveringsingäng 11 och tili databehandlingsenheternas startsignalingängar 4.
I praktiken används komparatorerna 10 ocksä för att 30 konventionellt medelst majoritetsval övervaka databehandlingsenheternas parallell-synkron drift. Härvidlag desak-tiverar startsignaslen enbart OCH-elementet 9.
Hos databehandlingssystem med bitbaserad övervak-ning anslutes majoritetsvalkomparatorerna tili endast en 35 uppsättning av identiska enhetsutgängar 6. Eftersom det är
II
95629 5 omöjligt att vid användning av enbitskomparatorer för bäde övervakning och startsignalalstring fastställa under samma taktperiod det uppfinningsenliga tillständset "alla data-behandllngsenheter olika", anordnas 1 detta fall mellan 5 komparatorerna 10 och OCH-elementet 9 tre monostabila ej ätertriggbara element 12. Om tvä av de tre enbitskom-paratorerna finner binärtillständsolikheter under en taktperiod, aktiveras utgängerna hos de tillhörande tvä monostabila elementen vars karakteristiska ätergängstid omfat-10 tar ett flertal databehandlingstaktperioder. Man faststäl-ler tillständet "alla databehandlingsenheter olika" om ocksä det tredje monostabila elementet aktiveras innan de dessförinnan aktiveradse tvä monostabila elementen ätergär i desaktiverat tillständ. Ritningen visar den tili bit-15 baserad majoritetsval anpassade startsignalgeneratorn 5 medelst streckade förbindningslinjer mellan utgängsupp-sättningen 6, komparatorerna 10, monostabila elementen 12 och OCH-elementet 9.

Claims (4)

95629 6
1. Sätt att alstra en startsignal för parallell-5 synkron drift av tre i huvudsak identiska databehandlings- enheter (1) varigenom man erhäller att enheterna under varje databehandlingstaktperiod sänder sinsemellan lika ett flertal binärbitar omfattande dataord via ett flertal utgängsuppsättningar (7) som omfattar var sina tre iden-10 tiska enhetsutgängar, kännetecknat därav, att man förmär enheterna att pä grund av godtyckliga igäng-sättningar parallellt utföra sinsemellan olika databehand-lingar, att man jämför ett frän varje enhet via nämnda utgängsuppsättningar utsänt ord med de tvä ord som pa-15 rallellt kommer frän de tvä andra enheterna, och att man alstrar startsignalen pä grund av tre medelst nämnda jäm-förelser under samma taktperiod fastställda ordolikheter.
2. Anordning att enligt patentkravet 1 alstra en ; startsignal för parallellsynkron drift av tre i huvudsak 20 identiska databehandlingsenheter (1) varigenom man erhäl-ler att enheterna under varje databehandlingstaktperiod sänder sinsemellen lika ett flertal binärbitar omfattande dataord via ett flertal utgängsuppsättningar (7) som om-fattar var sina tre identiska enhetsutgängar, k ä n n e -25 tecknad av tre till var sin databehandlingsenhet anslutna startterminaler (2) för att förmä enheterna att pä grund av godtyckliga igängsättningar parallellt utföra sinsemellan olika databehandlingar, tre ordkomparatorer (10) vilka innehäller EXELLER-beroende binära logikelement 30 och av vilka var och en är ansluten via nämnda utgängsupp-sättningar (7) tili tvä av enheterna, och ett OCH-beroende binärt logikelement (9) vars ingängar är anslutna tili ordkomparatorernas utgängar och vars utgäng är ansluten tili enheternas startsignalingängar (4). il 7 95629
3. Sätt att alstra en startsignal för parallell-synkron drift av tre i huvudsak identiska databehandlings-enheter (1) varigenom man erhäller att en uppsättning av tre identiska enhetsutgängar (6) under varje databehand- 5 lingstaktperiod intar överensstämmande binärtillständ, kännetecknat därav, att man förmär enheterna att pä grund av godtyckliga igängsättningar parallellt utföra sinsemellan olika databehandlingar, att man jämför det binära tillständ som erhälles pä varje av nämnda upp-10 sättning tillhörande utgängar med de tvä tillständ som under samma taktperiod erhälles pä uppsättningens tvä and-ra utgängar, att man registrerar tillständsolikheter vilka medelst nämnda jämförelser fastställes hos tvä av uppsättningens tre par av enhetsutgängar, och att man alstrar 15 startsignalen om det under ett flertal taktperioder har registrerats tillständsolikhet hos uppsättningens samtliga tre par av utgängar.
4. Anordning enligt patentkravet 3 att alstra en : startsignal för parallellsynkron drift av tre i huvudsak 20 identiska databehandlingsenheter (1) varigenom man erhäl-ler att en uppsättning av tre identiska enhetsutgängar (6) under varje databehandlingstaktperiod intar överensstämmande binärtillständ, kännetecknad av tre tili var sin databehandlingsenhet anslutna startterminaler (2) 25 för att f örinä enheterna att pä grund av godtyckliga in-gängsättningar parallellt utföra sinsemellan olika databehandlingar, tre bitkomparatorer (10) vilka innehäller EXELLER-beroende binära logikelement och av vilka var och en är ansluten via nämnda utgängsuppsättning (6) tili tvä 30 av enheterna, tre tili var sin av nämnda komparatorer (10) anslutna monostabila ej ätertriggbara element (12) vars karakteristiska ätergängstid omfattar ett flertal taktperioder, och ett OCH-beroende binärt logikelement (9) vars ingängar är anslutna tili utgängarna hos nämnda mono-35 stabila element (12) och vars utgäng är ansluten tili en-heternas startsignalingängar (4). s 95629
FI900743A 1988-06-23 1990-02-14 Sätt och anordning att alstra en startsignal för parallellsynkron drift av tre i huvudsak identiska databehandlingsenheter FI95629C (sv)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
SE8802386A SE461484B (sv) 1988-06-23 1988-06-23 Saett och anordning foer att alstra en startsignal foer parallellsynkron drift av tre i huvudsak identiska databehandlingsenheter
SE8802386 1988-06-23
PCT/SE1989/000257 WO1989012857A1 (en) 1988-06-23 1989-05-11 Method and apparatus for generating a start signal for parallel-synchronous operation of three substantially identical data processing units
SE8900257 1989-05-11

Publications (3)

Publication Number Publication Date
FI900743A0 FI900743A0 (sv) 1990-02-14
FI95629B true FI95629B (sv) 1995-11-15
FI95629C FI95629C (sv) 1996-02-26

Family

ID=20372734

Family Applications (1)

Application Number Title Priority Date Filing Date
FI900743A FI95629C (sv) 1988-06-23 1990-02-14 Sätt och anordning att alstra en startsignal för parallellsynkron drift av tre i huvudsak identiska databehandlingsenheter

Country Status (20)

Country Link
EP (1) EP0348368B1 (sv)
JP (1) JPH02504683A (sv)
KR (1) KR960003410B1 (sv)
CN (1) CN1019235B (sv)
AR (1) AR242862A1 (sv)
AU (1) AU619866B2 (sv)
BR (1) BR8906980A (sv)
CA (1) CA1316609C (sv)
DE (1) DE68908032T2 (sv)
DK (1) DK172489B1 (sv)
DZ (1) DZ1346A1 (sv)
EG (1) EG18972A (sv)
ES (1) ES2043108T3 (sv)
FI (1) FI95629C (sv)
IE (1) IE62432B1 (sv)
MX (1) MX170286B (sv)
MY (1) MY104014A (sv)
SE (1) SE461484B (sv)
TR (1) TR24168A (sv)
WO (1) WO1989012857A1 (sv)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102014213245A1 (de) * 2014-07-08 2016-01-14 Robert Bosch Gmbh Verfahren zum Verarbeiten von Daten für eine Fahrfunktion eines Fahrzeuges
EP3031973B1 (en) 2014-12-09 2018-02-21 LG Electronics Inc. Dryer

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4099241A (en) * 1973-10-30 1978-07-04 Telefonaktiebolaget L M Ericsson Apparatus for facilitating a cooperation between an executive computer and a reserve computer
US4497059A (en) * 1982-04-28 1985-01-29 The Charles Stark Draper Laboratory, Inc. Multi-channel redundant processing systems
DE3373227D1 (en) * 1983-06-10 1987-10-01 Agfa Gevaert Nv Improved liquid electrophoretic developer
SE441709B (sv) * 1984-03-26 1985-10-28 Ellemtel Utvecklings Ab Anordning for att astadkomma parallellsynkron drift av en forsta och en andra my-processor
DE3431169A1 (de) * 1984-08-24 1986-03-06 Standard Elektrik Lorenz Ag, 7000 Stuttgart Verfahren zur synchronisation mehrerer parallelarbeitender rechner
JPS627818A (ja) * 1985-07-03 1987-01-14 Toshiba Monofuratsukusu Kk 水冷支持柱の保護構造
SE457391B (sv) * 1987-04-16 1988-12-19 Ericsson Telefon Ab L M Programminnesstyrt realtidssystem omfattande tre i huvudsak identiska processorer

Also Published As

Publication number Publication date
DE68908032T2 (de) 1993-12-16
KR960003410B1 (ko) 1996-03-13
CA1316609C (en) 1993-04-20
MY104014A (en) 1993-10-30
DK47490A (da) 1990-02-22
FI95629C (sv) 1996-02-26
IE891994L (en) 1989-12-23
MX170286B (es) 1993-08-13
DZ1346A1 (fr) 2004-09-13
DK47490D0 (da) 1990-02-22
JPH02504683A (ja) 1990-12-27
FI900743A0 (sv) 1990-02-14
BR8906980A (pt) 1990-12-18
CN1019235B (zh) 1992-11-25
KR900702445A (ko) 1990-12-07
SE461484B (sv) 1990-02-19
IE62432B1 (en) 1995-02-08
AR242862A1 (es) 1993-05-31
ES2043108T3 (es) 1993-12-16
WO1989012857A1 (en) 1989-12-28
CN1038890A (zh) 1990-01-17
EP0348368B1 (en) 1993-08-04
DE68908032D1 (de) 1993-09-09
SE8802386D0 (sv) 1988-06-23
EP0348368A1 (en) 1989-12-27
TR24168A (tr) 1991-04-30
AU3750289A (en) 1990-01-12
SE8802386L (sv) 1989-12-24
AU619866B2 (en) 1992-02-06
DK172489B1 (da) 1998-10-05
EG18972A (en) 1994-07-30

Similar Documents

Publication Publication Date Title
EP0262330B1 (en) High performance clock system error detection and fault isolation
US4414669A (en) Self-testing pipeline processors
US4216374A (en) Hybrid signature test method and apparatus
KR100335157B1 (ko) 고장허용회로장치및이를내장한액정표시장치
EP0006328A1 (en) System using integrated circuit chips with provision for error detection
JPS62101195A (ja) 交換機
US4993013A (en) Monitor system for multiplex equipment
US3451042A (en) Redundant signal transmission system
FI95629B (sv) Sätt och anordning att alstra en startsignal för parallellsynkron drift av tre i huvudsak identiska databehandlingsenheter
US6002714A (en) Data, path and flow integrity monitor
US4813042A (en) Process for monitoring a data processing unit and a system for performing the process
JPH04299429A (ja) マルチプロセッサシステムの障害監視方式
US6490317B1 (en) Data, path and flow integrity monitor
US4267594A (en) Decommutator patchboard verifier
US4465968A (en) Method and apparatus for testing open collector electrical circuit devices
JPH02238379A (ja) 装置またはラインの接続またはスイッチングの試験方法
SU1478349A1 (ru) Устройство дл измерени достоверности передачи информации по дискретному каналу св зи
SU1322378A1 (ru) Устройство дл контрол @ групп регистров
JPH0221707A (ja) 信号分配回路
SU1624674A1 (ru) Устройство дл контрол многоканальных импульсных последовательностей
SU706849A1 (ru) Устройство дл контрол цифровых блоков
JPH06334710A (ja) ケーブル誤接続監視方法
JPH09178810A (ja) Ic試験装置
JPH01241949A (ja) 信号処理回路
JPH01253323A (ja) 予備回路監視装置

Legal Events

Date Code Title Description
BB Publication of examined application
MM Patent lapsed

Owner name: OY L M ERICSSON AB