This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: EE108B: Digital Systems II March 18, 2004 Stanford University Winter 03/04 EE108B Final Solutions Exam Instructions Answer each of the questions included in the exam. Write all of your answers directly on the examination paper, including any work that you wish to be considered for partial credit. The examination is open-book, and you may make use of the text, handouts, your own course notes, and a calculator. You may not use a computer of any kind. On equations: Wherever possible, make sure to include the equation, the equation rewritten with the numerical values, and the final solution. Partial credit will be weighted appropriately for each component of the problem, and providing more information improves the likelihood that partial credit can be awarded. On writing code: Unless otherwise stated, you are free to use any of the assembly instructions listed in the Appendix at the back of the book, including pseudoinstructions. You do not need to optimize your MIPS code unless specifically instructed to do so. On time: You will have three hours to complete this exam. Budget your time and try to leave some time at the end to go over your work. The point weightings correspond roughly to the time each problem is expected to take. Name (printed) __________________________________________________________ Leland Username ________________________________________________________ THE STANFORD UNIVERSITY HONOR CODE The Honor Code is an undertaking of the students, individually and collectively: (1) that they will not give or receive aid in examinations; that they will not give or receive unpermitted aid in class work, in the preparation of reports, or in any other work that is to be used by the instructor as the basis of grading; (2) that they will do their share and take an active part in seeing to it that others as well as themselves uphold the spirit and letter of the Honor Code. I acknowledge and accept the Honor Code. Name (signed) __________________________________________________________ Score Grader 1. Short Answer (35) ______ ______ 2. Pipelining (15) ______ ______ 3. Cache Design (25) ______ ______ 4. End-to-end Address Translation (25) ______ ______ 5. Bus Performance (20) ______ ______ 6. Disk I/O Design (20) ______ ______ Total (140) ______- 1 of 18 - Problem 1: Short Answer (35 points) Please provide short, concise answers. (a) [7 points] The x86 ISA only has eight general-purpose registers. If you compared the instruction mix for three major classes of instructions (ALU, branch, load/store) of the same C program compiled for the x86 and the MIPS ISA how would you expect them to differ? How would you expect the instruction and data locality of reference of the two programs to differ?...
View Full Document
- Winter '04
- CPU cache, clock cycles, average response time, end-to-end address translation