170280. lajstromszámú szabadalom • Berendezés több adatfeldolgozó egység egyetlen tárhoz való csatlakoztatására

170280 9 10 feladat tartalmazza az első működtethető ADT feladat címét és egy olyan bináris S digitet, amely jelzi a hozzá tartozó processzor működtethető állapotát. A címnek az S digittel való kombinációja az alábbiak szerint határozza meg a processzor állapotát: ADT = 0, a processzor hozzáférhető, ADT ¥= 0 és S = 1, a processzor működtethető, ADT =£0 és S = 0, a processzor várakozási állapotban van. Az aktív processzor állapotát az egyes számító egységek 18 regiszterének a 181 PAO és 182 PAI flip-flopjai határozzák meg. Az egyes számító egységekben levő tizenhárom processzornak megfelelő tizenhárom szót állandóan különböző ütemező 16 blokkok vezérlik és 14 blokkok vizsgálják, amely utóbbi alkalmazásának célja a processzorok várakozási listájának az ütemezése. A számító egységek közötti párbeszédet a központi tár ezen tizenhárom szavának a kezelésével valósítjuk meg egy olyan szinkronizáló rendszer vezérlése alapján, amely tartalmazza egyrészt a mikroprogramozott tárak különböző elemei közötti szinkronizált összekötő rendszert, másrészt a számító egységek közötti elsőbbséget meghatározó rendszert. Az egyes számító egységekhez tartozó összekötő rendszert a 4. ábrán szemléltettük, és a rendszer tartalmaz egy olyan 26 csoportot, amely a működtető feladatok várakozási listáit ütemező 16 blokkhoz csatlakozik. A 26 csoport tartalmaz ismert típusú 2 bit/4 bit-es dekódert, amely a belső 11 gyűjtőkábelhez csatlakozik (1. ábra). Énnek a dekódernek a négy kimeneti csatornája egyenként négy 281,282, 283 és 284 ÉS kapu első bemenetéhez csatlakozik, míg az ÉS kapuk második bemenetei az ütemező 16 blokk kimenetéhez vannak kötve. A négy 281, 282, 283 és 284 ÉS kapu kimenetei négy 291, 292, 293 és 294 gyüjtőkábelhez csatlakozik, és a gyűjtőkábelek egy-egy számító egységhez tartoznak. A négy egység működtethető feladataihoz tartozó várakozási listákat ütemező 161, 162, 163 és 164 blokkok a 26 csoporton keresztül négy külső 291, 292, 293 és 294 gyűjtőkábelhez csatlakoznak. Az 5 ábrán feltüntetett 171, 172, 173 és 174 flip-flopok feladata ennek a működtető processzornak az állapotának rögzítésére szolgálnak, amelynek részére elsőbbség van biztosítva, és ezen flip-flopok első bemenete egyenként négy 291, 292, 293 és 294 gyűjtőkábelhez csatlakozik, második bemenete pedig egyenként négy olyan 141,142,143 és 144 blokkhoz csatlakozik, amelyek a megfelelő számító egységek processzorárnak ütemezéséhez tartoznak. Ez a rendszer a számító egységek összekötésére alkalmas. Ha az ütemező 161, 162, 163 és 164 blokkok egyike már meghatározta az elsőbbséggel rendelkező processzorhoz tartozó feladatok várakozási listáját és ezt a processzort már működtethetővé tette, kiolvassa a listán elsőbbséggel rendelkező feladat első szavát a feladatleíróból és ennek a szónak a továbbítását vezérli a belső 11 gyűjtőkábel felé. A dekóderek egyike, például a 27 dekóder a 281, 282, 283 és 284 ÉS kapuk nyitását vezérli, továbbá vezérli még a feladatokhoz tartozó 161-164 blokkok működtető utasításának a külső 291—294 gyűjtőkábelekhez való továbbítását és ennek megfelelően a 291—294 gyűjtőkábelekhez tartozó 171, 172, 173 vagy 174 flipflopok bemeneti lezárását. Egy belső 11 gyűjtőkábeltől egy 27 dekóder felé továbbított két bináris digitet 5 az érdemi számító egység számát meghatározó feladat leíró első szavának egy része képezi. Az ilyen összekötő rendszer minden ütemező 161-164 blokk számára úgy teszi lehetővé a 171-174 flip-flopok bármelyikének a működtetését, 10 hogy előzőleg nem szerez tudomást arról, hogy melyik számító egység fog az adott flip-floptól működtető jelet fogadni. Ennek meghatározását csak a feladatleíróban tárolt adatok határozzák meg. Az ütemező 161-164 blokkok ennek megfelelően teljes 15 mértékben azonosak, mivel a tárban tárolt összes feladathoz egyaránt hozzáférhetnek. A számító egységek egymástól csupán a külső gyűjtőkábelekhez való csatlakozási módjukban különböznek. Ennek a rendszernek a segítségével a számító 20 egységek azt a tényt is tekintetbe vehetik, hogy a processzorok egyike hozzáférhető állapotból működtethető állapotba került. A feldolgozó egységek közötti kapcsolat a tizenhárom processzornak megfelelő tizenhárom szó egyi-25 kén keresztül valósul meg, és az egységeknek egyszerre nem szabad és nem is kell ezen szavakat változtatni vagy vizsgálni. A berendezés ebből a célból a számító egységek között elsőbbséget megállapító rendszert tartalmaz. Az egyes számító egységekkel társított 30 elsőbbséggel rendelkező rendszer, amelyet a 6 ábrán vázoltunk, tartalmaz első bistabil DSY flip-flopot, amelyet az egyes feldolgozó egységek ütemező 14 és 16 blokkjaiban elhelyezett mikroprogramok vezérelnek (2. ábra), második bistabil ESY flip-flopot, 30 35 gyűjtőkábelt és olyan 21 vezetőt, amely közös az összes elsőbbséggel rendelkező rendszer számára, tartalmaz végül ezen elemeket egymással összekötő logikai kapukat. Egy 32 ÉS kapu kimenete az ESY flip-flop 40 bemenetei egyikéhez csatlakozik. A kapu három bemenete sorrendben az alábbi pontokhoz csatlakozik: a DSY flip-flop Q kimenetéhez, 33 VAGY kapun keresztül a 31 vezetőhöz, végül sorosan kapcsolt 34 ÉS kapun és 35 inverteren keresztül az ESY 45 flip-flop Q kimenetéhez. Az ESY flip-flop Q kimenete a 33 VAGY kapu bemenetéhez, egy 36 ÉS kapu bemenetéhez és 37 kábelen át a vizsgáló 12 gyűjtőkábelhez (1. ábra) csatlakozik. A 30 gyűjtőkábel a 36 ÉS kapu kimenetéhez és a 34_ÉS kapu bemenetéhez 50 van kötve. A DSY flip-flop Q kimenete két egymás után következő számító egységhez tartozó két elsőbbségi rendszer közé kapcsolt 38 ÉS kaput vezérel. Az egyes számító egységek ütemező 14 és 16 blokkjaihoz tartozó mikroprogramok kezdeténél 55 olyan mikroutasítást vezetünk be, amely a tizenhárom processzorhoz tartozó és a tárban elhelyezett tizenhárom szó mikroprogramozott kezelési követelményével kapcsolatos. Mikroprogramra vonatkozó fenti követelmény hiányában a 38 ÉS kapuk, amelye-60 ket az egyes DSY flip-flopok Q kimenetéről származó jel vezérel, elengedett állapotban vannak és a 31 vezető teljes hosszában működtető jel van jelen. Egy számító egységből érkező kezelési követelmény eredményeként a megfelelő DSY flip-flop a 65 mikroutasitásból származó jelek hatására aktiválódik 5