# Q2 Solution - Name Student Number Trent University Computer...

This preview shows pages 1–3. Sign up to view the full content.

Name: ______________________ Student Number: _____________________ Trent University Computer Science 230H Fall 2007 Quiz #2 Topic: Pipelining Total of 20 marks Open Text Book Duration: 1 hour 1. Assume we have a 9-instruction program and that each instruction consists of six stages (FI, DI, CO, FO, EI, WO). Assume that all instructions use all six stages. a. [4 marks] Draw the timing diagram if we assume that we employ a unified cache and that the program executes in the following order: Instr1 Instr2 Instr3 Instr1 Instr2 Instr3 Instr9 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 1 FI DI CO FO EI WO - FI DI CO FO EI WO 2 FI DI CO FO EI WO FI DI CO FO EI WO 3 FI DI CO - - FO EI WO FI DI CO - - FO EI WO 4 - - - - - FI DI - - - - - FI DI 5 - - - - - - - - - - - - 6 - - - - - - - - - - 7 - - - - - - - - 8 - - - - - - 9 - - - - 21 22 23 24 25 26 1 2 3 4 5 6 7 8 9 FI DI CO FO EI WO

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

View Full Document
Name: ______________________ Student Number: _____________________ [4 marks] Draw the timing diagram for the same sequence of instructions as in part (a), if we assume that we employ a split cache: Instr1 Instr2 Instr3 Instr1 Instr2 Instr3 Instr9 1 2 3 4 5 6 7 8 9 10 11
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 02/14/2010 for the course COMPUTER S COIS-3030 taught by Professor Hircock during the Spring '10 term at Trent University.

### Page1 / 3

Q2 Solution - Name Student Number Trent University Computer...

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

View Full Document
Ask a homework question - tutors are online