html xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns="http://www.w3.org/TR/REC-html40"> Assignment 6

Assignment 3

Due:            10/12/2001

 

1.         An instruction requires 240 ns to be executed on a machine.  A pipelined version of the machine has 4 execution steps.  Each step requires 60 ns to be executed plus a 5 ns overhead.  How long does it take to execute a single instruction in the pipeline?  How much speed-up will we get from the pipeline?

 

2.         An instruction requires 240 ns to be executed on a machine.  A pipelined version of the machine has 5 execution steps.  The steps require 40 ns, 50 ns, 55 ns, 55 ns and 40 ns.  There exists a 5 ns overhead per each step.  How long does it take to execute a single instruction in the pipeline?  How much speed-up will we get from the pipeline?

 

3.         Write two different examples of DLX assembly language code that would cause a structural hazard in the 5 step DLX pipeline as described in the book.  Explain why each one is a structural hazard.

 

4.         Write two different examples of DLX assembly language code that would cause a data hazard in the 5 step DLX pipeline as described in the book.  Explain why each one is a data hazard.

 

5.         Write two different examples of DLX assembly language code that would cause a control hazard in the 5 step DLX pipeline as described in the book.  Explain why each one is a control hazard.