- This will be a closed book exam.
- You may use a calculator, but you need to show the steps in solving the
problems, not just write down the answer.
- You may not use a calculator (such as a cell phone) that can access a network.
You are responsible for understanding all of assignments and material
from the textbook.
The exam will cover Chapter 3, through section 3.5.
Many of the problems on the exam will be similar to
recitation problems
and the
daily questions.
Chapter 3, sections 1-5
- Terminology: data dependence, name dependence, antidependence, output dependence, control dependence
- Identifying types of dependence (e.g. quiz 7)
- Hazards: RAW, WAW, WAR, relationship to dependencies
- Compiler techniques: static scheduling and loop unrolling
- Advanced branch prediction: static prediction, prediction buffers, correlating branch predictors, tournament predictors
- Dynamic scheduling: Tomasulo's algorithm (about half of the exam)
- reservation stations: understand the fields
- what is required to issue, execute, write result
- filling in tables like examples from class and recitations 11 and 12
- detailed charts like those from section 5 notes.
Back to CS 3853 Homepage