FI80183B - Laddningssystem foer ett multipelminne. l: h 04q 11/04 a l: 4h 04q 3/545 b - Google Patents

Description

1 80183

Kerrannaismuistin latausjärjestelmä

Esillä oleva keksintö liittyy kerrannaismuistin la-tausjärjestelmään, jossa on useita toisiinsa kytkettyjä mo-5 duleja, jotka sisältävät muisteja ja käsittelyvälineitä ja joista vähintään yksi kykenee siirtämään kunkin useista datapaketeista useiden modulien muisteihin, joihin mainitut datapaketit voidaan sitten tallentaa.

Tällainen järjestelmä tunnetaan jo kansainvälises-10 tä patenttihakemuksesta WO 83/02209. Siinä kukin mainituista datapaketeista siirretään samanaikaisesti yhdestä modulista kaikkiin ladattaviin moduleihin. Mutta kukin näistä moduleista on aikaisemmin saatettu tilaan, jossa se kykenee hyväksymään ainoastaan ennaltamäärätyt näistä 15 datapaketeista. Tällainen tilanasetteluoperaatio on suoritettava yksilöllisesti kullekin modulille ja on sen johdosta aikaa vievä. Tämä aika voi olla suhteellisen korkea päätemodulien lukumäärän mukaisesti, kuten on tapaus esimerkiksi automaattisissa teleliikenteen kytkentäjärjestel-20 missä, joissa on hajautettu prosessoriohjaus, kuten on kuvattu useissa artikkeleissa, jotka on julkaistu julkaisussa Electrical Communication, Volume 56, nro 2/3, 1981 ja erityisesti sivuilla 135-160 ja 173-183.

Esillä olevan keksinnön kohteena on muodostaa yllä 25 mainitun tyyppinen kerrannaismuistin latausjärjestelmä, mutta joka sallii modulimuistien nopeamman latauksen.

Keksinnön mukaisesti tämä kohde saavutetaan johtuen siitä seikasta, että kunkin mainitun datapaketin siirto mainitusta yhdestä modulista tapahtuu vain suoraan 30 lähtöryhmän useiden ennaltamäärättyjen modulien muisteihin ja epäsuorasti mainituista muisteista muiden modulien muisteihin.

Toinen esillä olevan järjestelmän luonteenomainen piirre on, että mainitun datapaketin siirto lähtölistan 35 useisiin ennaltamäärättyihin moduleihin, joka lista tallentaa mainitun lähtöryhmän modulien identiteetit, 2 80183 käsittää iteratiivisen prosessin ensimmäisen vaiheen, jonka kukin vaihe käsittää mainitun paketin siirtämisen läh-demodulista, joka tallentaa ryhmän modulien identiteettien listan useisiin mainitun listan vastaavien alalistojen en-5 naltamäärättyihin kohdemoduleihin yhdessä mainitun vastaavan alalistan kanssa ja mainitun datapaketin tallentamisen ennaltamäärätyn kohdemodulin muistiin, joka seuraavan vaiheen aikana tulee lähdemoduliksi ja käyttää tällöin mainittua alalistaa.

10 Toinen esillä olevan järjestelmän luonteenomainen piirre on, että mainittu yksi moduli on sovitettu siirtämään mainitut datapaketit peräkkäisesti useisiin mainittujen modulien vastaavien lähtölistojen ennaltamäärättyi-hin moduleihin.

15 Vielä eräs esillä olevan järjestelmän luonteen omainen piirre on, että mainittu datapaketti siirretään samanaikaisesti mainittuihin useisiin ennaltamäärättyihin moduleihin.

Niin pian kuin mainittu yksi moduli on siirtänyt 20 datapaketin suoraan kuhunkin useista ennaltamäärätyistä lähtöryhmän moduleista yhdessä vastaavan modulien alalistan kanssa ladattavaksi tällä ennaltamäärätyllä modulilla, mainittu yksi moduli voi välittömästi aloittaa toisen datapaketin siirron toisen lähtöryhmän useisiin ennalta-25 määrättyihin moduleihin, koska aikaisemmassa lähtöryhmäs-sä muiden modulien muistinlatausoperaatio voidaan suorittaa vastaanotetun alalistan avulla ja riippumattomasti mainitusta yhdestä modulista. Siten varmistetaan eri datapakettien nopea latausoperaatio yhdestä modulista vastaavas-30 sa lähtöryhmässä ja latausoperaation nopeus paranee edelleen sen seikan johdosta, että kunkin vaiheen aikana ennaltamäärätyt modulit ladataan samanaikaisesti.

Esillä olevan keksinnön vielä eräs luonteenomainen piirre on, että kunkin mainitun vaiheen aikana mainittu 35 lähtölista siirretään mainittuihin ennaltamäärättyihin 3 80183 moduleihin yhdessä parametrien kanssa, jotka sallivat mainittujen alalistojen johtamisen mainitusta lähtölistasta.

Esillä olevan järjestelmän vielä eräs luonteenomainen piirre on, että kunkin mainitun vaiheen aikana siirre-5 tään myös parametri kuhunkin mainittuun ennaltamäärättyyn moduliin sallien sen johtaa mainitusta lähtölistasta samat alalistat kuin ne, mitkä mainittu yksi moduli on johtanut mainitusta lähtölistasta mainitun iteratiivisen prosessin ensimmäisen vaiheen aikana ja kun sen muisti on ladattu, 10 mainittu ennaltamäärätty moduli johtaa mainitut samat ala-listat mainitusta lähtölistasta ja yrittää ylimääräisen muistinlatausoperaation aikana ladata mainitut datapaketit näiden alalistojen vastaaviin moduleihin.

Esillä olevan järjestelmän vielä eräs luonteenomai-15 nen piirre on, että mainitut modulit on kytketty toisiinsa kytkentäverkoston kautta.

Tällä tavoin ylimääräisen muistinlatausoperaation aikana vastaavat modulit alalistoissa yrittävät ladata toistensa muistin. Tämä tarkoittaa, että kunkin modulin 20 muistinlatausta yritetään iteratiivisen normaalilataus- prosessin aikana samoin kuin vähintään kerran ylimääräisen latausoperaation aikana. Nämä yritykset suoritetaan eri modulien toimesta ja siten myös eri kytkentäverkoston reittejä pitkin. Moduli, jota ei oltu ladattu normaalin lataus-25 prosessin aikana, esimerkiksi johtuen edeltävän modulin virheellisyydestä, voidaan nyt mahdollisesti ladata toisen modulin toimesta, siten edistäen tällaisen vian vaikutuksen. Siten ylimääräinen latausoperaatio merkittävästi lisää järjestelmän luotettavuutta.

30 Esillä oleva keksintö liittyy myös kerrannaismuis- tin latausjärjestelmään, jollainen on määritelty esillä olevan selityksen ensimmäisessä kappaleessa ja jolle on luonteenomaista, että se sisältää vähintään kaksi mainituista yksistä moduleista, jotka kukin on sovitettu lataa-35 maan vastaavat datapaketit mainituista useista datapake- 4 80183 teista vastaavien ryhmien ennaltamäärättyjen modulien muisteihin ja että sen jälkeen kun jokin näistä on saanut la-tausoperaation suoritettua loppuun, se yrittää suorittaa toisen yhden modulin normaalisti suorittaman latausoperaa-5 tion.

Esillä olevan keksinnön toinen luonteenomainen piirre on, että kunkin mainitun ladattavan modulin muisti tallentaa vaiheilmaisimen, joka on saatettu ennaltamäärättyyn tilaan, kun tämä muisti on ladattu mainitulla datapaketille) la ja joka sitten estää mainitun muistin uudistetun lataamisen .

Koska muistinlatausoperaatio on kahden modulin jakama, tämän operaation nopeus paranee. Lisäksi, koska molemmat näistä moduleista, suoritettuaan oman tehtävänsä, yrit-15 tää ladata modulimuistit, jotka toinen moduli normaalisti lataa, järjestelmän luotettavuus merkittävästi lisääntyy. Lopuksi vaiheilmaisimen ollessa läsnä aikaa ei kuluteta muistien lataamiseen, jotka jo on ladattu.

Yllä mainitut ja muut keksinnön kohteet ja piirteet 20 ilmenevät lähemmin ja keksintö itse tulee paremmin ymmärretyksi viitaten seuraavaan erään suoritusmuodon selitykseen yhdessä oheisten piirustusten kanssa, joissa:

Kuvio 1 on kaaviokuva keksinnön mukaisesta kerran-naismuistin latausjärjestelmästä; 25 Kuviot 2 ja 3 esittävät vastaavasti osia kuvion 1 muisteista MPA ja MP1; ja

Kuvio 4 esittää kuvion 1 järjestelmän toiminnan.

Esillä oleva kerrannaismuistin latausjärjestelmä muodostaa osan automaattisesta teleliikenteen kytkentäjär-30 jestelmästä, joka on tyyppiä, jota on pitkästi kuvattu yllä mainitussa julkaisun Electrical Communication numerossa ja erityisesti seuraavissa sen artikkeleissa, joihin viitataan: "Hardware Description", S. Das et ai., sivut 135-147; "Digital Switching Network", J.M. Cotton et ai., si-35 vut 148-160 ja "Software Concepts and Impelementation", 5 80183 L. Katzschner et ai., sivut 173-183. Lisäksi viitataan US-patenttijulkaisuun 4 418 396.

Tämä kerrannaismuistin latausjärjestelmä sisältää useita päätemoduleita tai pääteohjauselementtejä TCE1 -5 TCEn ja TCEA ja TCEB, jotka on kaikki kytketty digitaaliseen kytkentäverkostoon DSN. Ohjauselementit TCE1 -TCEn ovat kaikki keskenään samanlaisia ja siksi ainoastaan TCE1 on esitetty suhteellisen yksityiskohtaisesti.

Sama koskee myös TCEA:ta ja TCEB:ta, joista ainoastaan 10 TCEA on esitetty jossain määrin yksityiskohtaisesti.

Digitaalinen kytkentäverkosto DSN on neliasteinen verkosto ja kunkin ohjauselementin verkosto-osoite on nelinumeroinen numero ABCD, jonka numeroiden avulla voidaan muodostaa yhteys verkoston vastaavien asteiden läpi. Oh-15 jauselementtien väliset yhteydet tunkeutuvat verkostoon ainoastaan niin pitkälle kuin on tarpeen. Esimerkiksi yhteyden aikaansaamiseksi ohjauselementtien välille, joilla on osoitteet 6231 ja 1331 asteita 4 ja 3 ei käytetä, koska näiden osoitteiden D ja C numerot ovat samat. Tämä tarkoit-20 taa, että nämä ohjauselementit ovat lähellä toisiaan verkostossa. Sitä vastoin, jos nämä osoitteet ovat esimerkiksi 6231 ja 1342, kaikki asteet ovat mukana näiden ohjaus-elementtien välisessä kytkennässä.

Seuraavassa ainoastaan TCE1 ja TCEA on kuvattu.

25 Pääteohjauselementti TCE1 sisältää pääteliitännän TI1, mikroprosessorin MP1 ja muistin MEM1, jotka kaikki kykenevät kommunikoimaan suurinopeuksisen väylän HS1 kautta, joka toimii nopeudella 64 megabittiä/sekunti. Päätelii-täntä TI1 sisältää RAM-muistin ja viisi porttia, jotka on 30 kaikki kytketty aikajakomultipleksiväylään TDM1. Kaksi porttia P1 ja P2 on kytketty digitaaliseen kytkentäverkostoon DSN vastaavasti linkkien L11 ja L12 kautta, samalla kun kaksi porttia P3 ja P4 on molemmat kytketty vastaaviin kahteen pääteyksikköön. Yksityiskohtaisemmin link-35 ki L13 yhdistää portin P3 päätepiiriin TC1 pääteyksikössä TU1, joka on esimerkiksi yhdistetty useisiin tilaaja- 6 80183 linjoihin tai kaukolinjoihin (ei esitetty), samoin kuin matalanopeuksiseen väylään LS1, johon myös mikroprosessorilla MP1 on pääsy. Tämä väylä toimii nopeudella 64 kilobittiä sekunnissa. Lopuksi portti P5 yhdistää suurino-5 peuksisen väylän HS1 aikajakomultipleksiväylään TDM1.

Pääteohjausliitäntä TCEA on samanlainen kuin TCE1/n ja sisältää pääteliitännän TIA, joka on kytketty DSNrään linkkien Lal ja La2, mikroprosessorin MPA ja muistin MEMA kautta, jotka kaikki kykenevät kommunikoimaan suurinopeuk-10 sisen väylän HSA kautta. Kuitenkin jälkimmäinen väylä HSA on nyt kytketty datamuistilevylle DA pääteyksikössä TUA.

Kaikki yllä mainitut linkit ovat kaksisuuntaisia linkkejä, joita käytetääm TDM pohjalla sisältäen 32 kanavaa molempiin suuntiin, joista 30 käytetään datan siirtoon. 15 Jäljellä olevat kaksi palvelevat tahdistus- ja signalointi-tarkoituksia. Siten yhteensä 60 tehollista sisääntulevan ja uloslähtevän datan kanavaa on käytettävissä kunkin pää-teohjauselementin ja DSN:n välillä.

Yksikkö, joka käsittää TCEB:n ja TUB:n, on samanlai-20 nen kuin yksikkö TCEA, TUA ja molempia niistä käytetään latamaan datapaketit ohjauselementtien TCE1 - TCEn vastaavien ryhmien muisteihin. Koska nämä kaksi yksikköä jakavat työkuorman, ne nopeuttavat tätä datapakettien lataus-operaatiota. Ne myös kasvattavat järjestelmän luotetta-25 vuutta, koska ne molemmat kykenevät suorittamaan kaikkien näiden muistien latausoperaation itsenäisesti. TCEA:n, TUA:n ja TCEB:n, TUB:n ladattavat datapaketit on tallennettu levyille DA ja DB ja käsittävät lukumäärän m sovellutusohjelmia GLS1 - GLSm (peruslataussegmentit) ladatta-30 vaksi m vastaavaan ryhmään TCE1/n:n ohjauselementtejä samoin kuin ominaisdatapaketit DLS1/n ladattaviksi vastaaviin ohjauselementteihin. Nämä kaksi latausoperaatiota ja niitä seuraava uudelleenkäynnistysoperaatio suoritetaan peräkkäin kolmessa erillisessä operaatiovaiheessa 0, 1 ja 35 2, kuten myöhemmin tulee ilmenemään.

7 80183

Datapakettien latausoperaatio suoritetaan nopean latauksen käynnistysohjelman (FLINIT) nopean latauksen varsinaisen ohjelman (FLOAD), jotka on tallennettu muisteihin TCEA ja TCEB, ja monikanavaperäkkäistämisohjelman 5 MCC ohjauksen alaisena, joka on tallennettu kunkin ohjaus-elementin TCE1 - TCEn muisteihin yhdessä vaiheilmaisimen PI kanssa (kuvio 2) ilmaisemaan viimeksi mainittu operaa-tiovaihe. Erityisesti ja kuten tullaan yksityiskohtaisemmin selittämään myöhemmin, kukin ohjelma GLS1 - GLSm siir-10 retään suoraan ja samanaikaisesti vastaavan lähtöryhmän useiden, sanokaamme neljän, ennaltamäärätyn pääteohjaus-elementin muisteihin ohjelmien FLINIT j FLOAD ohjauksen alaisena ja näistä ennaltamäärätyistä moduleista tämä sovellutusohjelma siirretään tai peräkkäistetään muille läh-15 töryhmän pääteohjauselementeille iteratiivisina vaiheina näiden ohjauselementtien ohjelmien MCC ohjauksen alaisena.

Datapakettien siirto ja tietoliikenne ohjauselementtien TCEA, TCEB ja TCE1 - TCEn välillä suoritetaan sanomien avulla. Kukin näistä sanomista on lähdeohjaus-20 elementin mikroprosessorin valmistama sen muistiin tallennetun ohjelman ohjauksen alaisena ja saman ohjelman alaisena mikroprosessori sitten rekisteröi tämän sanoman RAM-muistiin ja lopulta siirtää sen tästä muistista tavoiteohjauselementille. Esimerkiksi MP1, jota ohjaa 25 MCC tallennettuna MEM1:een valmistaa sanoman ja tallentaa sen RAM:iin HS1:n, P5:n ja TDM1:n kautta ja jälkeenpäin siirtää sen linkille L11 tai L12 TDM1:n ja P1:n tai P2:n vastaavasti kautta.

On huomattava, että latausoperaation nopeuttamiseksi 30 kommunikointi tietoliikennesanomien avulla on periaatteessa yhdensuuntainen lähteestä tavoitteeseen. Todellakin pelkkä takaisinpäin suuntautuva tietoliikenne suoritetaan negatiivisilla kuittaussignaaleilla (NAK), joita tavallisesti käytetään epäonnistumisen signaloimiseen, esimerkkiksi, kun 35 sanoman vaiheindikaattori on eri kuin tavoiteohjausele- 8 80183 mentin vaiheindikaattori tai jos tällaista ohjauselement-tiä ei ole käytettävissä.

Käytetyt sanomat ovat: OPEN: sanoma, jota käytetään avaamaan muistin la-5 taukseen käytettävän linkin kanava. Tämä sanoma sisältää vaiheindikaattorin ja sanoman lähde- ja tavoiteohjausele-menttien identiteetit. Tämä sanoma on tallennettu ainoastaan tavoiteohjauselementin muistiin, jos tämän sanoman vaiheindikaattori on sama kuin tämän ohjauselementin muis-10 tiin tallennettu vaiheindikaattori PI; CASCADE: sanoma, jota käytetään tilaamaan ryhmän tavoiteohjauselementti, joka ryhmä on vastaanottanut datapaketin muistiinsa siirtämään tai peräkkäistämään tämä paketti muiden tämän ryhmän ohjauselementtien muisteihin.

15 Tämän sanoman yksityiskohdat annetaan myöhemmin; LOCATE: sanoma, jota käytetään määrittämään datapaketin alkuosoite tavoiteohjauselementin muistissa. Tämä sanoma voi itse sisältää dataa; DATA: sanoma, joka sisältää ainoastaan dataa; 20 LOCK: sanoma, joka tilaa avaamattomien kanavien lukituksen saattamalla ne huoltotilaan, jossa sanomia ei voida kirjoittaa tämän elementin RAM-muistiin.

Datapakettien GLS1/m muistien lataaminen eri TCE1 -TCEn:n muisteihin on kuvattu yksityiskohtaisesti alla. Tä-25 tä tarkoitusta varten tarkastellaan ainoastaan yksikköä TCEA, TUA. On huomattava, että TCEA:lla samoin kuin TCEB:lla on hyvin alhainen verkosto-osoite, koska niiden yllä mainitut valintabitit A, B ja C ovat 0.

Kun TCEA:n muistiin MEMA tallennettu ohjelma FLINIT 30 on ajossa, seuraavat listat pystytetään muistiin MEMA: ohjauslista CL (kuvio 2), jossa datapaketit GLS1 -GLSm on järjestetty siten, että näiden ohjelmien lataamiseen vaadittava iteratiivisten vaiheiden lukumäärä, toisin sanoen peräkkäistämisaika, pienenee ylhäältä alaspäin; 35 m tehtävälistat tai lähtölistat TL1 - TLm (kuvio 2), jotka muodostavat niiden ohjauselementtien identiteetit 9 80183 tai osoitteet, jotka muodostavat osan yllä mainitusta m ryhmästä ohjauselementtejä, joihin datapaketit GLS1 -GLSm on ladattava vastaavasti. Kussakin tällaisessa teh-tävälistassa vastaavan ryhmän pääteohjauselementit on 5 järjestettävä siten, että niiden verkosto-osoitteet pienenevät ylhäältä alaspäin. Tämä tehdään, jotta minimoidaan sulkeutumisen vaara kytkentäverkostoon DSN peräkkäis-tämisen aikana, kuten myöhemmin selitetään. Kuvio 3 esittää tehtävälistan TL1 yksityiskohtaisemmin: se tallentaa 10 q:n TCE:n verkosto-osoitteet, TCE1 - TCEq q:n ollessa esimerkiksi 50, joiden muistit on ladattava ohjelmalla GLS1.

Sen jälkeen kun yksikkö TCEA, TUA on suorittanut ohjelman FLINIT, tämä yksikkö suorittaa ohjelman FLOAD, joka itse käsittää nopean lataussisääntulon levyohjelmal-15 ta FLOID ja nopean latausulostulon verkosto-ohjelmaan FLOON.

TCEA:n ohjelman FLOID ohjauksen alaisena parittoman numeroinnin sovellutusohjelma GLS1, joka on ilmaistu ohjauslistalla CL (kuvio 2), luetaan ensiksi levyltä DA 20 muistiin MEMA suurinopeuksisen väylän H.SA kautta. Jälkeenpäin TCEA:n ohjelma FLOON ohjaa tämän ohjelman GLS1 lataamista samanaikaisesti useisiin ennaltamäärättyihin vastaavan ryhmän TCE1/q ennaltamäärättyihin ohjauselement-teihin. TCEA käynnistää sitten seuraavan parittoman nume-25 roisen sovellutusohjelman GLS2 lukemisen levyltä DA ja siirtää sen samanaikaisesti vastaavan ohjauselementtien ryhmän ennaltamäärättyihin ohjauselementteihin jne. TCEA:n toiminnan aikana yksikkö TCEB, TUB lukee peräkkäisesti parillisen numeroiset sovellutusohjelmat GLS2, GLS4, ...

30 jne. levyltä DB ja siirtää ne vastaaviin ennaltamäärättyihin ohjauselementtiryhmiin. On ilmeistä, että etenemällä tällä tavoin latausoperaatiota nopeutetaan.

Seuraavassa tarkastellaan ainoastaan ohjelman GLS1 lataamista TCE1/q:een viitaten osittain kuvioon 4. Tällöin 35 oletetaan, että kaikkien näiden ohjauselementtien 10 801 83 vaiheindikaattori PI on 0 tarkoittaen, että mitään ei ole ladattu niiden muisteihin.

Ohjelma FLOON saa muistista MEMA tehtävälistan TL1 samoin kuin maksimimäärän p ennaltamäärättyjä TCE:ä ladat-5 tavaksi samanaikaisesti TCEA:n toimesta ja maksimimäärän c kanavia käytettäväksi samanaikaiseksi GLS1:n siirtoon kuhunkin näistä TCE:ä. Jälkimmäinen luku c riippuu RAM:in kosta ja on esimerkiksi enintään 15. Tässä tapauksessa ja koska 60 kanavaa on käytettävissä, p on yhtä kuin 4.

10 Jos p on suurempi tai yhtä suuri kuin TL1:n pituus q, ohjelma FLOON voidaan ladata TCE1 - TECq:n muisteihin kerralla. Se laskee liikkeelle c OPEN sanomaa c kanavalle kuhunkin näistä TCE ja odottaa kullakin kanavalla a en-naltamäärättyä aikaintervallia negatiivista kuittaussig-15 naalia NAK, joka vastaanotetaan esimerkiksi silloin, kun sanoman vaiheindikaattori on eri kuin se, joka on tallennettu TCE:hen tai kun kanava tai TCE itse ei ole käytettävissä. LOCK sanoma lähetetään kuhunkin käytettävissä olevaan TCE:hen kertomaan ohjelmalle MCC näissä TCE:ssä 20 sijoittamaan avaamattomat kanavat huoltotilaan.

Sitä vastoin, jos p on pienempi kuin tehtävälistan TL1 pituus q, silloin GLS1 siirretään tai peräkkäistetään TCEA:n muistista MEMA muisteihin TCE1 - TCEq useissa iteratiivisissa vaiheissa. Tätä tarkoitusta varten TCEA:n 25 ohjelma FLOON ensin jakaa q pituisen tehtävälistan TL1 enintään lukumäärään p primäärialalistoja, joista ainakin kahdella on maksimipituus s. Tällä tavoin alalistan kullakin ohjauselementillä on vähintään yksi vastaava partneri toisessa alalistassa (listoissa). Täsä tosiseikkaa hyö-30 dynnetään ylimääräisessä latausoperaatiossa, joka suoritetaan järjestelmän luotettavuuden lisäämiseksi, kuten myöhemmin yksityiskohtaisesti selitetään.

Yllä mainittu maksimipituus s voitaisiin saada ottamalla pyöristetty arvo s = q/p, mutta koska ohjausele-35 mentin prosessi kykenee laskemaan ainoastaan osamäärän alaspäin pyöristetyn arvon ja myös, jotta saadaan oikea

II

11 80183 arvo, jos osamäärä q/p on kokonaisluku, lisätään 1 osa-määrään q/p ja vähennetään - 1/p osamäärästä q/p. Prosessori sen tähden laskee alaspäin pyöristetyn arvon lausekkeesta 5

s « SUL J P

Kaikille TL1:n p primäärialalistalle annetaan siten sama pituus s lukuun ottamatta viimeistä, jolle annetaan pituus 10 q - s (p - 1) ja se voi olla lyhyempi kuin s. Esimerkiksi, kun q = 50 ja p = 4, niin muodostetaan neljä primääriala-listaa TCE1/13, TCE14/26, TCE27/39 ja TCE40/50, joiden pituus s on vastaavasti 13, 13, 13 ja 11.

Olettaen tällaisen jaon TCEA:n ohjelma FLOON sitten 15 valitsee p:n primäärialalistan ensimmäiset TCE:t TCE1/13, 14/26, 27/39 ja 40/50 ja panee liikkeelle c OPEN sanomaa c kanavalla kuhunkin näistä ennaltamäärätyistä TCErstä ja odottaa kullakin kanavalla ennaltamäärätyn aikaintervallin negatiivista kuittaussignaalia NAK.

20 Olettaen, että kaikki c = 15 kanavaa kuhunkin en- naltamäärättyyn tai ensimmäiseen pääteohjauselementtiin TCE1, TCE14, TCE27 ja TCE40 yllä mainitusta alalistasta ovat käytettävissä TCEA:n ohjelma FLOON peräkkäisesti lähettää kuhunkin näistä LOCK sanoman ja myös CASCADE sano-25 man, joka käsittää: vaiheindikaattorin; paikan muistissa, johon tehtävälista TL1 on löydettävä latausoperaation lopussa; alalistaan TCE1/13, 14/26, 27/39, 40/50 sisältyvien 30 TCE:den lukumäärän x (13, 13, 13 tai 11), joka alkaa tar-kastelunalaisesta TCE1, 14, 26, 40; jakajan n = p käytettäväksi ylimääräisen lataus-operaation aikana, jota kuvataan myöhemmin; TCE:den maksimilukumäärän p', joihin data voidaan 35 samanaikaisesti siirtää tarkastelun alaisesta TCE:stä; 12 801 83 tähän datasiirtoon käytettävien kanavien maksimilukumäärän c'.

TCEA:n ohjelma FLOON sitten lähettää kuhunkin yllä mainituista neljästä ennaltamäärätystä TCErstä LOCATE 5 sanomat, jotka sisältävät sen muistin paikan, johon data on tallennettava. Tämä data käsittää tehtävälistan TL1 ja GLS1 ja se lähetetään näillä LOCATE sanomilla ja DATA sanomilla .

On huomattava, että TL1 ja GLS1 lähetetään kuhunkin 10 ohjauselementtiin paketteihin kunkin paketin ollessa jaettuna c osaan, jotka lähetetään riippumattomasti c kanavalla. Tämän seurauksena näiden pakettien siirtonopeus c kertaa suurempi kuin kanavanopeus, joka on esimerkiksi yhtä kuin 8 kilotavua sekunnissa.

15 Vastaanotettuaan sanomat LOCK, CASCADE, LOCATE ja DATA ohjelma MCC ennaltamäärätyssä TCE:ssä, TCE1, TCE14, TCE27 ja TCE40 siirtää kaikki avaamattomat kanavat huoltotilaan ja tallentaa tehtävä- tai lähtölistan TL1, sovellutusohjelman GLS1 ja parametrit s (13, 13, 13, 11), 20 n = p, p' ja c1 muistiinsa. Se myös muuttaa vaiheindikaattorin PI arvoon 1, joka ilmaisee, että GLS1:n lataus on suoritettu.

Kunkin näiden neljän ennaltamäärätyn TCE:en ohjelma MCC edelleen löytää vastaavan primäärialalistan TCE1/13, 25 TCE14/26, TCE27/39, TCE40/50 tehtävälistasta TL1 oman osoitteensa ja vastaavan parametrin s avulla. Sitten se jakaa tämän primäärialalistan enintään p' +1 sekundääri-alalistaan, joiden maksimipituus on s' käyttämällä kaavaa, joka on sama kuin yllä esitetty. Siten tämän primää-30 rialalistan sekundäärialalistojen maksimipituus on = s + (p' + 1) - 1 s' + 1

Kun p' =4 primäärialalistalla TCE1/13 on viisi sekundää-35 rialalistaa TCE1/3, TCE4/6, TCE7/9, TCE10/12 ja TCE13, joiden pituudet ovat s' ovat vastaavasti yhtä kuin 3, 3, is 80185 3, 3 ja 1. Samoin primäärialalistoilla TCE14/26 ja TCE27/39 on kullakin viisi sekundäärialalistaa, jotka sisältävät 3, 3, 3, 3 ja 1 TCE:tä vastaavasti ja pri-määrialalistalla TCE40/50 on ainoastaan neljä alalistaa, 5 jotka sisältävät vastaavasti 3, 3, 3 ja 2 TCE:tä.

Tulisi huomata, että tämä toinen jako on jossain määrin erilainen kuin alkuperäinen, koska nyt jaetaan p' + 1 sen sijaan, että jaettaisiin p', kuten voitaisiin olettaa. Siten TCE1 on esimerkiksi sisällytetty ensimmäiseen vii-10 desta alalistasta TCE1/3, 4/6, 7/9, 10/12 ja 13, jotka on saatu jakamalla primäärialalista TCE1/13, vaikka TCE1 on jo aiemmin ladattu. Kuitenkin etenemällä tällä tavoin TCE1 voi huolehtia TCE:n ja TCE3:n lataamisesta sen jälkeen GLS1 on siirretty TCE4:ään, 7, 10, 13 p'c'<60 kana-15 van kautta. Siten latausoperaation nopeus kasvaa. Näin ei olisi, jos ainoastaan TCE2/13 olisi jaettu alalistoihin, koska sen jälkeen kun TCE1 olisi siirtänyt GLS1:n, sanotaan TCE2:een, 5, 8, 11, se olisi pysynyt toimimattomana.

Yllä kuvattuun nähden analogisella tavalla ohjel-20 ma GLS1, tehtävälista TL1 ja vastaavat parametrit 2' (3, 3, 3, 1), n = p, p" ja c" siirretään sitten c' kanavalla TCEl:stä, TCEl4:stä, TCE27:stä ja TCE40:stä kuhunkin vastaavan sekundäärialalistan ensimmäiseen TCE:oon lukuun ottamatta ensimmäistä. Esimerkiksi tämä informaatio siirre-25 tään TCE1:stä TCE4:ään (kun s' 03), TCE7:ään (kun s ' = 3), TCElOieen (kun s' = 3) ja TCE13:een (kun s 1 =1).

Jälkeenpäin ja jälleen analogisella tavalla ternää-risen alalistan pituus s" lasketaan s':n ja p":n avulla ja siirretään yhdessä GLS1:n ja muiden parametrien, kuten 30 s”:n kanssa TCE4:stä TCE5:een ja TCE6:een, TCE7:stä TCE8:aan ja TCE9:ään ja lopuksi TCEl0:stä TCE11:een ja TCE12:een. Tällä välin TCE1 myös laskee parametrin s" ja siirtää GLS1:n TCE2:een ja TCE3:een. Sama pätee muille TCE:lie siten, että iteratiivisen tai peräkkäistetyn la-35 tausoperaation lopussa ryhmän TCE1/q kaikkien TCE:den 14 801 83 muistit on normaalisti ladattu ohjelmalla GLS1. Jos näin on, niiden vaiheindikaattori PI on arvossa 1.

Kuitenkin, kun yksi ohjauselementeistä epäonnistuu, useita ohjauselementtejä ei ole ladattu GLS1:lla ja 5 niiden vaiheindikaattori säilyy arvossa 0. Esimerkiksi, kun TCE4 epäonnistuu, ohjauselementtejä TCE5 ja TCE6 ei ole ladattu. Tällaisen epäonnistumisen vaikutuksen minimoimiseksi kukin TCE aloittaa ylimääräisen latausoperaa-tion niin pian kuin GLS1 on ladattu siihen ja jos sillä 10 ei ole enempää peräkkäistämistyötä tehtävänä. Tämä ylimääräinen latausoperaatio koostuu alkuperäisen tehtävä-listan TL1 jakamisesta jakajalla n = p saman primääri-alalistan saamiseksi uudestaan kuin mitä saatiin TCEA:lla ja viereisten ohjauselementtien latauksen yrittämisestä 15 yksi kerrallaan. Viereiset ohjauselementit on määritetty TCE:ksi, jotka ovat vastaavissa paikoissa primääriala-listoissa. Esimerkiksi kun TCE18 (18 = 5 mod 13) aloittaa ylimääräisen latausoperaation, se jakaa tehtävälistan TL 1 neljään primäärialalistaan TCE1/13, TCE14/26, TCE27/39 20 ja TCE40/50 ja yrittää ladata kumppaninsa TCE15, TCE31 (31 =5 mod 13) ja TCE44 (44 = 5 mod 13), jota ei ole ladattu normaalin latausoperaation aikana, toisin sanoen, joille PI on yhä 0. Mitään ei ole tehty TCE:ille, jolle PI = 1 .

25 Tällä tavoin jokainen TCE, joka ei ole viallinen, yrittää ladata GLS1:n lukuisiin TCE:ihen eri reittien kautta kuin ne, joiden kautta näiden TCE:den lataamista oli yritetty peräkkäistämisoperaation aikana. Tämä tarkoittaa, että ylimääräisen latausoperaation kautta järjes-30 telmän luotettavuus merkittävästi kasvaa.

Tulee huomata, että johtuen siitä, että vähintään kaksi alalistoista esimerkiksi TCE1/13, 14/26, 27/39 useista alalistoista TCE1/13, 14/26, 27/39, 40/50 ovat pidempiä kuin muut alalistat, esimerkiksi TCE40/50 kaikkien 35 näiden alalistojen kullakin ohjauselementillä aina on 15 801 83 kumppani. Näin ei olisi asianlaita, jos olisi ainoastaan yksi pidempi alalista.

Kuten yllä on jo mainittu, kun TCEA siirtää GLS1:n vastaavan TCE:den lähtöryhmän ennaltamäärättyihin ohjaus-5 elementteihin, niin TCEB siirtää GLS2:n ennaltamäärättyihin toisen vastaavan TCErden lähtöryhmän ohjauselement-teihin. Jälkeenpäin TCEA ja TCEB siirtävät ohjelmat GLS3, GLS5, ... jne. ja GLS4, GLS6, ... jne. ennaltamäärättyihin vastaavan TCE:den lähtöryhmän ohjauselementteihin. Kun ku-10 kin ohjauselementeistä TCEA ja TCEB tulee ohjauslistan CL loppuun, se yrittää ladata CLS:t, jotka toinen niistä on normaalisti ladannut, toisin sanoen, GLS2, GLS4, ... ja GLS1, GLS3, ..., vastaavien lähtöryhmien ennaltamäärättyihin ohjauselementteihin vastaavasti. Tämä tarkoit-15 taa, että TCEA ja TCEB tekevät kaksi yritystä GLS:n lataamiseksi vastaavien lähtöryhmien ennaltamäärättyihin oh-jauselementteihin. Kuten jo on mainittu, kussakin ohjaus-elementissä, johon GLS on ladattu, vaiheindikaattori on vaihdettu arvosta 0 arvoon 1, siten että TCEA tai TCEB 20 ainoastaan yrittää lataamista, joille PI on 0.

Yllä mainittu data DLS1/n ladataan sitten vastaaviin ohjauselementteihin TCE1/n ja kussakin niissä, jotka oli aikaisemmin ladattu GLS1/m:llä vaiheindikaattori PI vaihdetaan arvosta 1 arvoon 2. Tulisi huomata, että data 25 ladataan vastaavan listan osoittamassa järjestyksessä, jolloin DLS1/n on järjestetty siten, että pisin kaskadi suoritettaisiin viimeiseksi. Tällä tavoin aikaansaadaan maksimaalinen aika kunkin GLS:n lataamiseksi.

Yritettyään täten ladata GLS:t ja DLS:t kaikissa 30 TCE:issa, TCEA (TCEB) informoi toveriaan TCEB (TCEA) ja odottaa, kunnes jälkimmäinen on saanut loppuun lataus-operaationsa. Jos tämä toveri TCEB (TCEA) sitten vahvistaa tämän toiminnan päättymisen, TCEA (TCEB) käynnistää uudelleen TCE:t ja informoi toveriaan TCEB (TCEA) tällai-35 sen uudelleenkäynnistysoperaation loppumisesta. Yllä mainitusta seuraa, että se joka TCEA:sta ja TCEBtsta ensiksi 16 801 83 päättää muistinlatausoperaation, on velvollinen käynnistämään uudelleen TCE:t.

Kuten myös on yllä mainittu, kunkin tehtäjälistan kuten TL1, TCE:t järjestetään siten, että TCE verkosto-5 osoitteet pienenevät ylhäältä alaspäin. Tämä toimenpide ja listan jakaminen alalistoihin, joita FLOON ja MCC käyttävät TCE:iden etäisyyksien ollessa yhtä suuria, minimoi lukkiutumismahdollisuuden peräkkäistämisoperaation aikana. Kuitenkin, vaikka on totta, että niiden TCE:iden 10 lukumäärä, jotka ovat mukana peräkkäistämisoperaatiossa, kasvaa kun peräkkäistäminen etenee, peräkkäistettyjen TCE:iden, esimerkiksi TCE4 ja TCE5, verkosto-osoitteet tulevat tällöin vähemmän erilaisiksi, koska TCE:t on järjestetty TL1:ssa siten, että reitit DSN:ssa tällaisten 15 TCE:iden välillä tulevat lyhyemmiksi, jollaisilla reiteillä on alhaisempi lukkiutumistodennäköisyys. Lisäksi, koska TCE:t on järjestetty käänteisesti ja TCEA/B on kullakin hyvin alhainen verkosto-osoite ABCD, jossa A=B=C=0, verkoston DSN ensimmäisen asteen saman kytkimen kanavien 20 välinen interferenssi vältetään, johon verkostoon esimerkiksi TCEA ja useita TCE:ta on kytketty. Kuitenkin TCEA voivat olla kytkettyinä vain ohjauselementtiin, jolla on korkeampi verkosto-osoite ulostulevan kanavan kautta, samalla kun viimeksi mainitut TCE:t voidaan saavuttaa ainoas-25 taan ohjauselementistä, jolla on korkeampi osoite sisään-tulevan kanavan kautta.

Yllä mainitusta seuraa, että täydellisen tehtävä-listan TC1 siirtäminen TCEA:sta kaikkiin TCE:ihin vaaditaan vain, koska tätä listaa käytetään seuraavassa ylimää-30 räisessä latausoperaatiossa. Muutoin olisi riittävää siirtää ainoastaan alalista niistä moduleista, joihin vastaanotettu datapaketti on siirrettävä. Esimerkiksi olisi riittävää siirtää TCE1 reen vain lista TCE1/13.

Vaikka keksinnön periaatteita on selitetty yllä eri-35 tyisen laitteen yhteydessä, on helposti ymmärrettävissä, että tämä selitys on tehty ainoastaan esimerkin vuoksi eikä keksinnön suojapiiriä rajoittavaksi.

Claims (10)

1. Kerrannaismuistin latausjärjestelmä, jossa on useita toisiinsa kytkettyjä moduleita (TCEA/B; TCEl/n) 5 sisältäen muisteja ja käsittelyvälineitä ainakin yhden (TCEA/B) kyetessä siirtämään kunkin (GLS1) useista datapaketeista (GLSl/m) useiden modulien muisteihin, joihin mainitut datapaketit voidaan sitten tallentaa, tunnet-t u siitä, että kunkin (GLS1) mainitun datapaketin (GLS1/ 10 m) siirtäminen mainitusta yhdestä modulista (TCEA/B) tapahtuu ainoastaan suoraan lähtöryhmän (TCE1/50) useiden ennal-tamäärättyjen modulien (TCE1, 14, 27, 40) muisteihin ja epäsuorasti mainituista muisteista muiden modulien muisteihin.

2. Patenttivaatimuksen 1 mukainen kerrannaismuistin latausjärjestelmä, tunnettu siitä, että mainitun datapaketin (GLS1) siirtäminen mainittuihin useisiin läh-tölistan (TL1) ennaltamäärättyihin moduleihin (TCE1, 14, 27, 40), tallentaen mainitun lähtöryhmän (TCE1/50) modulien 20 identiteetit, muodostaa iteratiivisen prosessin ensimmäisen vaiheen, jonka prosessin kukin vaihe koostuu mainitun paketin (GLS1) siirtämisestä lähtömodulista (TCEA/B; TCE1), joka tallentaa ryhmän modulien identiteettien listan (TL1; TCEl/13), useisiin ennaltamäärättyihin mainitun listan 25 vastaavien alalistojen (TCEl/13, 14/26, 27/39, 40/50; TCEl/3, 4/6, 7/9, 10/12, 13) kohdemoduleihin (TCEl, 14, 27, 40; TCE4, 7, 10, 13) yhdessä mainitun vastaavan ala-listan kanssa ja mainitun datapaketin tallentamisesta mainitun ennaltamäärätyn kohdemodulin muistiin, joka erään 30 seuraavan vaiheen aikana tulee lähdemoduliksi ja käyttää tällöin mainittua alalistaa.

3. Patenttivaatimuksen 1 mukainen kerrannaismuistin latausjärjestelmä, tunnettu siitä, että mainittu yksi moduli (TCEA/B) on sovitettu siirtämään mainitut data-35 paketit (GLSl/m) peräkkäin useisiin mainittujen modulien 18 801 83 (TCEl/n) vastaavien lähtötietojen (TLl/m) ennaltamäärät-tyihin moduleihin.

4. Patenttivaatimuksen 1 mukainen kerrannaismuistin latausjärjestelmä, tunnettu siitä, että mainittu 5 datapaketti (GLS1) siirretään samanaikaisesti mainittuihin useisiin ennaltamäärättyihin moduleihin.

5. Patenttivaatimuksen 2 mukainen kerrannaismuistin latausjärjestelmä, tunnettu siitä, että mainittu lista (TCE1/13), jota on käytetty yhden vaiheen aikana, 10 lukuun ottamatta mainittua lähtölistaa (TL1), jota mainittu yksi moduli (TCEA/B) on käyttänyt mainitun ensimmäisen vaiheen aikana, sisältää sen modulin (TCE1) identiteetin, jonka muistiin mainittu datapaketti (GLS1) on ladattu aikaisemman vaiheen aikana.

6. Patenttivaatimuksen 1 mukainen kerrannaismuistin, latausjärjestelmä, tunnettu siitä, että mainitut modulit (TCEA/B; TCEl/n) on kytketty toisiinsa kytkentäver-koston kautta.

7. Patenttivaatimuksen 2 mukainen kerrannaismuistin 20 latausjärjestelmä, tunnettu siitä, että kunkin vaiheen aikana mainittu lähtölista (TL1) siirretään ennaltamäärättyihin moduleihin (TCE1, 14, 27, 40; TCE4, 7, 10, 13. yhdessä parametrien kanssa (p; s, p’), jotka sallivat alalistojen (TCE1/13, 14/26, 27/39, 40/50; TCE1/3, 4/6, 25 7/9, 10/12, 13) johtamisen mainitusta lähtölistasta (TL1).

8. Patenttivaatimuksen 7 mukainen kerrannaismuistin latausjärjestelmä, tunnettu siitä, että kunkin vaiheen aikana siirretään kuhunkin ennaltamäärättyyn moduliin (TCE18) myös parametri (n), joka sallii sen johtaa lähtö- 30 listasta (TL1) samat alalistat (TCE1/13, 14/26, 27/39, 40/50) kuin ne, jotka mainittu moduli (TCEA/B) johti lähtölistasta (TL1) iteratiivisen prosessin ensimmäisen vaiheen aikana, ja että sen jälkeen kun sen muisti on ladattu, mainittu ennaltamäärätty moduli (TCE18) johtaa samat ala-35 listat lähtölistasta (TL1) ja yrittää ylimääräisen muis- 801 83 19 tinlatausoperaation aikana ladata mainitun datapaketin vastaaviin näiden alalistojen moduleihin (TCE5, 31, 44).

9. Kerrannaismuistin latausjärjestelmä, jossa on useita toisiinsa kytkettyjä moduleita (TCEA/B; TCEl/n) 5 sisältäen muisteja ja käsittelyvälineitä ja joista vähintään yksi (TCEA/B) kykenee siirtämään kunkin (GLS1) useista datapaketeista (GLSl/m) useiden modulien muisteihin, joihin mainittu datapaketti voidaan sitten tallentaa, tunnettu siitä, että se sisältää vähintään kaksi maini-10 tuista yksistä moduleista (TCEA/B), jotka kukin on sovitettu lataamaan vastaavat datapaketit mainituista useista datapaketeista vastaavien ryhmien ennaltamäärättyjen modulien muisteihin ja että sen jälkeen kun jokin (TCEA; TCEB) niistä on saanut latausoperaationsa päätökseen, se yrittää 15 suorittaa toisen modulin normaalisti suorittaman latausope-raation.

10. Patenttivaatimuksen 9 mukainen kerrannaismuistin latausjärjestelmä, tunnettu siitä, että kunkin ladattavan modulin muisti tallentaa vaiheindikaattorin (PI), 20 joka on saatettu ennaltamäärättyyn tilaan (1), kun tämä muisti on ladattu datapaketilla (GLS1) ja joka siten estää tämän muistin uudistetun lataamisen. 20 801 83