final - EE108B Digital Systems II Stanford University...

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

View Full Document Right Arrow Icon
EE108B: Digital Systems II Stanford University Spring 03/04 June 4th, 2004 EE108B Final Exam 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 closed-book. You may use a single page of notes (notes on both sides) 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 (see copy at the end of the exam). You do not need to optimize your MIPS code unless specifically instructed to do so. On style: In writing procedures you should follow the convention for use of all registers across procedure calls. You may use your stack space, however, in whatever manner you wish. On commenting: Comments for MIPS implementation are not strictly required on the exam, but are highly recommended. They may help you receive partial credit on a problem if they help us determine what you were trying to do. On time: You will have two hours to complete this exam. Budget your time and try to leave some time at the end to go over your work. Name (printed) ________________________________________________________ Leland Username/Email ________________________________________________________ SCPD Student (Y/N) ________________________________________________________ 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. Theory 35 ______ ______ 2. Pipelining 30 ______ ______ 3. Caches 20 ______ ______ 25 ______ ______ 5. IO 30 ______ ______ Total (140) ______ - 1 -
Background image of page 1

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

View Full DocumentRight Arrow Icon
Problem 1: You got to have some Theory (30 points) a) [6 points] Name the 3 types of data hazards that can occur in a program. For each hazard, write a sequence of exactly two instructions that generate that hazard. Explain how the 5-stage pipeline discussed in the class avoids stalls due to each hazard. If a specific hazard can never cause stalls in the 5-stage pipeline, explain why.
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/18/2011 for the course EE 108A taught by Professor Dally during the Spring '04 term at Stanford.

Page1 / 21

final - EE108B Digital Systems II Stanford University...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online