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

Lectures are at 1:30 Monday, Wednesday and Friday, Room 112, MacBride

Mon Aug 24 -- The Ultimate RISC

Wed Aug 26 -- Implementing the Ultimate RISC

Fri Aug 28 -- The Minimal CISC

Mon Aug 31 -- Implementing the Minimal CISC

Wed Sep 02 -- Microcoding the Minimal CISC

Fri Sep 04 -- The DEC PDP-8 [Last free drop/add]

Mon Sep 07 [Labor Day holiday]

Wed Sep 09 -- The Data General Nova

Fri Sep 11 -- The DEC PDP-11 and VAX -- Orthogonality in the extreme

Mon Sep 14 -- Pipelined evaluation (combinational) Chapter 3 of H&P [Last add]

Wed Sep 16 -- The Pipelined Ultimate RISC, explicit delay slots

Fri Sep 18

Mon Sep 21 [Rosh Hashannah, class cancelled]

Wed Sep 23 -- Problems with pipelines (result forwarding, pipeline stalls)

Fri Sep 25 -- Problems with pipelines (conditional branches)

Mon Sep 28 -- Problems with pipelines (variable length instructions)

Wed Sep 30 [Yom Kippur, class cancelled]

Fri Oct 02 -- Superscalar pipes

Mon Oct 05 -- Functional units, traps (precise and imprecise)

Wed Oct 07 -- Coprocessors (simple case of functional units), interrupts

Fri Oct 09 -- Systematic Instruction Set Design

Mon Oct 12 -- Review

Wed Oct 14 -- EXAM in class

Fri Oct 16 -- Example: the Xerox Mesa CISC bytestream design

Mon Oct 19 -- multiplication and the HP PA design

Wed Oct 21 -- high speed multiplication

Fri Oct 23 -- Example: BCD Arithmetic support

Mon Oct 26 -- Example: Division, reciprocal multiplication, and divide steps

Wed Oct 28 -- Procedure calls, a IAS, PDP-8 JSR, IBM BAL, PDP-11 JSR

Fri Oct 30 -- Procedure calls, why the PDP-11 idea of an SP register is wrong

Mon Nov 02 -- Non aligned operands, alignment networks [Drop deadline]

Wed Nov 04 -- Interleaved memory

Fri Nov 06 -- Crossbar switches

Mon Nov 09 -- Fully associative address translation

Wed Nov 11 -- Software management of set associateive TLB's

Fri Nov 13 -- Classic MULTICS LRU replacement

Mon Nov 16 -- Cache memory and bus arbitration

Wed Nov 18 -- Snooping caches, write through only

Fri Nov 20 -- Snooping caches, write-back, and the all-cache idea

Mon Nov 23 -- Snooping applied to synchronization -- load-locked store-conditional

Wed Nov 25 [Thanksgiving holiday]

Fri Nov 27 [Thanksgiving holiday]

Mon Nov 30 -- Banyan Trees, hypercubes and the BBN Butterfly

Wed Dec 02 -- NYU Ultracomputer and active memory

Fri Dec 04 -- SIMD Array processors, Illiac IV

Mon Dec 07 -- SIMD Array processors, BBN Butterfly family

Wed Dec 09 -- Vector processors, Cray I and TI ASC

Fri Dec 11 -- Review

Final Exam

Thurs Dec 17 12:00 noon