180131. lajstromszámú szabadalom • Berendezés számítógépek operativ tára megbízhatóságának növelésére
(19) HU MAGYAR NÉPKÖZTÁRSASÁG SZABADALMI LEÍRÁS B 180131 « Nemzetközi oiztélyozáe : ISI Bejelentés napja: (22) 1980. IV. 14. (21)904/80 NSz03 G06F 11/08 Elsőbbsége: ORSZÁGOS Közzététel napja: (42) 1982. V. 28. (( * ,v SmW*I“ T** *}l v % J TALÁLMÁNYI HIVATAL Megjelent: 1987. II. 18. Feltalálóik): Szabadalmas: (73) (72) Csébfalvi Károly, Úrik József, matematikusok, Beöthy Áilám, Emődi Zoltán, Király György, villamosmérnökök, Kiss Iván, számítástechnikus, Budapest (54) Berendezés számítógépek operatív társ megbízhatóságának növelésére A találmány tárgya berendezés számítógépek operativ tára megbízhatóságának növelésére* Számitógépek központi tárolóinál általánosan használatosak különféle hibadetektáló, illetve hibajavító kódok /paritás ellenőrzés, Hammingkódolás/. Ezek_közül a paritásvédelem 1 bites hiba detektálására, a Hamming-kód pedig 1 bites hiba javítására illetve 2 bites hiba detektálására alkalmas. Az említett megoldások mind az adatábrázolás redundanciájának növelésén, tiltott kombinációk alkalmazásán alapulnak, azaz a memória szószélességét nagyobbra választják az elvileg szükségesnél. Ezek a megoldások elvi egyszerűségük mellett egv komoly hátránnyal is rendelkeznek* a hibadetektálásra /javításra/ haeznált áramkörök az összes áramkörhöz képest állandó arányban szükségesek, azaz arányosak a memória méretével. Nagyméretű tár esetén ezért igen sok járulékos tárolóelemre van szükség. Például egy 1 Mbyte méretű tárnál a parit ásvédelem 1 Mbit* a hibajavító kód pedig 4-6 Mbit járulékos elemet igényel. Gélünk a találmánnyal az ismert megoldások emlitett hátrányainak kiküszöbölése. A találmány szerinti berendezésben cimregiszter és adatregiszter kimenete egy operativ tár cim- és adatbemeneteire csatlakozik. Az adatregiszter kimenete egy komparátor egyik bemenetével és egy asszociatív tár adatmezőjének adatbemenetévelf az operativ tár kimenete pedig egy multiplexerrel lés a kompará? tor másik bemenetével van összekötve. A komparátor kimenete az asszociatív tár tárvezérlőegységének egyik bemenetére csatlakozik. A cimregiszter kimenete az asszociatív tár jelzővel ellátott cimtárának bemenetére van kapcsolva. Az asszociatív tárban