181834. lajstromszámú szabadalom • Multiprocesszor rendszer
MAGYAR NÉPKÖZTARSASAG SZABADALMI 181834 LEÍRÁS jê É èl Bejelentés napja: 1981. X. 14. (2965/81) Nemzetközi osztályozás: NSZO3 : Svájci elsőbbsége: 1980. X. 20. (7798/80) G 06 F 15/16 ORSZÁGOS TALÁLMÁNYI HIVATAL Közzététel napja: 1983.1. 28. Megjelent: 1985. VI. 28. ^<^Talá!máníT3>v. âù\ ( Szabadalmi Tár. ' , 1 Feltalálók: Szabadalmas: Friedli Paul a műszaki tudományok doktora, Zürich, Hinderling Thomas fizikus, INVENTIO AG., Hergiswil NW, Ebikon, Svájc Svájc Multiprocesszor rendszer 1 A találmány tárgya multiprocesszor rendszer, amely több processzorból áll, amelyek az egyes processzorok ; közötti adatátvitelre szolgáló közös gyűjtővezetékre csatlakoznak, ahol mindegyik processzor egy cím-, adat- és vezérlővezetékből álló 5 buszon át legalább egy fixértéktárolóval, írás-olvasás I tárolóval, valamint beviteli és kihozatali egységekkel van összekötve. Az ilyen típusú multiprocesszor rendszereknél, i mindegyik processzor ellenőrzi az adatátviteli folya- 10 matoka; a gyűjtővezetékeken a neki szánt információk tekintetében. A gyűjtővezetéken át vitt adatok tartalmazzák azoknak a processzoroknak a címeit, amelyek számára az információk szólnak, továbbá a célprocesszor meghatározásához valamennyi pro- 15 cesszor dekódolja a címeket. Ezeknek az ismert rendszereknek az a hátrányuk, hogy működésük sok időt vesz igénybe, mivel valamennyi processzornak figyelnie kell a gyűjtővezetéket és dekódolnia kell a címeket, miközben csupán a célprocesszort vezérlik. 20 Ezenkívül ez az eljárás viszonylag software-igényes. A 29 13 288 számú Német Szövetségi Köztársaság-beli közrebocsátási irat egy olyan multiprocesszor rendszert ismertet, amely kiküszöböli ezeket a hátrányokat. Itt a processzorok és a gyűjtőveze- 25 tékek között átviteli egységek vannak elhelyezve, amelyek úgy vannak kialakítva, hogy az adatcsere a megfelelő processzorral csak egy előre meghatározott ismétlődő időtartam folyamán mehet végbe. Ezen a módon az ellenőrző egységek a hozzájuk ren- 30 181834 2 delt processzorok helyett a gyűjtővezetéket figyelik más processzorok megszakítási felszólításai tekintetében, úgyhogy mindig csak a címzett processzor adatfeldolgozási folyamata szakad meg. A fenti multiprocesszor rendszerrel bizonyos adatfeldolgozási feladatok nem oldhatók meg optimálisan. Ha például az egyes processzorokban ugyanazon kritériumok szerint meghatározott értékeket kell összehasonlítani, akkor az összehasonlítás mindig csak két processzor között végezhető el, majd az eredményt egy további processzor értékével kell összehasonlítani. Ezen a módon kell eljárni mindaddig, amíg meghatározzák azt a processzort, amely például a legkisebb értékkel rendelkezik. Ez az eljárás a processzorok számától függően meglehetősen hosszadalmas és nagy a software-igénye, miközben az adatátvitel a gyűjtővezetéken más célokból az összehasonlítási periódus folyamán erősen korlátozva van. Célunk a találmánnyal az említett hátrányok kiküszöbölése és olyan javított multiprocesszor rendszer létrehozása, amely lehetővé teszi egymástól függetlenül működő processzorokban például ugyanazon kritériumok szerint meghatározott eredmények gyors összehasonlítását, ahol az összehasonlítási eljárás időtartama független a processzorok számától és az adatösszehasonlítási folyamat nem veszi igénybe a gyűjtővezetéket. Ezt a feladatot a találmány szerint úgy oldjuk meg, hogy az összehasonlítás egy első fázisa folyamán az összehasonlítandó adatokat az \