SE516542C2 - Metod och anordning för övervakning av parallella processer - Google Patents

Metod och anordning för övervakning av parallella processer

Info

Publication number
SE516542C2
SE516542C2 SE9902530A SE9902530A SE516542C2 SE 516542 C2 SE516542 C2 SE 516542C2 SE 9902530 A SE9902530 A SE 9902530A SE 9902530 A SE9902530 A SE 9902530A SE 516542 C2 SE516542 C2 SE 516542C2
Authority
SE
Sweden
Prior art keywords
bits
word
status
check code
stwb
Prior art date
Application number
SE9902530A
Other languages
English (en)
Other versions
SE9902530D0 (sv
SE9902530L (sv
Inventor
Lars Gustav Bohlin
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
Priority to SE9902530A priority Critical patent/SE516542C2/sv
Publication of SE9902530D0 publication Critical patent/SE9902530D0/sv
Priority to GB0130016A priority patent/GB2366892B/en
Priority to PCT/SE2000/001189 priority patent/WO2001002958A1/en
Priority to DE10084752T priority patent/DE10084752T5/de
Priority to AU60313/00A priority patent/AU6031300A/en
Priority to US09/590,172 priority patent/US6880119B1/en
Publication of SE9902530L publication Critical patent/SE9902530L/sv
Publication of SE516542C2 publication Critical patent/SE516542C2/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/1629Error detection by comparing the output of redundant processing systems
    • G06F11/1654Error detection by comparing the output of redundant processing systems where the output of only one of the redundant processing components can drive the attached hardware, e.g. memory or I/O
    • 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/1629Error detection by comparing the output of redundant processing systems
    • G06F11/1633Error detection by comparing the output of redundant processing systems using mutual exchange of the output between the redundant processing components

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Debugging And Monitoring (AREA)
  • Hardware Redundancy (AREA)

Description

15 20 25 30 ' »s1s 542m § 2 fortsatt analys vidtager för att se vilken av processorerna som omfattas av felet. 00752656 A visar ett feltolerant system som inkluderar två centrala processorer alltså Den Europeiska patentansökan EP som parallellt exekverar instruktioner och utför samma operationer vid samma tidpunkt. En kopia av varje fràn kontrollelement och jämförs kontinuerligt. instruktion varje processor mottages av ett Ett problem uppkommer vid utökad processorkomplexitet. Ökad processorkomplexitet innebär att fler enheter i en processor måste övervakas vilket innebär att statusorden som överföres måste omfatta fler bitar. Dessutom genereras statusord i allt högre takt allteftersom processorer medger högre ökade att exekveringshastighet. Tillsammans innebär den högre exekveringshastigheten bandbredd statusord mellan två parallella processorer. komplexiteten och den systemet kräver högre vid överföringen av REDOGÖRELSE FÖR UPPFINNINGEN Utökad medför högre krav pà felövervakning. processorkomplexitet Vid felövervakning jämförs status i tvá uppfinning angriper ett processerna för att processer. Föreliggande att' allt fler mellan de två parallella problemet bitar i statusord måste överföras parallella upprätthålla nuvarande kvalité vid övervakningen.
Detta problem löses av uppfinningen genom att i stället för att överföra ett helt statusord från ett första till ett andra system, överförs endast en checkkod som alstrats ur det motsvarande parallella statusord i. det andra systemet kan första statusordet. Med hjälp av checkkoden och det första statusordet àterskapas i det andra systemet. 10 15 20 25 30 3 Ett ändamål med föreliggande uppfinning är således att bibehålla nuvarande standard vid övervakning av parallella system, utan att utöka bandbredden vid överföringen mellan systemen.
Mer i detalj löses problemet genom att: - En checkkod genereras som representerar ett första dataord frán det första systemet. Checkkoden utgörs av en delmängd av det antal bitar som det första dataordet omfattar.
- Checkkoden överförs från det första systemet till det andra systemet.
- Det första dataordet frán det första systemet àterskapas checkkoden och det motsvarande parallella statusord från det andra systemet genom att första statusordets utvärderas. Genom att jämföra det första statusordets checkord med det andra statusordets checkord, kan bitar som skiljer sig åt i statusorden, pekas ut.
En fördel med uppfinningen är att endast. ett fåtal bitar behöver överföras mellan två parallella system för att återskapa ett dataord som omfattar betydligt fler bitar.
En* annan fördel med uppfinningen är att bandbredden vid överföringen mellan de två parallella systemen kan hållas låg utan att ge avkall på kvalitén vid övervakningen.
En annan fördel med uppfinningen är nuvarande standard vid övervakning av de parallella systemen kan upprätthàllas trots en större mängd övervakningsobjekt.
En annan fördel med uppfinningen är nuvarande standard vid övervakning av de parallella systemen kan upprätthàllas trots högre krav på exekveringstid.
Uppfinningen kommer nu att beskrivas närmare med hjälp av föredragna utföringsformer och med hänvisning till bifogade ritning. 10 15 20 25 30 ' [51 6 5-42. 4 FIGURBESKRIVNING Figur l visar en telefonväxel som sammankopplar teleenheter centralprocessorenhet och med hjälp av en regionalprocessorer.
Figur 2 visar med hjälp av ett blockschema parallella processorer i centralprocessorenheten från figur l.
Figur 3 visar med ett mer detaljerat blockschema enheter som är av betydelse för uppfinningen i de två parallella processorerna från figur 2.
Figur 4 visar ett flödesschema över ett förfarande enligt uppfinningen.
FÖREDRAGNA UTFÖRINGSFORMER schematiskt ett publikt telekommunikationssystem. Via' en omkopplarenhet SE kan en I figur l visas förbindelse upprättas mellan tvâ terminaler Tl, T2. En centralprocessorenhet. CPU' och. olika regionalprocessorer RP kontrollerar omkopplarenheten SE. Centralprocessorenheten CPU omfattar parallella centralprocessorer. En av centralprocessorerna har det övergripande ansvaret för kontrollen den andra av telekommunikationssystemet medan Regionalprocessorerna RP att processorn antar en passiv roll. avlastar den aktiva centralprocessorn genom utföra rutinuppgifter :samt rapportera händelser som inträffar i systemet.
I figur 2 visas en anordning enligt uppfinningen. I figuren i figur l nämnda centralprocessorenheten CPU. omfattar tvà CP-A visas den Processorenheten parallella synkrona centralprocessorer och CP-B. De två processorerna kallas i fortsättningen för en första processor CP-A och en I detta andra processor CP-B. utföringsexempel har den ...v ->- .- . o - ~ 10 15 20 25 30 35 *S16 542 5 första processorn CP-A det övergripande ansvaret medan den andra processorn CP-B har den mer passiva rollen. Vid varje klockcykel centralprocessorerna, inträffar händelser i de bägge händelser som i varje processor representeras med ett statusord. Statusorden återspeglar den status som olika enheter inom respektive processor har efter varje klockcykel. I den första processorn CP-A genereras efter varje klockcykel ett nytt s.k. första statusord STWA och :i den andra processorn genereras ett. nytt. s.k. andra statusord STWB. Instruktionshämtare och adressberäknare är exempel på enheter inom processorerna som signalerar sin status med hjälp av bitar till de två statusorden STW1 och STW2. För att kunna arbeta parallellt måste bägge processorena vara identiska och samtidigt som statusordet STWA genererats i den första processorn CP-A genereras med samma klockcykel ett motsvarande statusord STWB i den andra processorn CP-B. Om samtliga enheter i de två processorerna är utan fel är de två statusorden identiska. De två processorerna arbetar alltså parallellt, det vill säga utför samma arbete, samtidigt. I figur 2 visas de enheter i de bägge processorerna som är av betydelse för att förstå idén bakom uppfinningen. I detta utföringsexempel är den första processorn CP-A den processor som har det övergripande ansvaret i systemet. De enheter i de bägge processorerna som används i uppfinningen när CP-A är aktiv har i figur 2 markerats med kraftigt markerade linjer. Varje processor inhämtar statusbitar från olika enheter och dessa bitar bildar i CP-A ett statusord i en statusbuss STBA och i CP-B ett statusord i en statusbuss STBB. Varje processor omfattar en checkbitsgeneratorer, en s.k. första checkbitsgenerator CBGA och en andra checkbitsgenerator CBGB. Varje processor CP-A och CP-B omfattar även en korrigeringsmodul, en första korrigeringsmodul KMA och en andra korrigeringsmodul KMB.
Dessutom omfattar varje processor en komparator, en första komparator KA och en andra komparator KB.
Centralprocessorenheten CPU omfattar förutom de bägge ~.-. »av- . 10 15 20 25 30 35 -516 542 6 processorerna CP-A och CP-B även en beslutsenhet DU. Närmast kommer uppfinningen att förklaras övergripande i samband med figur 2. Därefter kommer de enheter som har central betydelse för uppfinningen att förklaras mer i detalj i samband med figur 3. I figur 4 visas därefter ett flödesschema över ett förfarande enligt uppfinningen.
I figur 2 visas ett första statusord STWA genererat i CP-A och ett andra statusord STWB genererat i CP-B. I figur 2 visas de enheter som är nödvändiga för att sammanföra det första statusordet STWA i den första processorn CP-A med det andra statusordet. STWB i. den andra. processorn CP-B, utan att behöva förflytta det första statusordet STWA till den andra processorn. Detta löses av uppfinningen genom att i stället för att överföra det första statusordet STWA från den första till den andra processorn, överförs endast en checkkod CCA som genererats ur det första statusordet. Det första statusordet STWA àterskapas därefter i den andra processorn CP-B. Detta kommer att förklaras närmare i samband med figur 3. I checkbitsgeneratorn CBGA genereras den första checkkoden CCA ur det första statusordet STWA.
Den första checkkoden CCA översändes till den andra processorn CP-B. I den andra processorn, i korrigeringsmodulen. KMB, sammanförs den första checkkoden CCA med den andra checkkoden CCB. Den andra checkkoden CCB har genererats ur det parallella statusordet STWB på B- sidan. Med hjälp av de två checkkoderna CCA och CCB kan de bitar som eventuellt skiljer de två statusorden åt, pekas ut. Denna process kommer att förklaras utförligt i samband med figur 3. Med hjälp av de bitar pekats ut och som skiljer de två statusorden STWA och STWB àt kan det första statusordet àterskapas i den andra processorn. Detta sker genom att de utpekade bitarna inverteras i det andra statusordet STWB som därmed utgör statusordet STWA. Det första statusordet STWA har därmed áterskapats i den andra processorn CP-B utan att det första statusordet STWA i sin u-v v-v v _ .- 10 15 20 25 30 S16 5-42 7 helhet har överförts från den första processorn CP-A till den andra processorn CP-B. Hur detta går till i detalj kommer nu att förklaras med hjälp av figur 3.
Närmast visas i figur 3 ett enkelt exempel för att visa hur checkkoderna CCA och CCB genereras och används.för att peka ut ett bitfel. Istället för att använda ett större dataord (exempelvis 128 bitar) används ett mindre dataord för att förståelsen. Principen är densamma oavsett Antag att dataordet omfattar totalt 8 underlätta dataordets längd. bitar. För att detektera ett en-bitsfel i dessa åtta bitar krävs fyra checkbitar. I figur 3 visas de två processorer som nämndes i samband med figur 2. De två processorerna CP-A och CP-B har i figuren skilts åt med en bred streckad linje L. Det första statusordet STWA i den första processorn CP-A åtta AD7-ADO det statusordet STWB i. den andra processorn CP-B representeras representeras av bitar och andra med bitarna BD7-BDO. Den första checkbitsgeneratorn CBGA som visades i figur 2, återfinns i figur 3. Checkbitsgeneratorn CBGA genererar fyra checkbitar C3-CO. Den andra checkbitsgeneratorn CBGB genererar på samma sätt fyra checkbitar ur de åtta bitarna BD7-BDO i det andra statusordet STWB på B-sidan. Korrigeringsmodulen KMB omfattar fyra exorgrindar i vilka checkbitar från de två processorsidorna sammanförs. Dessutom omfattar korrigeringsmodulen KMB en kodtabell CT som används för att peka ut en bitposition som skiljer sig i de två orden STWA och STWB. För att förstå hur en felaktig bitposition väljes ut måste man förstå hur checkbitarna C3-CO skapas. Eftersom även checkbitarna kan ha förändrat sig från en tidpunkt till en annan är det totalt tolv bitar AD7-ADO och C3-CO som kan ha förändrat sig. För att kunna peka ut en ”felaktig” bit av dessa tolv bitar måste bitarna delas in i grupper som delvis överlappar varandra. Denna gruppering är sedan tidigare väl känd och finns att läsa cnn i exempelvis ”W.W Peterson and ~ v-.v u~v- , s 10 15 20 25 151 6 S42 8 E.J' Weldon, Jr, Error correcting codes, MIT Press, Cambridge, 1972”.
AD7 AD6 AD5 AD4 C3 AD3 AD2 ADl C2 ADO Cl CO BD7 BD6 BD5 BD4 BD3 BD2 BDl _ BDO Bl X X X X X X B2 X / X X X X X B4 X X X X X B8 X X I X X X Ioch B8 med olika signifikans.
De totalt 12 bitarna AD7-ADO, C3-CO pà A-sidan delas in i fyra grupper så som visas i tabellen ovan. De tolv bitarna representeras binärt av fyra representationsbitar Bl, B2, B4 I tabellen visas hur de 12 där varje grupp i tabellen Saknas ”X” bitarna har delats in i fyra grupper, motsvarar en rad i tabellen. Markeringen ”X” visar att representationsbitarna har värdet ”l”. i 'en ruta har representationsbitarna värdet ”O”. I den första gruppen, i den första raden, finns bitar som när de representeras binärt av representationsbitarna Bl, B2, B4 och B8, alla omfattar den minst signifikanta biten Bl=”l”. I tabellen kan man se att C0=O00l, D0=00ll, Dl=0lOl, D3=Ölll, D4=l0Ol, D6=l0ll. De fem bitarna CO, ADO, AD1, AD3, AD4 och AD6 har alltså alla det gemensamt att de representeras med I den andra gruppen, ADO, AD2, AD3, den minst signifikanta biten Bl=”l”. andra raden, finns data och checkbitar Cl, AD5 och AD6 som alla representeras av B2=”l”. I den tredje gruppen bitar C2, AD1, AD2, AD3 representeras av B4=”l” och i den fjärde gruppen finns bitar C3, AD4, AD5, finns och AD7 som AD6 och AD7 som representeras av B8=”l”. När gruppindelningen är bestämd genereras bitarna. Databitarna (statusordet) genereras av processorn vid varje klockcykel 10 15 20 25 30 35 'följandez *S16 542 9 medan checkbitarna C3-CO skapas som paritetsbitar ur databitarna AD7-ADO. Den första checkbiten CO bildas som en paritetsbit ur de databitar som har det gemensamt att de att tillhör den första gruppen, dvs gruppen där Bl=l. Detta framgår av figur 3. Databitarna i den första gruppen är Ano, Am, Ana, AD4 och Ane. b CO bildar jämn paritet med databitarna ADO, Den första checkbiten ADl, AD3, AD4 dvs om antalet binära ettor i data bitarna är jämt ”0”.
På samma sätt bildas checkbiten Cl ur AD5 och AD6. Checkbiten C2 bildas med hjälp av databitarna ADl, AD2, C3 bildas med hjälp av databitarna AD4, Detta sätt att gruppera och generera bitar är väl känt och och AD6, får checkbiten CO värdet lll/I.
AD3, Om däremot antalet är udda får checkbiten värdet bitarna ADO, AD2, AD3 och AD7 medan checkbiten AD5, AD6 och AD7. är en vanlig metod för att ta reda på om en bit i ett dataord förändrat sig från en första tidpunkt då ett första checkord genererades till en andra tidpunkt då ett andra checkord genererades.
Samtidigt (vid samma klockcykel) som checkbitarna genereras ur' det första dataordet STWA, andra dataordet STWB. genereras checkbitar ur det I figur 3 visas hur checkbitarna genereras ur dataordet - på B-sidan.
Paritetsbitarna/Checkbitarna bildas ur samma databitar som användes pà A-sidan. Enligt uppfinningen förflyttas därefter checkbitarna C3-CO som. genererats ur' det första dataordet pà A-sidan, till den andra processorn Istället att förflytta hela omfattar åtta bitar, förflyttas nu checkbitarna C3-CO från A-sidan till STWA i processorn CP-A cP-B, på i statusordet STWA som B-sidan. för alltså endast de fyra B-sidan.
A-sidans checkbitar jämförs med B-sidans checkbitar med hjälp av fyra exorgrindar pá B-sidan. Om samtliga checkbitar från de bägge sidorna överensstämmer kommer samtliga exorgrindar att anta värdet ”O” pà utgångarna. Om någon bit förändrat sig kommer motsvarande exorgrind att anta värdet 10 15 20 25 30 35 as1s s42 10 ”l”. Exorgrindarnas utgångar är förbundna med en kodtabells CT adressingángar. Kodtabellen omfattar minnespositioner som bitbredd av 12 bitar. I minnesposition, förutom den första, har en av bitarna kodats till det värdet " 1” . minnespositionerna har kodats till det binära värdet ”0”. var och en har en varje binära Övriga bitar i Minnespositionerna i kodtabellen är grupperade enligt sanuna mönster som den tabell som visats tidigare i texten och adressingángarna motsvarar de i tabellen tidigare nämnda representationsbitarna Bl, B2, B4 och B8. Om exempelvis den första checkbiten CO från statusorden STWA och STWB skiljer sig åt kommer detta att resultera i ett binärt värde "l" pà förbunden med den minst Att de den exorgrinds utgång som är signifikanta adressingàngen, dvs B1="l". första checkbitarna CO från A- respektive B-sidan skiljer sig át innebär att någon av databitarna DO, Dl, D3, D4 eller D6 (databitarna i den första gruppen Bl i tabellen) skiljer sig åt i de bägge statusorden. Antag nu att databitarna D3 är olika i de tvâ statusorden STWA och STWB. Detta kommer att resultera i att checkbitarna CO, Cl och C3 skiljer sig àt och' att adressbitarna Bl, B2 och B4 kommer att anta det logiska värdet "l” medan adressbit B8 antar det logiska värdet ”O”. B8=”0”, B4,B2,Bl=”l” tillsammans att peka ut den minnesposition som representeras Adressbitarna kommer av det logiska värdet ”Olll”, dvs minnesposition nr. 7 (binärtz0lll). I minnesposition nr. 7 har alla databitar D0,Dl,D2,D4,D5,D6,D7 värdet ”O” utom den bit som representerar D3, som har värdet ”l”. Detta är sedan tidigare inlagt i kodtabellen CT enligt det mönster som visades i tabellen tidigare i texten: DO pekas ut med Bl=B2=”l”, Dl pekas ut med BO=B2="l" och D3 pekas ut med Bl=B2=B4=” l " osv. Nästa steg är att sammanföra minnesenhetens utgångar med det andra statusordet STWB via exorgrindar. Endast en av exorgrindarna visas i figur 3.
Eftersom alla bitar som representerar databitar är ”O” utom den bit som representerar D3 som är ”l”, kommer att nytt v... .... . . 10 15 20 25 30 ~med figur 2 '1516 542 ll dataord att skapas ur STWB, där bit D3 inverterats. Detta nya dataord överensstämmer med det första dataordet STWA och det första dataordet STWA har därmed áterskapats i den andra processorn CP~B utan att det första dataordet har behövts överföras.
I figur 2 visas hur det àterskapade statusordet STWA genererats ur korrigeringsmodulen KMB i den andra processorn CP-B. Det àterskapade första statusordet STWA och det andra statusordet STWB vidarebefordras till komparatorn KB i. den analyseras de bägge andra komparatorn KB processorn. I statusorden och direktiv översändes till beslutsenheten DU som vidtar åtgärder för att närmare undersöka vilken eller vilka enheter i processorerna som är felaktiga. Detta sker exempelvis med hjälp av olika diagnostikprogram i utpekade enheter.
I exemplet ovan har dataord med bitbredd 8 använts. För att detektera ett bitfel i ett 8-bitsord. behövs 4 checkbitarz För att detektera ett bitfel i ett 64 bitars ord behövs 7 checkbitar och för att detektera ett fel i ett l28 bitars ord behövs 8 checkbitar. För att detektera mer än ett bitfel bY99eI UPP kodtabeller och använder sig av checkbitar i de olika fallen krävs ett större antal checkbitar. Hur man är sedan tidigare väl känt och finns att läsa i ”IBM Journal of research and development, Vol. 28, No. 2, pp. 123-230, March 1984”.
I figur 4 visas med ett flödesschema, ett förfarande enligt uppfinningen. Förfarandet är avsett att läsas tillsammans och figur 3. Förfarandet går ut på att sammanföra ett statusord från den första processorn CP-A med ett statusord från den andra. processorn CP-B. Den första processorn CP-A är den aktiva processorn. Statusorden sammanförs i den andra processorn CP-B, utan att statusordet helhet processorn CP-A till den andra processorn CP-B. första Istället STWA behöver överföras i sin från den 10 15 20 25 30 516.542 12 överförs checkbitar som representerar det första statusordet varefter det första statusordet kan àterskapas i den andra detta sätt sparas bandbredd vid Data har i förväg lagrats i kodtabellen CT processorn CP-B. Pâ överföringen. enligt givna felkorrigeringsregler. Flödesschemat i figur 4 visar bara de steg i förfarandet som är mest väsentliga för uppfinningen. Förfarandet omfattar följande steg: - Ett första statusord STWA genereras i samband med en klockcykel i den första centralprocessorn CP~A. Detta steg visas i figur 4 med ett block 101.
- Vid samma klockcykel genereras ett andra statusord STWB i den andra centralprocessorn CP-B. Detta steg visas också i figur 4 med blocket 101.
- Det STWA läses in till en checkbitsgenerator CBGA i den första processorn CP-A. Den checkkoden CCA fràn utvalda första statusordet. Detta steg visas i figur 4 med ett block 102. första statusordet första skapas som paritetsbitar databitar i datapositioner i det - "Det andra statusordet STWB läses in till en checkbitsgenerator CBGB i den andra processorn CP-B. Den checkkoden CCB databitar i utvalda bitpositioner i det andra statusordet. andra skapas som paritetsbitar från De utvalda bitpositionerna i det andra ordet är de samma som de utvalda positionerna i det första ordet. Även detta steg visas i figur 4 med blocket 102. checkkoden CCA från checkbitsgeneratorn CBGA i den första centralprocessorn CP-A till centralprocessorn CP-B. Detta steg visas i figur 4 med ett block 103.
- Den första överflyttas korrigeringsmodulen KM i den andra checkkoden CCB skrivs in fràn checkbitsgeneratorn CBGB i den andra centralprocessorn CP- - Den andra 10 15 20 25 »s1s s4z 13 B till andra centralprocessorn CP-B. korrigeringsmodulen KMB i den - Motsvarande bitar i de tvâ checkkoderna CCA och CCB sammanförs via exorgrindarna i korrigeringsmodulen KMB, dvs CO från A-sidan sammanförs med CO från B-sidan, Cl från A-sidan sammanförs med Cl från B-sidan osv. Detta steg visas i figur 4 med ett block 104.
- Utsignaler från exorgrindarnas utgångar sändes till kodtabellens CT adressingångar.
- Innehållet i en utpekad minnesposition i kodtabellen påföres kodtabellens datautgångar. Den bit eller de bitar som skiljer de två statusorden åt, pekas ut med hjälp av innehållet i den utpekade minnespositionen i kodtabellen.
Detta steg visas i figur 4 med ett block 105.
- Bitar i det andra statusordet STWB inverteras. Bitarna som inverterats motsvarar de bitpositioner som pekats ut med hjälp av innehållet i minnespositionerna i kodtabellen CT.
Det förändrade andra statusordet STWB motsvarar det första tstatusordet STWA. Detta steg visas i figur 4 med ett block 106.
Uppfinningen är naturligtvis inte begränsad till de ovan beskrivna och på ritningen visade utföringsformerna, utan kan modifieras inom ramen för de bifogade patentkraven.
Uppfinningen kan exempelvis utnyttjas i många olika typer av parallella system. De i utföringsexemplet angivna statusordet kan naturligtvis också utgöras av' någon annan kan, man tänka sig att typ av ord. Exempelvis instruktionskoder utnyttjas som statusord och jämförs i de två systemen.

Claims (1)

1. 0 15 20 25 51-6 'S42 IL: PATENTKRAV Förfarande för övervakning av parallella processer i ett datasystem, vilket datasystem omfattar ett första system (CP-A) och ett andra system (CP-B), vilket förfarande omfattar följande steg: - alstring av ett första statusord (STWA) i det första systemet (CP-A) och ett parallellt andra statusord (STWB) i det andra systemet (CP-B); - alstring i. det första systemet (CP-AJ av' en första checkkod (CCA) som statusordet (STWA); representerar det första - alstring i det andra systemet (CP-B) av en andra checkkod (CCB) som representerar det andra statusordet (STWB); varvid förfarandet är kännetecknat av följande steg: - översändande av den första checkkoden (CCA) från det första systemet (CP-A) till det andra systemet (CP-B); - återskapande i det andra systemet (CP-B) av det första dataordet (STWA), genom att jämföra den första checkkoden (CCA) med den andra checkkoden (CCB). Förfarande enligt patentkrav l, vilket förfarande omfattar följande ytterligare steg vid utvärderingen: - utpekande av åtminstone en bit i korresponderande bitpositioner i de två checkkoderna, som skiljer den första checkkoden (CCA) från en andra checkkod (CCB): - utpekande med hjälp av> den utpekade åtminstone ena biten, av åtminstone en bit i statusorden som skiljer 10 15 20 25 _5116 542 15 det första dataordet (STWA) från det andra dataordet (STWB). Förfarande enligt patentkrav' 2, vilket förfarande omfattar följande ytterligare steg: - Invertering av den utpekade åtminstone ena biten i det andra dataordet (STWB). Förfarande enligt patentkrav 3, vilket förfarande omfattar följande ytterligare steg vid utvärderingen: - Sammanförande av bitar i korresponderande bitpositioner i de två checkkoderna (CCA, CCB) över exorgrindar; - Översändande av signaler från exorgrindarnas utgångar till en kodtabells adressingàngar; Förfarande enligt patentkrav 4, vilket förfarande omfattar följande ytterligare steg vid utvärderingen: - Utpekande av en avvikande bitposition i statusorden med hjälp av en adresserad minnesposition i kodtabellen. - Sammanförande över exorgrindar av bitar i bitpositioner i dataordet lagrat i den adresserade minnespositionen, med bitar i korresponderande bitpositioner i det andra statusordet (STWB). Förfarande enligt något av patentkraven 2-5, vilket förfarande omfattar följande ytterligare steg: 10 15 20 25 51 6~ 5-42 16 - Exekvering av diagnostikprogram i enheter som representeras av de utpekade bitpositionerna i statusorden. 7. Anordning för att övervaka parallella processer i ett datasystem, vilket datasystem omfattar ett första system (CP-A) och ett andra system (CP-B), vilken anordning omfattar: - medel för att alstra ett första statusord (STWA) i det första systemet (CP-A) och ett parallellt andra statusord (STWB) i det andra systemet (CP-B); - medel för att alstra i det första systemet (CP-A), en första checkkod (CCA) (STWA): som representerar det första statusordet - medel för att alstra i det andra systemet (CP-B), en andra checkkod (CCB) som representerar det andra statusordet (STWB); kännetecknad av - medel för översändande av den första checkkoden (CCA) från det första systemet (CP-A) till det andra systemet (CP-B); - medel för att återskapa det första dataordet (STWA) i det andra systemet (CP-B), genom att jämföra den första checkkoden (CCA) med den andra checkkoden (CCB). 8. Anordning enligt patentkrav 7, vilket anordning omfattar: - medel för att peka ut åtminstone en bit i korresponderande bitpositioner j. de två checkkoderna 10 15 20 25 10. ll. l51=6f542 H som skiljer den första checkkoden från en andra checkkod (CCB); (CCA) - medel för att peka ut med hjälp av den utpekade åtminstone ena biten, av åtminstone en bit i statusorden som skiljer det första dataordet (STWA) från det andra dataordet (STWB). Anordning enligt patentkrav 8, vilken anordning omfattar: - medel för att invertera den utpekade åtminstone ena biten i det andra dataordet (STWB). Anordning enligt patentkrav 9, vilken anordning omfattar: - exorgrindar som omfattar ingångar, till vilka bitar i korresponderande bitpositioner j. de två checkkoderna (CCA, CCB) sammanförs, vilka exorgrindars utgångar är förbundna med en kodtabells adressingångar. Anordning enligt patentkrav 10, vilken anordning omfattar: - minnespositioner i kodtabellen som pekar ut en avvikande bitposition i statusorden; - ingångar till exorgrindar, över vilka ingångar bitar i bitpositioner som lagrats i dataordet i den adresserade mínnespositionen sammanförs med bitar i korresponderande bitpositioner i det andra statusordet (STWB).
SE9902530A 1999-07-01 1999-07-01 Metod och anordning för övervakning av parallella processer SE516542C2 (sv)

Priority Applications (6)

Application Number Priority Date Filing Date Title
SE9902530A SE516542C2 (sv) 1999-07-01 1999-07-01 Metod och anordning för övervakning av parallella processer
GB0130016A GB2366892B (en) 1999-07-01 2000-06-08 Method for supervision of parallel processes
PCT/SE2000/001189 WO2001002958A1 (en) 1999-07-01 2000-06-08 Method for supervision of parallel processes
DE10084752T DE10084752T5 (de) 1999-07-01 2000-06-08 Verfahren zur Überwachung von parallelen Prozessen
AU60313/00A AU6031300A (en) 1999-07-01 2000-06-08 Method for supervision of parallel processes
US09/590,172 US6880119B1 (en) 1999-07-01 2000-06-09 Method for supervising parallel processes

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SE9902530A SE516542C2 (sv) 1999-07-01 1999-07-01 Metod och anordning för övervakning av parallella processer

Publications (3)

Publication Number Publication Date
SE9902530D0 SE9902530D0 (sv) 1999-07-01
SE9902530L SE9902530L (sv) 2001-01-02
SE516542C2 true SE516542C2 (sv) 2002-01-29

Family

ID=20416346

Family Applications (1)

Application Number Title Priority Date Filing Date
SE9902530A SE516542C2 (sv) 1999-07-01 1999-07-01 Metod och anordning för övervakning av parallella processer

Country Status (6)

Country Link
US (1) US6880119B1 (sv)
AU (1) AU6031300A (sv)
DE (1) DE10084752T5 (sv)
GB (1) GB2366892B (sv)
SE (1) SE516542C2 (sv)
WO (1) WO2001002958A1 (sv)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003316599A (ja) * 2002-02-22 2003-11-07 Seiko Epson Corp 集積回路
JP3897046B2 (ja) * 2005-01-28 2007-03-22 横河電機株式会社 情報処理装置および情報処理方法
US8010846B1 (en) * 2008-04-30 2011-08-30 Honeywell International Inc. Scalable self-checking processing platform including processors executing both coupled and uncoupled applications within a frame
JP5380978B2 (ja) * 2008-09-26 2014-01-08 富士通株式会社 伝送装置、伝送装置の制御方法および伝送装置の制御プログラム
JP5344936B2 (ja) * 2009-01-07 2013-11-20 株式会社日立製作所 制御装置

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4371754A (en) * 1980-11-19 1983-02-01 Rockwell International Corporation Automatic fault recovery system for a multiple processor telecommunications switching control
IT1151351B (it) * 1982-01-19 1986-12-17 Italtel Spa Disposizione circuitale atta a realizzare lo scambio di dati tra una coppia di elaboratori operanti secondo il principio master-slave
EP0228559A1 (de) * 1985-12-17 1987-07-15 BBC Brown Boveri AG Fehlertolerante Mehrrechneranordnung
EP0413586B1 (en) * 1989-08-17 1998-01-21 Fujitsu Limited A system to pass through resource information
US5799022A (en) * 1996-07-01 1998-08-25 Sun Microsystems, Inc. Faulty module location in a fault tolerant computer system
US6357024B1 (en) * 1998-08-12 2002-03-12 Advanced Micro Devices, Inc. Electronic system and method for implementing functional redundancy checking by comparing signatures having relatively small numbers of signals

Also Published As

Publication number Publication date
WO2001002958A1 (en) 2001-01-11
GB2366892B (en) 2004-02-11
GB2366892A (en) 2002-03-20
DE10084752T5 (de) 2004-04-29
SE9902530D0 (sv) 1999-07-01
SE9902530L (sv) 2001-01-02
AU6031300A (en) 2001-01-22
US6880119B1 (en) 2005-04-12
GB0130016D0 (en) 2002-02-06

Similar Documents

Publication Publication Date Title
US6584526B1 (en) Inserting bus inversion scheme in bus path without increased access latency
US7756144B2 (en) Reduction processing method for parallel computer, and parallel computer
CN101814060B (zh) 在背靠背非透明桥中进行系统间协议交换的方法和装置
EP0381334A2 (en) Apparatus for management, comparison, and correction of redundant digital data
DE3275595D1 (en) Digital data processor with fault-tolerant bus protocol
DE3273362D1 (en) Computer peripheral control apparatus
US6971042B2 (en) Media server with single chip storage controller
SE516542C2 (sv) Metod och anordning för övervakning av parallella processer
EP0724813B1 (en) Telecommunication exchange comprising a processor system, and a processor system
WO2009147735A1 (ja) 情報処理装置、データ送信装置およびデータ送信装置のデータ転送方法
US6601217B1 (en) System and method for error correction in an electronic communication
DE602004007681T2 (de) Autonome busumkonfiguration für fehlerbedingungen
US8264948B2 (en) Interconnection device
CN107168817B (zh) 应用于存储阵列的数据修复方法与装置及存储设备
US20230273867A1 (en) Storage apparatus without single failure point
Ray-Chaudhuri et al. Theory and design of t-unidirectional error-correcting and d-unidirectional error-detecting code
JPS63311457A (ja) 記憶装置のデ−タ読出回路
CN117061418A (zh) 一种针对冗余信息的处理方法、系统、设备及存储介质
JPS63106838A (ja) デ−タバツフアチエツク回路
JP2751941B2 (ja) 情報処理装置
KR920008791B1 (ko) 유니트간의 인터럽트 처리회로를 구비한 신호 중계기 시스템
JP3977581B2 (ja) 分散形制御システム、及びそのコントローラ
CN117400299A (zh) 一种双协作机器人的急停共享方法及装置
JPH0588995A (ja) データ通信システム
JPH02189665A (ja) バス方式

Legal Events

Date Code Title Description
NUG Patent has lapsed