Computer Architecture

Problem 3. Snooping Cache Coherence Protocols I [10 points] We are adding a Owned state to the basic MSI snooping cache protocol. More specifically: One node at most may have a block of data in the owned state; if another node has the data as well, it should be in the shared state. When a read miss occurs and another processor has the data in the Owned or Modified, that processor provides the data and the block, in that processor, transitions to (or stays in) Owned. When a write miss occurs and another processor has the data in the Owned or Modified state, that processor provides the data and the block, in that processor, transitions to Invalid Main memory is updated when a block in the modified/dirty state or owned state is replaced. .A processor write to Owned state will transition the state to Modified. Part A. 15 points] Draw the state transition diagram Problem 3. Snooping Cache Coherence Protocols I [10 points] We are adding a Owned state to the basic MSI snooping cache protocol. More specifically: One node at most may have a block of data in the owned state; if another node has the data as well, it should be in the shared state. When a read miss occurs and another processor has the data in the Owned or Modified, that processor provides the data and the block, in that processor, transitions to (or stays in) Owned. When a write miss occurs and another processor has the data in the Owned or Modified state, that processor provides the data and the block, in that processor, transitions to Invalid Main memory is updated when a block in the modified/dirty state or owned state is replaced. .A processor write to Owned state will transition the state to Modified. Part A. 15 points] Draw the state transition diagram