Naslov
Samoprilagodljivi postupci za usklađivanje sadržaja raspodijeljene memorije
(Adaptive Protocols for Distributed Shared Memory Menagement)

Autori
Bunjevac, Hrvoje

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, doktorska disertacija

Fakultet
Fakultete elektrotehnike i računarstva

Mjesto
Zagreb

Datum
02.06

Godina
1995

Stranica
106

Mentor
Budin, Leo

Ključne riječi
distribuirani sustav; komunikacijska mreža; čvor distribuiranog sustava; zajednički objekt; postupak za održavanje suvislosti; mehanizam sa slanjem poruke o nevaženju; mehanizam sa slanjem promjene kopije podatka; funkcija odlučivanja
(distributed system; communication network; node of the distributed system; shared object; coherency protocol; mechanism with invalidation; mechanism with updating; decision function)

Sažetak
U radu su opisana tri novopredložena postupka za održavanje suvislosti. Postupak s dinamičkom promjenom mehanizama (engl. Write Through and Update with Decision function - WTUD) ima mogućnost dinamičke prilagodbe mehanizma održavanja suvislosti ponašanja aplikacije na distribuiranom sustavu. Postupak s lokalnim pisanjem (engl. Write Back and Update with Decision function - WBUD) uz mogućnosti koje ima postupak WTUD još posjeduje mogućnost lokalnog obavljanja operacija promjene. Postupak s promjenom vlasnika objekta (engl. Owner Change with Decision function - OCD) svaku operaciju promjene obavlja na računalu vlasniku objekta, tj. na računalu zaduženom za globalno sekvencijaliziranje distribuiranih operacija. Postupak OCD uz to posjeduje mogućnost dinamičke promjene mehanizma održavanja suvislosti raspodijeljene memorije. Dokaz korektnosti postupaka i ocjena prosječne cijene komunikacije provedena je metodologijom koja je uvedena u [Srbljić 1990.] Da bi se dinamički mogao mijenjati mehanizam održavanja suvislosti potrebno je mjeriti parametre aplikacije za vrijeme njenog izvođenja. Na temelju prikupljenih parametara aplikacije funkcija odlučivanja određuje koji će se mehanizam održavanja suvislosti koristiti. Za cijelo vrijeme izvođenja aplikacije prikupljaju se podaci za oba mehanizma održavanja suvislosti iako se koristi samo jedan u svakom trenutku. Valjanost postupaka je dokazana tako da su se pronašli svi tragovi akcija za svaku od operacija i za svaki trag akcija je dokazano da vodi sustav iz jednog koherentnog stanja u drugo. Također je određen broj poruka za svaku operaciju za svaki trag akcija. Na kraju je dana usporedba rezultata za prosječnu cijenu komunikacije po operaciji za tri novopredložena postupka i pet dobro poznatih postupaka Write Through, Berkeley, Illinois, Dragon i Firefly. Pokazano je da za svaki od novopredloženih postupaka postoji kombinacija parametara takva da je novopredloženi postupak bolji od pet poznatih protokola.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA