Quote: lazy cache algorithm buffers read and write requests; sequential consistency by atomic write to In queues, and flush on write..read by a processor

Quotation Skeleton

[The lazy cache algorithm] is distinctly nonconventional in that it allows … access the "stale" data held in the cache. … requiring that each write be "complete" before the … Each of the caches has an output queue … [p. 190] The overall effect is that some reads … moved forward in time, as their effects appear … [p. 191] [When data is actually written to memory, it is atomically appended to all In queues for caches. ... To prevent out-of-order updates,] "a read operation cannot follow a … the associated update moves through the In_i queue …   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: data caching (28 items)
Topic: replicated data (45 items)