Steam-powered Turing Machine University of Washington Computer Science & Engineering
 CSE 471: Computer Design and Organization - Spring 2015
  CSE Home   About Us    Search    Contact Info 

Administration
 Home
 Overview
 Schedule
Classwork
 Lectures
 Homework
 Simulator Documentation
 Exams
 Section
   

CSE 471 Schedule (Spring 2015)

This course schedule will be updated, so check it often.
The dates for the readings indicate the day that the reading should have been read.

 
Class
Topic
Reading
Some Appendices are located on the publisher's website
Milestones
Dynamic Branch Prediction
3/31, 4/2
What this class is about
Review of pipelining Section 3.1. If the review in lecture isn't jogging your memory, consult Appendix C.1-C.4.
Branch prediction Appendix C, pp. 26-30; Sections 3.3 and 3.9, pp. 202-208
Project report guidelines, and sample project report
Memory Hierarchy
4/7
Review of caching
No class.
4/9
Memory Hierarchy
4/14
Advanced caching techniques Section 2.2
Execution Cores
4/16, 4/21, 4/23
Superscalars and static scheduling
Overview of dynamic scheduling Section 3.4 to p.170, Section 2.8
Tomasulo's algorithm Section 3.4, p.170 to its end; Section 3.5 Branch prediction homework due Thursday, April 16, before class.
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.
Midterm 1
4/28
Exam is 1.5 hours
Multiprocessors
4/30, 5/5, 5/7, 5/12
Overview of multiprocessing Section 5.1
Cache coherency Section 5.2, Section 5.4 Cache homework due, Tuesday, May 5, before class.
Synchronization Section 5.5
Wrap-up multiprocessing
MP Scaling for Graph Algorithms
Jacob Nelson (CSE post-doc)
This paper, "Cora: A Latency-Tolerant Runtime for Large-Scale Irregular Applications" is just FYI. You're not responsible for reading it. First coherency milestone due, Tuesday, May 12, before class.
No class.
5/14
Multithreading
5/19
An Overview of Multithreading and Simultaneous Multithreading Section 3.5 and the SMT paper
Combining ILP and TP
5/26, 5/28
Dataflow Machines After reading them over, I don't think any of the papers on the early dataflow machines are appropriate for classroom use. There are no general overview papers. So just listen to the lecture. Coherency simulations done, Tuesday, May 26, before class.
Wavescalar architecture and implementation Skim The WaveScalar Architecture and An overview of the WaveScalar implementation. Use this to reinforce what we discuss in lecture; don't pay much attention to any new material covered in these papers.
The Wave of the Future
6/2
FPGAs -- Silicon for Procrastinators, Andrew Putnam (Microsoft Research, formerly CSE Grad Student) This paper, "A Reconfigurable Fabric for Accelerating Large-Scale Datacenter Services", discusses much of what will be in Andrew's talk. It will be useful for your report.
N Wrongs Make a Right: Saving Time and Energy with Approximate Computing, Adrian Sampson (CSE Grad Student) This paper, Architecture Support for Disciplined Approximate Computing, discusses much of what will be in Adrian's talk. It will be useful for your report.
The Wave of the Future
6/4
This class will be in CSE305, because we're taping it. Energy Harvesting, Josh Smith (CSE faculty)
Course evaluation - Bring a portable machine that will enable you to fill out the evaluation.
This paper, Dewdrop: An Energy-Aware Runtime for Computational RFID, discusses much of what will be in Josh's talk. It will be useful for your report. Coherency report due, Thursday, June 4, before class.
Guest lecture write-up due, Friday, June 5, 5pm.
Midterm 2
6/8 10:30
Exam is 2 hours


CSE logo Computer Science & Engineering
University of Washington
Box 352350
Seattle, WA  98195-2350
(206) 543-1695 voice, (206) 543-2969 FAX
[comments to Brandon Lucia]