175242. lajstromszámú szabadalom • Adatfeldolgozó rendszer
175242 egymással párhuzamosan egyidejűleg hatnak az adatokra, a feldolgozás sebessége nagyon nagy lehet. Több adatcsatorna multiplikálása lehetővé teszi, hogy ezt a nagy feldolgozási sebességet teljes egészében kihasználjuk. A multiplikálás ezenkívül lehetővé teszi, hogy a rendszer ellenőrző hardware része időosztásosán csatlakozzon a csatornákhoz, és ezáltal minimalizálja j a szükséges hardware mennyiségét, és eközben csatornánként a független feldolgozás lehetőségét megőrizze. Mivel a rendszer a különböző csatornák tekintetében függetlenül működik, a csatornák teljesen független adattömböket tartalmazhatnak, és olyan elrendezést is létrehozhatunk, amelynél a különböző felhasználóktól érkező és különböző adattömbökre vonatkozó keresési feladatok egyidejűleg feldolgozhatok legyenek, és ez elősegíti a rendszer többszörös hozzáférési jellegét. A találmányt a továbbiakban egy kiviteli példa kapcsán, a rajz alapján ismertetjük részletesebben. A rajzon az 1 • ábra . amely több disc-file egyésget, egy multiplexer egységet, összehasonlító egységeket, az összehasonlító egységekhez tartozó vezérlőlogikát és egy keresőkiértékelő egységet tartalmaz, a 2. ábra a diac-Fúe egységek adatformátumát szemléltet; a 3-5. ábrák a multiplexer egység vázlatai; a 6. ábra; egy rekord formátumát szemlélteti; a; 7-14. ábrák, az ellenőrző és vezérlő logikai egységet szemléltetti; a 15-18. ábrák az összehasonlító egységek egyikét s szemlélteti, két ilyen egység részére közös logikával kiegészítve; a 19. ábra a rendszer egy lehetséges felhasználását szemlélteti; és a 20-25. ábrák a kereséskiértékelő egységeket szemléltetik. Most az 1. ábrára hivatkozunk, amelyen látható, hogy a rendszer tároíó elrendezést tartalmaz, amely több mágnestárcsás diac-file egységből áll. Ezen egységek mindegyike egy sorozat mágnestárcsát tartalmaz, amelynél az összes adatrögzítő felülettel egy író/olvasó fej van társítva, és ez a felület egy sáyjára képes adatokat beírni vagy onnan kiolvasni. A fejek sugárirányban állítható helyzetűek, hogy ezáltal a tárcsák bármely tetszőleges „hengeres” sávját ki lehessen választani. Az egységek közül az S-el jelölt egységek olyan típusúak, amelyeknél egyidejűleg csak egyetlen fej működtethető, és így minden ilyen egység csak egy kimeneti adatcsatornát hoz létre. A többi egység, amelyeket az M-mel jelöltünk, kiképzésüknél fogva több egyidejűleg működő fejjel vannak ellátva, és ilyen módon több práhuzamos kimeneti csatornát (jelen példában egyenként 10 csatronát) képesek létrehozni. Az 1 tároló elrendezésben tárolt adatokat logikailag adatrömbökben vagy file-ekben rendeztük el, Minden file például egy adott hengerből állhat, vagy több hengeren keresztül is érhet (lehetőség van még több disc egységen keresztülvonuló' elrendezésre is). Egy alternatív megoldás gyanánt egyetlen hengerben több file is lehet. Minden file több rekordot tartalmaz, és minden rekord több mezőből áll. Például egy file raktáron tárolt alkatrészek listáét jelentheti, ahol 2 3 egy rekord tartozik minden egyes alkatrészhez, és az egyes rekordok olyan mezőkből állnak, amelyet az alkatrész számát, árát, készletmennyiségét, szállítási idejét, stb. reprezentálja. A disc egységektől kiolvasott adatcsatornákat 2 kapcsolóegységhez csatlakoztatjuk, amely ezen csatornák közül legfeljebb tizenkettőt képes kiválasztani és ezeket a multiplexer 3 egység tizenkét bemeneti kapujához icsatlakoztatja. A 3 egység ezen 12 adatcsatornát egyesíti, hogy időosztásos multiplex jelet hozzon létre a adat 4 fővonalon. Meg kell jegyeznünk, hogy nemcsak az adatokat multiplikáljuk, hanem az egyes sávokon jelenlévő vezérlési információt is. Amint megmutatjuk, ez az intézkedés lehetővé teszi, hogy a vezérlési információval foglalkozó vezérlő hardware időosztásosán kapcsolódjon mind a tizenkét adatcsatornához, és ezáltal minimálisra csökkentse az ilyen jellegű hardware szükségletet. Mindazonáltal az egyes csatornák tekintetében az összes funkció a többitől függetlenül történik. Ezért a multiplexeit csatornák mind teljesen függetlenek lesznek és semmilyen szinkronizálásra sincs szükség. így ha ezek az M többszörös egységek különböző felületeiről származtak, akkor nincs szükség annak biztosítására, hogy az ezen felületeken lévő adatok bármilyen módon is egy vonalban legyenek. A fentieken túlmenően a multiplikált csatornák még több különböző disc egységektől is származhatnak. A multiplexer egység a következő vezérlő jeleket is létrehozza, hogy minősítse az adat4-fővonalon jelenlévő adatokat, egy csatomaszámot, amely jelzi, hogy az adatok mely csatornáról származnak; egy frakai címet, amely jelzi, hogy az adatok a tárcsa mely részéről származnak. A 4 fővonalon lévő multiplex adatokat párhuzamosan tizenhat 5 összehasonlító egységből álló bankhoz továbbítjuk (az összehasonlító egységek közül csak egyet tüntettünk fel). Ezen egységek közös 6 vezérlőegységgel rendelkeznek. Az összes összehasonlító egység a tizenkét adatcsatorna között időosztásosán oszlik el, és az egyes csatornákon teljesen függetlenül működik. Egy adott adatcsatorna tekintetében működése alapvetően a következő: az összehasonlító egység a 4 fővonalon megjelenő összes adatmezőt egy tárolt billentyűzött értékkel összehasonlítja. Ezen összehasonlítások eredményeit összegyűjtjük (azaz vagylagosan egymáshoz viszonyítjuk) és a rekord befejeződésekor ezen eredmények az összehasonlító egység tárában vannak tárolva. A rekord befejeződésekor a tárolt eredmények meghatározzák, hogy mely rekordokat kell egy 7 kereséskiértékelő egységhez (SEU) .'továbbítani. Ez az egység egy tárolt programmal összhangban logikai műveleteket hajt végre az eredményeken, hogy eldöntse, vajon a rekord kielégít-e egy előírt keresési kritériumot. Abból a célból, hogy bizonyítsuk, hogy az összehasonlítás eredménye ne jelenjen meg gyorsabban, mint ahogy azt a kereséskiértékelő egység kiértékeli, eléírunk egy minimális rekordhosszat (ebben az esetben tizenhat byte-ot) és gondoskodunk arról, hogy a SEU egységben a leghosszabb kiértékelési sorozat sem legyen hosszabb, mint tizenhat byt-periódus. A 4 fővonalon lévő adatokat a minősítő vezérlő jelekkel együtt 10 visszanyerő egységhez is elvezetjük, amelynek célja, hogy azon rekordokból, amelyek a keresési kritériumot kielégítették, meghatározott információcsomagot kiolvasson. Mivel a rekordot a SEU egység egészen addig nem dolgozza fel, ameddig vizsgálata meg nem történt, a 10 visszanyerő egység-4 5 10 15 20 25 30 35 40 45 50 55 60 65