hw5_cs433_fa09 - CS433 Computer Systems Organization Fall...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
CS433: Computer Systems Organization Fall 2009 Homework 5 Assigned: Nov/8 Due in class Dec/1 Total points: 32 for undergraduate students, 40 for graduate students. Instructions: Please write your name, NetID and an alias on your homework submissions for posting grades (If you don’t want your grades posted, then don’t write an alias). We will use this alias throughout the semester. Homeworks are due in class on the date posted.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Problem 1. Snooping Cache Coherence Protocols I [8 points] We are adding a Owned state to the basic MSI snooping cache protocol (Figure 4.7). 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. [5 points] Draw the state transition diagram Part B. [3 points] How does adding this new state improve performance over the basic MSI snooping protocol?
Background image of page 2
Problem 2. Snooping Cache Coherence Protocols II [10 points] Part A. [2 points] How does the Valid Exclusive state in the MESI (Illinois) Protocol improve performance over the basic MSI scheme?
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/18/2010 for the course CS 433 taught by Professor Harrison during the Fall '08 term at University of Illinois, Urbana Champaign.

Page1 / 8

hw5_cs433_fa09 - CS433 Computer Systems Organization Fall...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online