Computer Organization II,  Autumn 2010, HW 6

These questions will be covered in practise sessions during the week 49 (7-10.12.2010)
Problem 5 is based on week 49 lecture.
Please remember to give course feedback. Thanks.

1. Problem 14.6 [Stal10, Stal06, Stal03]
   Please note, that the comment fields given for instructions (I4) and (I6) are wrong.


2. Problem 14.4 [Stal10]             (-- [Stal06, Stal03]) 
   (a) Identify the RAW, WAR, and WAW dependencies in the following instruction sequence:

   I1: R1 = 50
   I2: R2 = R3 + R4
   I3: R2 = R4 - 10
   I4: R4 = R1 + r2
   I5: R2 = R1 + 45

   (b) Rename the registers from part (a) to prevent dependency problems. Identify references to initial register values using a subscript (e.g. 'a') for each register reference.


3. Problems 15.1 and 15.2 [Stal10]            (16.1, 16.2 [Stal06, Stal03])
   
   
4. Problems 16.4 and 16.5 [Stal10]            (17.4, 17.5 [Stal06, Stal03])
   Note that the "mikro-operation field" and "address selection field" are part of the "Control" field in Fig 16.7 [Stal10] (17.7 [Stal06, Stal03]) just like in Fig 16.6 [Stal10] (17.6 [Stal06, Stal03]).


5. Problem 17.4 [Stal10]             (18.4 [Stal06, Stal03])
   In each figure, write down MESI state change for both processors.