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

Lectures are at 11:30 Monday, Wednesday and Friday, Room 210, MacLean.

This schedule is preliminary expect revisions!

Wed Jan 21 -- The Ultimate RISC

Fri Jan 23 -- Implementing the Ultimate RISC

Mon Jan 26 -- The Minimal CISC

Wed Jan 28 -- Implementing the Minimal CISC

Fri Jan 30 -- Microcoding the Minimal CISC

Mon Feb 02 [Last free drop/add] -- PDP-8 and the evolution of the Data General Nova

Wed Feb 04 -- The DEC PDP-11 -- Orthogonality

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

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

Wed Feb 11 -- Pipelined execution of instruction streams

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

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

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

Fri Feb 20 -- Superscalar pipes

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

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

Fri Feb 27 -- Systematic Instruction Set Design

Mon Mar 02 -- Example: the Xerox Mesa CISC bytestream design

Wed Mar 04 -- multiplication and the HP PA design

Fri Mar 06 -- high speed multiplication

Mon Mar 09 -- Example: BCD Arithmetic support

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

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

Spring Break

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

Wed Mar 25 -- Non aligned operands, alignment networks

Fri Mar 27 -- Interleaved memory

Mon Mar 30 -- Crossbar switches

Wed Apr 01 -- Fully associative address translation

Fri Apr 03 -- Software management of set associateive TLB's

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

Wed Apr 08 -- Cache memory and bus arbitration

Fri Apr 10 [Good Friday, Passover Eve] -- Snooping caches, write through only

Mon Apr 13 -- Snooping caches, write-back, and the all-cache idea

Wed Apr 15 -- Snooping applied to synchronization -- load-locked store-conditional

Fri Apr 17 -- Banyan Trees, hypercubes and the BBN Butterfly

Mon Apr 20 -- NYU Ultracomputer and active memory

Wed Apr 22 -- SIMD Array processors, Illiac IV

Fri Apr 24 -- SIMD Array processors, BBN Butterfly family

Mon Apr 27 -- SIMD Array processors, Michigan particle seive

Wed Apr 29 -- Vector processors, Cray I and TI ASC

Fri May 01 -- VLIW machines, and how to make a Vax run like a Cray

Mon May 04

Wed May 06

Fri May 08

Final Exam

--- May -- -:-- -M