176348. lajstromszámú szabadalom • Asszociatív tároló
MAGYAR népköztársaság SZABADALMI LEÍRÁS 176348 Bejelentés napja: 1976. II. 06. Szovjetunió-beli elsőbbsége: 1975. II. 13. (2 104 774) ORSZÁGOS TALÁLMÁNYI HIVATAL Közzététel napja: 1980. VII. 28. Megjelent: 1981. VII. 31. (VI—1067) Nemzetközi osztályozás: G 11 C 15/00 Vitaliev Georgy Viktorovich mérnök, Smimov Rém Vasilievich mérnök, Sofiiskv Gury Dmitrievich mérnök, Moszkva, Gvinepadze Alexei Davidovich mérnök, Moskovskaya oblast, Ljubertsy, Szovjetunió Asszociatív tároló 1 A találmány tárgya asszociatív tároló binér keresőjellemzők meghatározott kombinációjaként tárolt információk — asszociatív szavak — visszakeresésére. A tároló alkalmas asszociatív szavaknak nagy információtömegből történő visszakeresésére. 5 A számítástechnika fejlődése során felmerült az igény olyan tárolók kialakítására, amelyek - szemben a hagyományos (címszóval címezhető) tárolókkal — képesek nagytömegű információ tárolására, a tárolt információ egyidejű áttekintésére és a kere- 10 sett információ olyan jellemzők alapján történő felismerésére, amelyek magának az információtömegnek egy részét képezik. A továbbfejlődő mikroelektronika szolgáltatott ilyen tárolót, de a különleges asszociatív tárolómo- 15 dúlok műszaki adatai, - különösen a komplikált belső felépítésből adódó kis tároló kapacitás - nem elégítik ki a számítástechnika jelenlegi igényeit. Ezért asszociatív tárolókat inkább címezhető integrált tárolómodulokból építenek fel. Dy módon 20 jelentősen nagyobb kapacitású asszociatív tároló nyerhető, mivel a kereskedelemben hozzáférhető címezhető tárolómodulok két-három nagyságrenddel nagyobb tárolókapacitásunk, mint a különleges asszociatív tárolőmodulok. 25 ismeretesek nem asszociatív tárolóegységekből készült asszociatív tárolók (lásd a 108 618 lajstromszámú NDK szabadalmat), amelyeknek mátrixba kapcsolt tárolótömbjei vannak, amely tárolótömbök kimenősínekkel és címsínekkel ellátott cí- 30 2 mezhető tárolómodulokból és a címsínekre csatlakozó lekérdező dekóderből állnak, amely tárolóknak továbbá a dekóderek bemeneteire csatlakozó lekérdező regisztere van, amely a lekérdező kód binér keresőjellemzőinek megfelelő számú flip-flopból áll, amely flip-flopok a mátrix sorai számának megfelelő számú csoportba vannak osztva és amelyek kimenetei a megfelelő lekérdező dekóder megfelelő bemenetéivel vannak összekapcsolva. Az ismert asszociatív tárolóknak továbbá a keresett információ tárolóhelyének kijelzésére alkalmas detektorai vannak, amelyek bemenetel az egy mátrix oszlopban levő tárolótömbök megfelelő kimenő sínjére csatlakoznak. Az ezekben az asszociatív tárolókban egy mátrixhoz tartozó tárolótömbökben sok számjegyből álló asszociatív szóként tárolt információkat binér keresőjellemzők a tárolt szóhoz hasonló kombinációjából álló lekérdező kóddal keressük vissza a tárolótömbök párhuzamos felhívásával. A keresett asszociatív szót a tárolt asszociatív szó és a lekérdező regiszterben tárolt lekérdező kód összehasonlításával azonosítják, a lekérdező kód átkódolása az egyes tárolómodulok lekérdező dekóderében történik. A keresett asszociatív szó megtalálását a megfelelő detektor jelzi. Az ismert asszociatív tárolók kapacitását a címezhető tárolómodulok változatlan kapacitása mellett rögzített számú egyesekből és nullákból álló kód alkalmazásával próbálják növelni. Ez azonban a lekérdező átalakítókkal szemben minőségileg is, 176348
