1. Fall 2005 1 EE 333 Lillevik480f05-a2 University of Portland School of Engineering EE 333 Exam 2 November 10, 2005 Instructions 1.Print your name, student ID, and seat in the above blanks. 2.This is a Closed Book exam. 3.Do all of the problems. They may vary in points but the total is 100. Questions are short answer and problems. 4.Do not use any additional pages of paper. If you run out of room, use the back sides. Do not remove the staple. 5.Please write clearly or print. Illegible or unreadable answers may not be graded for partial credit. 6.Mark your answer with a box or star. 110 2 3 4 5 6 7 8 9 100 Name Student ID Seat Answers

2. Fall 2005 2 EE 333 Lillevik480f05-a2 University of Portland School of Engineering Problem 1 (10 pts) For the MIPS datapath, what are the five instruction steps and what they do? 1)IF: read instruction into IR, increment PC by 4 2)ID: read registers, find optimistic branch address 3)EX: function, effective address, possible PC change 4) MEM: read or write memory 5) WB: write register file

3. Fall 2005 3 EE 333 Lillevik480f05-a2 University of Portland School of Engineering Problem 2 (10 pts) 1.What is an effective address? Used to reference memory 2.What is an optimistic branch address? Its written to the PC conditionally 3.What is a jump address? Its always written to the PC 4.What is a word-aligned address? Two lsb’s are zero 5.What is a concatenated address? Upper and lower bits come from different sources

4. Fall 2005 4 EE 333 Lillevik480f05-a2 University of Portland School of Engineering Problem 3 (10 pts) Determine the control signals for the load word MEM clock? Mark on the next page. Operation (lw) –Mem Data Reg = Memory [ALUout] Functional units –ALUout addresses memory –Load: memory read and data clocked into MDR

5. Fall 2005 5 EE 333 Lillevik480f05-a2 University of Portland School of Engineering Problem 3 (10 pts), continued.

6. Fall 2005 6 EE 333 Lillevik480f05-a2 University of Portland School of Engineering Problem 4 (10 pts) Consider the state diagram at left. 0 2 3 4 6 57 8 9 1

7. Fall 2005 7 EE 333 Lillevik480f05-a2 University of Portland School of Engineering Problem 4 (10 pts), continued. InstClk 1Clk 2Clk 3Clk 4Clk 5 or $1, $2, $30167 j loop019 beq $1, $4, done018 sw $4, 64($5)0125 and $8, $12, $300167 Determine the state transitions ?

8. Fall 2005 8 EE 333 Lillevik480f05-a2 University of Portland School of Engineering Problem 5 (10 pts) Consider the Signal definitions: Din = 16-bit data input Write = Data at Din written to register(s), 2 bits Read0, Read1 = Determines the register to read, 2 bits R0Out, R1Out = 16-bit data output

9. Fall 2005 9 EE 333 Lillevik480f05-a2 University of Portland School of Engineering Problem 5 (10 pts), continued. Sketch the architecture of a register file with four, 16-bit registers, 2 read ports, 1 write port using decoder, MUX, and D registers, include Reg A and B.

10. Fall 2005 10 EE 333 Lillevik480f05-a2 University of Portland School of Engineering Problem 6 (10 pts) A.Describe the Principle of Locality? Programs access a relatively small portion of their address space at any instant of time B.Explain the features of a memory hierarchy? Memory closer to the CPU is faster, more expensive, and smaller. Memory further from the CPU is slower, less expensive, and bigger.

11. Fall 2005 11 EE 333 Lillevik480f05-a2 University of Portland School of Engineering Problem 7 (10 pts) Determine the length and width of the memory components required for the system memory in the table below (note: G=1024M, M=1024K)? MemoryComponentLengthWidth 16K x 162K x 484 256K x 3216K x 11632 2M x 32256K x 488 32M x 641M x 8328 4G x 64512M x 888

12. Fall 2005 12 EE 333 Lillevik480f05-a2 University of Portland School of Engineering Problem 8 (10 pts) Complete the 32x8 RAM design; fully decode for 0x00 start address.

13. Fall 2005 13 EE 333 Lillevik480f05-a2 University of Portland School of Engineering Problem 9 (10 pts) CPU writeCache write adrdatatagadrdata 0 00010x123000010x123 1 10010x555110010x555 0 11110xaaa011110xaaa 0 01010x321001010x321 1 00010xabc100010xabc Find the final cache contents. Assume a 32 byte memory, 8 byte write-through cache.

14. Fall 2005 14 EE 333 Lillevik480f05-a2 University of Portland School of Engineering Problem 10 (10 pts) Find an expression for the average latency L of a memory and write-back cache hierarchy? Assume the hit rate is h, memory latency is m, the cache latency is c, and the probability of a modified cache miss is d.

15. Fall 2005 15 EE 333 Lillevik480f05-a2 University of Portland School of Engineering Statistics ProbStdAve 1/101.78.4 2/102.25.8 3/101.69.1 4/100.010.0 5/102.96.2 6/101.39.5 7/100.89.7 8/102.56.2 9/100.89.9 10/102.25.0 Ave6.079.7