201619. lajstromszámú szabadalom • Eljárás és elrendezés üzenetes megszakitási rendszerű több processzoros digitális hálózatok hatékonyságának növelésére
1 HU 201619 B 2 A találmány tárgya eljárás és elrendezés üzenetes megszakitási rendszerű több processzoros digitális hálózatok hatékonyságának a növelésére. Mint ismeretes a digitális technikában egyre bonyolultabb és komplexebb rendszereket hoznak létre, következésképpen a párhuzamos feladatvégzés problémája is egyre inkább jelentkezik. A párhuzamos feladatvégzés legismertebb módja a párhuzamos processzálás, amikor is több processzor van a rendszerben és azok egyidejűleg különböző feladatokat végeznek. Ezek a rendszerek általában megszakitásos' üzemmódban dolgoznak, amikor is az egyes processzorok egymást, illetve az egyes processzorokat adatátviteli egységek megszakítva hozzák létre a dinamikus rendszer kapcsolatot, lehetőleg optimális kihasználtságra törekedve. [Egy ilyen rendszert ismertet a MULTIBUS (R) II Bus Architecture Specification Document Number 146077, Rev. B Intel Corparaion, Santa Clara, CA, 1883.] Ez a törekvés azonban a megszakitásos rendszereknél csak részben teljesül, hiszen a megszakitási folyamatok ütközése jelentős időveszteséget okoz. Ezen túlmenően a többszintű megszakitási igények kiszolgálására felkészített digitális egységek meglehetősen redundánsak, (emiatt a megbízhatóságuk is csökken) ebből adódóan költségesek. A találmánnyal célunk a fentiekben vázolt nehézség kiküszöbölése. A találmánnyal megoldandó feladat ennek megfelelően egy olyan eljárás és elrendezés kialakítása, mely alkalmas üzenetes megszakítási rendszerű több processzoros digitális hálózatok hatékonyságának a növelésére. A találmány alapja az a felismerés, hogy a feladat egyszerűen megoldódik, ha a megszakitási igénnyel rendelkező egység igényével csak akkor terheli a rendszert, ha az elfogadásra reális esélye van. A találmány szerinti eljárás egy olyan ismert eljárás továbbfejlesztése, melynek során megszakítás kérés esetén a megszakításkérési üzenetet közöljük bármely kiválasztott processzorral és a kiválasztott processzorban a megszakításkérést eltároljuk és figyeljük a kiválasztott processzor működését és amint működése lehetővé teszi, végrehajtjuk a megszakítást é6 az elfogadás tényét egy üzenettel jelezzük. A továbbfejlesztés, vagyis a találmány abban van, hogy valamennyi digitális berendezésben megjegyezzük a megszakitáskérés tényét és szintjét, és abban az esetben, ha valamelyik digitális berendezés újabb megszakítást akar kérni a megszakításkérést csak akkor engedélyezzük, ha az erősebb a már érvényes megszakitási kérésnél, ebben az esetben a kiválasztott processzorban, a korábban letárolt megszakitási kérést átírjuk. A találmány értelmében célszerű, ha a megszakítás kérést kérő digitális berendezésben letároljuk a megszakításkérés tényét és mindaddig amíg a megszakításkérés kiszolgálását meg nem kezdte a kiválasztott processzor figyeljük, hogy erősebb megszakitási kérés érkezett-e. Amennyiben igen, úgy az erősebb megszakitási kérés kiszolgálása után megismételjük a kérést. Nevezetesen célszerű, ha a megszakítás kérést kérő digitális berendezésben letároljuk a megszakítás kérés tényét és mindaddig amíg a megszakítás kérés kiszolgálását meg nem kezdte a kiválasztott processzor figyeljük, hogy erősebb megszakitási kérés érkezett-e. Amennyiben érkezett de a kérés tényleges kiszolgálása előtt a magasabb megszakítást kérő digitális berendezés kérését egy üzenetben visszavonja, a kérést megismételjük. A találmány szerinti elrendezés egy olyan ismert elrendezés továbbfejlesztése, melynek központi vezetékkötegre csatlakozó megszakítást kérő berendezései és megszakítást kiszolgáló berendezései vannak. A továbbfejlesztés, vagyis a találmány abban van, hogy a megszakítást kérő berendezések ki/bemenetei részben a központi vezetékkötegre, részben pedig belső kérő vezetékkötegen keresztül kérő egység ki/bemeneteire vannak kötve. A kérő egység további ki/bemenetei pedig a központi vezetékköteg részét képező külső kérő vezetékkötegre vannak csatlakoztatva. A megszakítást kiszolgáló berendezések ki/bemenetei részben a központi vezetékkötegre, részben pedig belső kérő vezetékkötegen keresztül kérő egység ki/bemeneteire, valamint belső kiszolgáló vezetékkötegen át kiszolgáló egység ki/bemeneteire vannak kötve. A kérő egység további ki/bemenetei pedig a központi vezetékköteg részét képező külső kérő vezetékkötegre vannak csatlakoztatva. A kiszolgáló egység bemenete adást vezérlő vezetéken keresztül a kérő egység kimenetére, ki/bemenetei pedig a központi vezetékköteg részét képező külső kiszolgáló vezetékkötegre vannak kötve. A találmány értelmében célszerű, ha a kérő egység illesztő részegység bemenetei írást vezérlő vezetéken és olvasást vezérlő vezetéken keresztül átvitelt vezérlő részegység kimeneteire, kimenete részben első elfogadási szint vezetékkötegen át elfogadási szinttároló bemenetéire, részben pedig időzítést vezérlő vezetékkötegen keresztül időzítést vezérlő részegység bemenetelre, ki/bemenetei részben a külső kérő vezetékköteg részét képező információs vezetékkötegre, részben pedig adatforgalmi vezetékkötegen át tároló részegység ki/bemeneteire vannak kötve. Az átvitelt vezérlő részegység bemenete átviteli igény vezetéken keresztül az időzítést vezérlő részegység kimenetére, további bemenete az adást vezérlő vezetékre, 5 10 15 20 25 30 35 40 45 50 55 60 65 3
