Norm's ENCM 369 L02 Home Page

Winter 2020

Norm Bartley

Here are notes that were posted following Norm's Winter 2020 lectures in ENCM 369 L02. This is a subset of the overall course notes, and correspond only to the lecture topics covered by Steve Norman's lecture videos this term. When it's my turn to post lecture videos, I will post this year's notes on D2L alongside my lectures.

This is provided only as a secondary reference. Please go to D2L for all current 2021 course material.

Norm's 2020 L02 Lecture Notes

Week 1 (Jan 13 - Jan 17)

Day	Date	Key Topics	Notes
Mon	Jan 13	A PowerPoint introduction to ENCM 369; organization of a simple computer.	link
Wed	Jan 15	Main memory, registers, memory reads/writes, sequences of machine instructions.	link
Fri	Jan 17	MIPS memory organization, registers, machine language, assembly language.	link

Week 2 (Jan 20 - Jan 24)

Day	Date	Key Topics	Notes
Mon	Jan 20	More MIPS instruction examples, memory transfers, organizing MIPS registers.	link
Wed	Jan 22	Load and store instructions; accessing array elements; branching and jumping.	link
Fri	Jan 24	Comparisons, left-shifting, MIPS pseudoinstructions, procedure calling.	link

Week 4 (Feb 03 - Feb 07)

Day	Date	Key Topics	Notes
Wed	Feb 05	Logic instructions (or, ori, lui, etc.); encoding of branch and jump instructions.	link
Fri	Feb 07	Compiling and building C programs; the gcc toolchain; object and executable files.	link

Week 5 (Feb 10 - Feb 14)

Day	Date	Key Topics	Notes
Mon	Feb 10	The linker and relocation information; static and dynamic linking.	link

Week 7 (Mar 2 - Mar 6)

Day	Date	Key Topics	Notes
Fri	Mar 6	Timing analysis in a single-cycle processor; introduction to pipelining.	link

Week 8 (Mar 4 - Mar 8)

Day	Date	Key Topics	Notes
Mon	Mar 9	The five pipeline stages; pipelined execution of instructions; pipeline hazards.	link
Wed	Mar 11	Solutions to data and control hazards; introduction to pipelining hardware.	link

Week 9 (Mar 16 - Mar 20)

Day	Date	Key Topics	Notes
Mon	Mar 16	Tracing an R-type instuction through the pipeline; pipeline control.	link
Wed	Mar 18	Data- and control-hazard management.	link
Fri	Mar 20	Exceptions and exception handling.	link

Note: All the links below are to my 2019 lectures for all remaining topics in the course. By this time in 2020, we had made the switch to online format.

Week 10 (Mar 23 - Mar 27)

Day	Date	Key Topics	Notes
Mon	Mar 23	Cache introduction continued; locality of reference; a direct-mapped cache.	link
Wed	Mar 25	Direct-mapped caches, continued; set-bit conflicts; set-associative caches.	link
Fri	Mar 27	Multi-word blocks; set-associative cache-replacement strategies.	link

Week 11 (Mar 30 - Apr 03)

Day	Date	Key Topics	Notes
Mon	Mar 30	The write buffer; the write-back and write-through caches; multi-level caches.	link