Imagine the pesky little brother saying there i

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: -­‐only, invalid, for each client x each memory object. Constraints: owned by at most one client (at a time) Read-­‐only at any client => not owned by any client What causes transition for each state? Illustrate original example, using write back cache coherence. CPU0: v0 = f0(); done0 = true; CPU1: while(done0 == false) ; v1 = f1(v0); done1 = true; CPU2: while(done1 == false) ; v2 = f2(v0, v1); What cache misses occur, what data is transferred? Initially, nothing cached. Eventually, v1 and v2 gets the right value. Efficiency of write back versus write through: write back is more efficient if there are repeated writes to the same location; in this example there are no repeated writes. So would write through do the same thing as write back, or does write back have to do more work if there are no repeated writes? We’ve been assuming that each variable is independently cached. What happens if some variables are used differently, but are in the same unit of sharing (cache line, distributed object, file)? That is called:...
View Full Document

Ask a homework question - tutors are online