CSE 60321: Graduate Computer Architecture

 

Instructor                                                             

Michael Niemier

380 Fitzpatrick Hall

mniemier at nd . edu

(574) 631-3858

 

Office Hours (instructor)

Thursday 8 – 10 a.m., 4 – 5 p.m.

 

Final Grades

 

Course Outline

 

 

Date

Topic

Assignments

Detail

1

16-Jan

Logistics & Introduction

(Lecture 01 slides)

 

 

Lecture Topics:

a.  Logistics

b.  Architectural abstractions

c.  Architecture & technology

d.  Performance evaluation

 

2

18-Jan

Performance Metrics

(Lecture 02 slides)

 

 

Lecture Topics:

a.  Latency

b.  Throughput

c.  Benchmarks

d.  CPI examples (board)

 

3

21-Jan

Performance Metrics

(Lecture 03 slides)

Out

HW 1

(Cover sheet)

(Paper Link)

(Word)

(HTML)

 

Lecture Topics:

a.  Amdahl's Law

b.  Board examples

c.  Little's Law

d.  Yield

e.  Manufacturing costs

 

4

23-Jan

Instruction Set Architectures

(Lecture 04 slides)

 

 

Lecture Topics:

a.  History

b.  Basics

c.  Instruction sizes

d.  Instruction modes

e.  Instructions & data storage

 

5

25-Jan

Instruction Set Architectures

(Lecture 05 slides)

(Board notes)

(Datapath Exs. 1)

(Datapath Exs. 2)

 

 

Lecture Topics:

a.  Instructions & data storage

b.  Control-flow instructions

 

6

28-Jan

Instruction Set Architectures

(Lecture 06 slides)

 

 

Lecture Topics:

a.  Caller/callee

b.  RISC vs. CISC

c.  x86 Case Study

 

7

30-Jan

Pipelining

(Lecture 07 slides)

 

 

Lecture Topics:

a.  Basic idea

b.  Pipe diagrams

c.  Mathematics of

d.  Clock Rate vs. IPC

 

8

1-Feb

Pipelining

(Lecture 08 slides)

 

 

Lecture Topics:

a.  Clock Rate vs. IPC

b.  Hazards

 

9

4-Feb

Pipelining

(Lecture 09 slides)

 

HW 1 Due

 

Out

HW 2

(Cover sheet)

(Paper #1)

(Paper #2)

(Word)

(HTML)

 

 

Lecture Topics:

a.  Control hazards

b.  Branch prediction (preview)

c.  Multi-cycle instructions

d.  Loop unrolling

e.  Effects of interrupts

f.  Wrap-up

 

10

6-Feb

Dynamic Scheduling

(Pipelining Examples)

(Lecture 10 slides)

 

 

Lecture Topics:

a.  Motivation

b.  Basic ideas

c.  Superscalar Machines

 

11

8-Feb

Dynamic Scheduling

(Lecture 11 slides)

 

 

Lecture Topics:

a.  Scoreboard vs. Standard pipe

b.  Register renaming

c.  Tomasulo's Algorithm

 

12

11-Feb

Dynamic Scheduling

(Lecture 12 slides)

 

 

Lecture Topics:

a.  Tomasulo's Algorithm

b.  Branch prediction mechanisms

 

13

13-Feb

Dynamic Scheduling

(See Lecture 12 slides)

(BTB examples)

 

 

Lecture Topics:

a.  Branch prediction mechanisms

 

14

15-Feb

Dynamic Scheduling

(BTB example solutions)

 

 

Lecture Topics:

a.  Branch prediction mechanisms

b.  Detailed examples