22C:122, Lecture Notes and Schedule, Spring 1996

Lectures are at 3:30 Monday, Wednesday and Friday, Room 114, MacLean.

This schedule is preliminary expect revisions!

Wed Jan 17 -- The Ultimate RISC

Fri Jan 19 -- Implementing the Ultimate RISC

Mon Jan 22 -- The Minimal CISC

Wed Jan 24 -- Implementing the Minimal CISC

Fri Jan 26 -- Blizzard (PDP-8 and the evolution of the Data General Nova)

Mon Jan 29 [Last free drop/add] -- Microcoding the Minimal CISC

Wed Jan 31 -- The DEC PDP-11 -- Orthogonality

Fri Feb 2 -- The DEC VAX -- Orthogonality in the extreme

Mon Feb 5 [Last add] -- Pipelined evaluation of combinational functions

Wed Feb 7 -- Pipelined execution of instruction streams

Fri Feb 9 -- Problems with pipelines (condition codes)

Mon Feb 12 -- Problems with pipelines (conditional branches)

Wed Feb 14 -- Problems with pipelines (variable length instructions)

Fri Feb 16 -- Superscalar pipes

Mon Feb 19 -- Functional units, traps (precise and imprecise)

Wed Feb 21 -- Coprocessors (simple case of functional units), interrupts

Fri Feb 23 -- Systematic Instruction Set Design

Mon Feb 26 -- Example: the Xerox Mesa CISC bytestream design

Wed Feb 28 -- Background: multiplication

Fri Mar 1 -- Background: high speed multiplication

Mon Mar 4 -- Example: HP PA multiply support

Wed Mar 6 [Mid-term] -- Example: Division, reciprocal multiplication, and divide steps

Fri Mar 8 -- Procedure calls, a IAS, PDP-8 JSR, IBM BAL, PDP-11 JSR

Mon Mar 11 -- Procedure calls, why the PDP-11 idea of an SP register is wrong

Wed Mar 13 -- Non aligned operands, alignment networks

Fri Mar 15 -- Interleaved memory

Mon Mar 25 -- Crossbar switches

Wed Mar 27 -- Fully associative address translation

Fri Mar 29 -- Software management of set associateive TLB's

Mon Apr 1 [Drop deadline] -- Classic MULTICS LRU replacement

Wed Apr 3 -- Cache memory

Fri Apr 5

Mon Apr 8

Wed Apr 10

Fri Apr 12

Mon Apr 15

Wed Apr 17

Fri Apr 19

Mon Apr 22

Wed Apr 24

Fri Apr 26

Mon Apr 29

Wed May 01

Fri May 03

Final Exam