FI62439C - Saett och anordning foer att oeverfoera asynkront foeraenderliga dataord - Google Patents

Description

Ι-TSLT'..I Ttl, .... KUULUTUSJULKAISU /; o /1 7 Q

Wa W <11)utläggningsskrift 624 3 9

Sl c Patentti ssyönnetty 10 12 1922 •S® (45> Patent meddelat (S1) Kv.ik.3/Int.ci.3 H 04 L 7/00, G 06 F 3/04 SUOMI —FINLAND (21) Pitanttlhikafmi» —P«enttf»eknln* 703^27 (22) Hakamlipllvl — An*0knlnf»d»f 2 9 · 11 · 7 6 (23) Alkupilvi — GUtlfhatidag 29.11.76 (41) Tullut )ulkli*k*l — illvlt offuntllj 2 3.06.77

Patentti- ja rekisterihallit.» Nihtivildpanon f. kuut.Julkai.un pvm.-

Patent- OCh registerstyrelsen Anrtkan Utla|d oeh utl.ikrlftan publkurtd 31.08.82 (32)(33)(31) Pyydetty «uolkuu* — B«(lrd prlorttat 22.12.75

Ruotsi-Sverige(SE) 751^508-6 (71) Oy L M Ericsson Ab, 02l2Q Jorvas, Suomi-Finland(FI) (72) Kurt Roland Agerhäll, Handen, Yngve Allan Sundblad, Norsborg, Ruotsi-Sverige (SE) (7*0 Oy Kolster Ab (5M Sätt och anordning för att överföra asynkront föränderliga dataord -Menetelmä ja laite asynkronisesti muuttuvien tietojen siirtämiseksi Föreliggande uppfinning avser ett sätt och en anordning för att överföra asynkront föränderliga dataord och därvid erbjuda skydd mot feltolkning om data förändrats under överföringsintervallet.

Data eom överförs t.ex. tili en dator frän en i förh&llande tili datorn asynkront stegad binärräknare kan bli förvanskade om datorn utför en läeoperation samtidigt binärräknaren stegas. Om data dessutom inte kan överföras i en enda läsning utan erfordrar t.ex. fyra läsoperationer till-kommer risken för att data skall förändras mellan läsningaroa. Detta problem ätgärdas normalt medelst en backsignal, eom avges av datorn under det interrail som läsningen p&g&r och utnyttjas tili att förhindra att data förändras under överföringsintervallet. Nackdelarna med denna metod är dels att det ibland kan vara svdrt att anordna en dylik backsignal och dele att det oftast är sv&rt att p&verka tidpunkten för dataförändringen. Alterna-tivt kan man för att siippa backsignaleringen l&tu. varje avläsningsoperation innefatta flera avläsningar vilkas rerultat jämförs med varandra och däri- 2 genom upptäcka en eventuell förändring. Naokdelen med den metoden är den avsevärda belastningsökningen för datom.

Ändamälet med uppfinningen är att möjliggöra upptäckt och uteslut-ning av förvanskade dataord under användande av en i anslutning tili för-ändringstidpunkten genererad indikeringesignal, värigenom ovannämnda nack-delar elimineras. Uppfinningens känneteoken framgär av patentkraven.

Uppfinningen beskrivs i det följande med hjälp av ett utföringsexem-pel och under hänvisning tili bifogade ritning pä vilken fig. 1 visar ett blooksohema över en anläggning anordnad enligt uppfinningen och fig. 2 visar ett antal tidediagram som illustrerar anläggningens funktion.

I fig. 1 betecknar DR ett dataregister för registrering av ett 32-bitars dataord i motsvarighet tili de dataeignaler som inkommer pä banorna SD 1 SD 32 samtidigt med en skrivsignal pä bana VS till tidkretsen TU. Data-ordet registreras med hjälp av en skrivpuls pä bana WP och levereras vidare pä banorna RD 1 - RD 32 tili en läsenhet HU vilken dessutom mottar en indi-keringssignal pä bana IS frän tidkretsen TU. PU slutligen betecknar en data-behandlingsenhet som med hjälp av läepulser pä bana RP ästadkommer överfö-ring av de ovan nämnda signalerna via läsenheten RU, banorna PD 1 - PD 8. Eftersom antalet inkommande banor tili läsenheten RU är större än antalet utgäende banor frän enheten ätgär det flera läsoperationer, i detta fall fyra, för att överföra dataordet i dataregistret DR tili databehandlings-enheten PU, och dessutom erfordras en läsoperation för att överföra infor-mationen pä bana IS via nägon av banorna PD 1 - PD 8. Läsenheten RU inne-häller grindkretsar RG 0 - RG 4 anslutna mellan inkommande och utgäende banor samt en väljaranordning SD vilken i takt med läspulserna pä bana RP aktiverar en i taget av grindkretsama medelst vaipuiser pä banorna SP 0 -SP 4, sä att banorna RD 1-32 i grupper om ätta genomkopplas tili banorna PD 1-8 och bana IS separat genomkopplas t.ex. till bana PD 1. Informationen pä bana IS kan t.ex. överföras vid den första läsningen, varefter informationen pä banorna RD 1-8 överföre vid den andra läsningen, informationen pä banorna RD 9-16 vid den tredje osv. En annan möjlighet är att överföra informationen pä bana IS vid den sista läsningen, varvid informationen pä banorna RD 1-32 överförs vid de fyra första läsningarna. Slutligen kan informationen pä bana IS överföras vid nägon av läsningarna tvä tili fyra, dvs. insprängt mellan de övriga läsningarna. Oberoende av när bana IS avläses mäste emellertid en indikeringssignal kunne överföras vid denna bana frän 3 62439 tidkretsen TU till databehandlingsenheten PU för att ange att en dataförändring äger rum i registret DR under det tidsintervall varunder de fyra läsningarna avseende banorna RD 1-32 pigir. För att detta skall vara möj-ligt miete därför indikeringssignalen vara tillgänlig under en tidsperiod som är minst lika ling eom överföringsintervallet för dataordet och denna tidsperiod miste vara placerad i förhillande till överföringsintervallet med hänsyn till överföringsordningen.

Pi raderna a ooh b i fig. 2 iskidliggörs funktionen hos läsenheten RU. Pulserna pi rad a motsvarar läspulserna pi bana RP frin databehandlings-enhetem PU. Som eynes uppträder pulserna i grupper om fern, motsvarande de ovan beskrivna läsoperationerna. Vid var och en av läsoperationerna läses den grupp av banorna pi läsenhetens RU ingingssida som i motsvarighet till väljaranordningens SS läge är genomkopplad av respektive grindkrets RG

0- RG 4 enligt numreringen 0-4 pi rad b i fig. 2 och efter varje läsning sker omkoppling tili grindkrets med närmast högre nummer. Efter läsning i läge 4 sker iterging tili läge 0, vilket kvarstir tills nästa läscykel vidtar. Rad c i fig. 2 visar tlllstindsförändringama pi databanorna SD 1 -SD 32, och rad d visar de pi bana WS mottagna skrivsignalerna, vilka uppträder omedelbart efter varje tillstindsförändring pi databanorna.

Enligt det föregiende kan man väljä ettdera av tre alternativ för läsningen av informationen pi bana IS. Det första av dessa är att bana IS avläsee i läge 0, vilket innebär att den information som i det läget över-före skall upplysa databehandlingsenheten PU om huruvida en dataförändring inträffar under överföringsintervallet i lägena 1-4· Tidkretsen TU antages vara si konstruerad att den initierar en indikeringssignal enligt rad e samtidigt som enheten mottar skrivsignalen enligt rad d. Om vi för ett ögonblick antar att avläsningen i läge 0 äger rum omedelbart före indikerings-signalens start, dve. före den positlvgiende flanken, anger informationen pi bana IS att ingen dataförändring äger rum under överföringsintervallet i lägena 1-4· Sen frin enheten TU avgivna skrivpulsen WP miste eiledes fördröjas si myoket att överföringsintervallet inryms och fir di t.ex. det läge som är visat pi rad f. Om vl nu i stället tänker oss att överföringsintervallet pibörjas omedelbart före förändringspunkten enligt rad f. inses att indikeringssignalen fir upphöra högst ett läspulsintervall före föränd-ringstidpunkten sisom är visat pi rad e. Indikeringssignalen miste alltsi vara tillgänglig under en tidsperiod som är minst lika ling som överföringsintervallet för läspulserna i de fyra lägena 1-4, dvs. minst tre läspuls- 624 39 4 intervall. Pä rad g visas tillständsförändringarna pä banorna RD 1-32 som följd av skrivpulserna pä bana WP ooh pä rad h är utritad en puls som mar-kerar ett tillfälle dä koincidens har uppstätt mellan en läspuls i läge 0 ooh indikeringssignalen, vilket alltsä anger att en dataförändring har inträffat under överföringsintervallet.

Som andra alternativ kan informationen pä bana IS läsas i läge 4 medan överföringsintervallet för databanorna RD 1-32 förläggs till lägena 0-3. I detta fall förutsätts tidkretsen TU vara sä konstruerad att den av-ger en skrlvpuls pä bana WP till dataregistret DR samtidigt som den mottar en skriveignal pä bana WS. Detta är visat pä rad i i fig. 2. Ett dataöver-föringsintervall som slutar omedelbart efter förändringspunkten skall ät-följas av en indikeringssignal ooh därför skall dennas positivgäende flank ligga pä ett avständ av högst ett läspulsintervall efter förändringstid-punkten, t.ex. säsom är visat pä rad j i fig. 2. Indikeringssignalen fär i princip samma längd som i det föregäende alternativet. Tillständsförändrin-garna pä banorna RD 1-32 är visade pä rad k ooh pä rad 1 har markerats de tillfällen dä koincidens föreligger mellan en läspuls i läge 4 ooh indikeringssignalen.

Enligt det tredje alternativet slutligen läses indikeringssignalen t.ex. i läge 1, medan databanorna läses i lägena 0, 2, 3 ooh 4· I detta fall är det lämpligt att tidkretsen TU fär initiera indikeringssignalen samtidigt som skrivsignalen mottas pä bana WS. Säsom framgär av rad m mäs-te tidsperioden för indikeringssignalen nu vara ett läspulsintervall längre eftersom läspulsen för indikeringssignalen är insprängd i dataöverförings-intervallet. Pä radema n, o och p visas pä samma sätt som förut tidslägena för skrivpulserna pä bana WP, tillständsförändringarna pä banorna RD 1-32 och koincidenserna mellan läspulserna i läge 1 och indikeringssignalema.

Den för uppflnningens utfosande väsentliga delen i ovan beskrivna anordning är tidkretsen TU, vilken i huvudsak innehäller tvä tidmätnings-anordningar. Den ena av dessa har tili uppgift att fastlägga längden för indikeringssignalens tidsperiod och den andra att fastlägga tidsperiodens läge 1 förhällande tili dataförändringstidpunkten, dvs. tidpunkten för skrivpulsen pä bana WP. Utföringsexemplet enligt fig. 1 motsvarar det ovan beskrivna andra alternativet för läsföljden, dvs. att datasignalerna läses 1 lägena 0-3 medan indikeringssignalen läses i läge 4· I enlighet med fig. 2, rad d och i, är skrivpulsen pä bana WP samtidig med skrivsignalen pä bana WS, varför dessa, säsom är visat i fig. 1, kan vara direkt förbundna med varandra. Anordningen TD är en tidsfördröjningskrrts som vidarebeford-

Claims (5)

5 62439 rar signalen pä bana VS till anordning PS med en fördröjning av högst ett läspulsintervall. Anordningen PS genererar därvid en puis med en varaktig-het av minst tre läspulsintervall, säsom är visat pä rad j i fig. 2. Tidmät-ningsanordningarna kan vara av antingen analogt eller digitalt utförande, beroende pä erforderlig precision. Kretstekniken är i och för sig känd.

1. Sätt att överföra asynkront föränderliga dataord ooh därvid erbjuda skydd mot förvanskning om data förändras under överföringsintervallet, k ä n-netecknat därav, att i anslutning tili tidpunkten för en dataför-ändring en indikeringssignal registreras för att kunna överföras i samband med dataöverföringen, att nämnda indikeringssignal hälles registrerad under en tidsperiod av minst samma längd som nämnda överföringsintervall och att nämnda tidsperiod placeras pä sä sätt i förhällande tili dataförändrings-tidpunkten att indikeringssignalen är tillgänglig för överföring vid det fallet att dataförändringstidpunkten inträffar under överföringsintervallet.

2. Sätt enligt patentkravet 1, kännetecknat därav, att nämnda indikeringssignal överförs före nämnda överföringsintervall, varvid nämnda tidsperiod placeras före dataförändringstidpunkten.

3. Sätt enligt patentkravet 1, kanne tecknat därav, att nämnda indikeringssignal överförs efter nämnda överföringsintervall, varvid nämnda tidsperiod placeras efter dataförändringstidpunkten.

4. Sätt enligt patentkravet 1, kännetecknat därav, att nämnda indikeringssignal överförs pä ett bestämt tidsavständ före nämnda överföringsintervalls slut, varvid nämnda tidsperiods början placeras pä minst nämnda tidsavständ före dataförändringstidpunkten.

5. Anordning för utförande av sättet enligt patentkravet 1, k ä n -netecknad därav, att den omfattar en tidkrets (TU) innehällande tid-mätningsanordningar för att med hänsyn tili tidpunkten för nämnda dataför-ändring pä en utgäng (IS) tillhandahälla en indikeringssignal avsedd att överföras i samband med dataöverföringen, varvid en första tidmätningsan-ordning (PS) används för att fastlägga indikeringssignalens tidsperiod, sä att dess längd blir minst lika stor som överföringsintervallet, och en andra tidmätningsanordning (TD) används för att fastlägga tidsperiodens läge i förhällande tili nämnda tidpunkt sä att indikeringssignalen blir tillgänglig för överföring vid det fallet att dataförändringstidpunkten inträffar under överföringsintervallet.