stringtranslate.com

Consistencia de PRAM

Consistencia PRAM ( memoria de acceso aleatorio canalizada ) también conocida como consistencia FIFO .

Todos los procesos ven las escrituras de memoria de un proceso en el orden en que fueron emitidas desde el proceso. [1]

Las escrituras de diferentes procesos pueden verse en un orden diferente en diferentes procesos. Solo el orden de escritura debe ser consistente , de ahí el nombre pipelined . La consistencia de PRAM es fácil de implementar. En efecto, dice que no hay garantías sobre el orden en que los diferentes procesos ven las escrituras, excepto que dos o más escrituras de una sola fuente deben llegar en orden, como si estuvieran en una secuencia.

 P1:W(x)1 P2: R(x)1W(x)2 P3: R(x)1R(x)2 P4: R(x)2R(x)1 Tiempo ---->

Fig.: Una secuencia válida de eventos para la consistencia de PRAM.

La secuencia anterior no es válida para la consistencia causal porque W(x)1 y W(x)2 son causales, por lo que diferentes procesos deben leerla en la misma secuencia.

Referencias

  1. ^ Lipton/Sandberg (1988). PRAM: una memoria compartida escalable .