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
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.