Sr-9-wyk-1.0-Slajd23

Protokół dla spójności PRAM

Protokół spójności dla modelu PRAM jest bardzo podobny do protokołu spójności dla spójności przyczynowej. Jedna różnica polega na zastąpieniu rozgłaszania zachowującego porządek przyczynowy (causal_broadcast ) rozgłaszaniem zachowującym kolejność wysyłania komunikatów rozgłoszeniowych danego procesu (ang. FIFO broadacst ). Oczywiście realizacja funkcji FIFO_broadcast jest znacznie „tańsza” niż realizacja funkcji causal_broadcast , ale też model PRAM oferuje mniej niż spójność przyczynowa. W tym przypadku również operacje zapisu i odczytu nie są blokowane, co oczywiście pozytywnie wpływa na efektywność.

<< Poprzedni slajd | Spis treści | Następny slajd >>