Az osztott algoritmusok kifejezés sokféle, széles körben alkalmazott párhuzamos algoritmust takar. Eredetileg olyan algoritmusokat jelentett, amelyeket nagy földrajzi területen szétosztott processzorokon való futásra terveztek. Ma olyan algoritmusokat is jelent, amelyek helyi hálózaton, sőt közös memóriájú többprocesszoros rendszereken futnak. A könyv 4 fő része a szinkron hálózatok, aszinkron közös memóriájú rendszerek, aszinkron hálózatok és a részben szinkron rendszerek algoritmusait elemzi. A vizsgált problémák közé tartozik a vezető folyamat választása, szélességi keresés, legrövidebb utak, minimális feszítőfa, maximális független halmaz, kölcsönös kizárás, erőforrás-hozzárendelés stb.
TERMÉSZETTUDOMÁNY / Matematika kategória termékei
Nancy Ann Lynch: Osztott algoritmusok
Fordító:
Fazekas Gábor Gregorics Tibor Horváth Gyula
Kiadás:
Budapest, 2002
Kiadó:
Kategóriák:
Terjedelem:
781 p.
Kötésmód:
papír
ISBN:
9639301035