Class
|
Topic
|
Reading
|
Project Milestones
|
Dynamic Branch Prediction 3/28 & 3/30
|
Review of pipelining
|
|
|
Dynamic branch prediction
|
Read sections 3.4 and 3.5, pp. 265-266, pp. A-24-A-26, and Fig. 3-40 p. 249.
Read SimpleScalar documentation, project report guidelines & sample project report
(available from the homework section).
|
Predicated execution
|
Read pp. 340-344, 356, 358.
|
| | |
Execution cores 4/4, 4/6, 4/11 & 4/13
|
Superscalars & static scheduling
|
Read pp. 215-220.
|
Basic simulation homework due April 4.
|
Overview of dynamic scheduling
|
Read pp. 181-184, 220-224.
|
Tomasulo's algorithm
|
Read pp. 184-196.
|
R10000-style dynamic scheduling (a physical register pool)
|
The Smith/Sohi article for superscalars in a nutshell.
In the R10000 article read from register mapping,
p. 32, through Register files, p. 35.
|
|
Pentium-style dynamic scheduling (reorder buffers)
|
Read pp. sections 3.7, 3.10 and 3.13. You might also want to look at
two articles on the Pentium Pro (pdf)
and (pdf). It's only necessary
to read the sections on the pipeline and dynamic scheduling at this point.
|
| | |
VLIW Processors 4/18
|
Software techniques to exploit ILP
|
Pp. 304-314 cover 2 techniques that we have already discussed. If you
want our authors' take on them, this is the place to read. Pp. 329-340 cover
compiler techiques that we will discuss briefly.
|
Branch prediction homework due 4/18
MIDTERM 4/20, in class.
|
VLIW machines
|
Read pp. 315-319, section 4.7, pp. 367-370 & pp. 363-367.
|
| | |
Memory Hierarchy 4/25 & 4/27
|
Advanced caching techniques
|
Read pp. 418-423, pp. 430-448. If you feel you need the review,
pp. 390-418, pp. 423-430, pp. 442-448 for material you studied
in 378.
|
| | |
Multiprocessors 5/2, 5/4, 5/9 & 5/11
|
Overview of multiprocessing
|
Read section 6.1.
|
Execution core homework due 5/2 5/4
Cache homework due 5/11
|
Cache coherence, snooping and directory protocols
|
Read sections 6.3 - 6.6.
|
Synchronization
|
Read section 6.7.
|
Multithreading 5/16 & 5/18
|
Tera-style multithreading
|
Read the Tera paper (PDF).
Tera's runtime system (not required - this is just in
case the OS/RT students are interested).
|
|
Simultaneous multithreading
|
Read section 6.9 and the SMT paper.
|
| | |
Dataflow Computers 5/23 & 5/25
|
Dataflow machines
|
After looking them over, I don't like any of the papers on the
early dataflow machines. Just listen to the lecture. If you want additional
reading after the lecture, I can point you to papers on individual
topics. But there is no general overview.
|
|
WaveScalar architecture and implementation.
|
The WaveScalar Architecture and
An overview of the WaveScalar implementation.
|
| | |
Quantum Computing 6/1
|
Guest Lecturer, David Bacon
|
The
Scientific American article will provide an overview of the technology.
The
UW research paper discusses a particular quantum architecture. These
papers are optional reading, but I thought you might enjoy them.
|
Cache coherency homework due 6/1
FINAL 6/5 at 10:30, in class.
|
|
|
|
|
| | |