Norm's ENCM 369 L02 Home Page
Winter 2017
Norm Bartley
Watch here for notes from the document camera
in ST 141 following each of Norm's Winter 2017 lectures
in ENCM 369 L02.
Please go to
Steve Norman's ENCM 369
Home Page for 2017 course information. There, you'll find additional links to course
documents, handouts, lab material, and his L01/T01/T02 lecture notes.
Norm's 2017 L02 Lecture Notes
Week 1 (Jan 9 - Jan 13)
| Day |
Date |
Key Topics |
Notes |
| Mon |
Jan 09 |
An introduction to ENCM 369;
organization of a simple computer. |
link |
| Wed |
Jan 11 |
Main memory, registers, memory reads/writes, sequences of machine instructions. |
link |
| Fri |
Jan 13 |
Registers and memory; MIPS processors, memory organization and access; registers. |
link |
Week 2 (Jan 16 - Jan 20)
| Day |
Date |
Key Topics |
Notes |
| Mon |
Jan 16 |
Introduction to MIPS registers, machine language, assembly language. From
Steve Norman's
Slide Set 1, slides 49-64. Steve kindly covered today's lecture for me. |
link |
| Wed |
Jan 18 |
Load/Store instructions; accessing array elements in MIPS; programming loops. |
link |
| Fri |
Jan 20 |
Comparisons, left-shifting, MIPS pseudoinstructions, procedure calling. |
link |
Week 3 (Jan 23 - Jan 27)
| Day |
Date |
Key Topics |
Notes |
| Mon |
Jan 23 |
Jump instructions; leaf and non-leaf procedures; the stack; register conflicts. |
link |
| Wed |
Jan 25 |
Handling $ra, s-register, and a-register conflicts. |
link |
| Fri |
Jan 27 |
Two ways to handle a-register conflicts; local variables on the stack. |
link |
Week 4 (Jan 30 - Feb 3)
| Day |
Date |
Key Topics |
Notes |
| Mon |
Jan 30 |
Character arrays and strings; "little endian" memory organization; byte access. |
link |
| Wed |
Feb 01 |
Byte access continued; a string-copy procedure; characters arrays on the stack; logic insrtuctions. |
link |
| Fri |
Feb 03 |
Logic instructions (or. ori, lui, etc.); encoding of branch and jump instructions. |
link |
Week 5 (Feb 06 - Feb 10)
| Day |
Date |
Key Topics |
Notes |
| Mon |
Feb 06 |
Compiling and building C programs; the gcc toolchain; object and executable files. |
link |
| Wed |
Feb 08 |
The linker and relocation information; static and dynamic linking. |
link |
| Fri |
Feb 10 |
Introduction to numbers and arithmetic; signed and unsigned numbers; 2's-complement. |
link |
Week 6 (Feb 13 - Feb 17)
| Day |
Date |
Key Topics |
Notes |
| Mon |
Feb 13 |
2's-complement addition and signed overflow; the add/addu/addi/addiu instructions. |
link |
| Wed |
Feb 15 |
Unsigned addition overflow; signed and unsigned subtraction and subtraction overflow. |
link |
| Fri |
Feb 17 |
Information about
Computer Engineering Minor; completion of integer arithmetic. |
link |
Week 7 (Feb 27 - Mar 3)
| Day |
Date |
Key Topics |
Notes |
| Mon |
Feb 27 |
Introduction to microarchitecture; DFFs, the PC, instruction memory, register file. |
link |
| Wed |
Mar 01 |
The register file, data memory, introduction to the single-cycle machine. |
link |
| Fri |
Mar 03 |
The sign-extender and ALU; datapath for the 'lw' and 'sw' instructions. |
link |
Week 8 (Mar 6 - Mar 10)
| Day |
Date |
Key Topics |
Notes |
| Mon |
Mar 06 |
Data path for R-type and beq instructions; the main control unit. (Link fixed!). |
link |
| Wed |
Mar 08 |
Timing analysis in single-cycle processor; introduction to pipeline processing. |
link |
| Fri |
Mar 10 |
The five pipeline stages; pipelined execution of instructions; pipeline hazards. |
link |
Week 9 (Mar 13 - Mar 17)
| Day |
Date |
Key Topics |
Notes |
| Mon |
Mar 13 |
Solutions to data hazards; solutions to control hazards; pipeline registers. |
link |
| Wed |
Mar 15 |
Tracing an R-type instuction throught the pipeline; pipeline control; managing hazards. |
link |
| Fri |
Mar 17 |
Data- and control-hazard management; introduction to exception handling. |
link |
Week 10 (Mar 20 - Mar 24)
| Day |
Date |
Key Topics |
Notes |
| Mon |
Mar 20 |
Final comments on exceptions; introduction to memory systems. |
link |
| Wed |
Mar 22 |
Cache introduction continued; locality of reference; a direct-mapped cache. |
link |
| Fri |
Mar 24 |
Direct-mapped caches, continued; set-bit conflicts; set-associative caches. |
link |
Week 11 (Mar 27 - Mar 31)
| Day |
Date |
Key Topics |
Notes |
| Mon |
Mar 27 |
More on set-associative caches; multi-word blocks, hits and misses. |
link |
| Wed |
Mar 29 |
Set-associative cache-replacement strategies; cache write policies. |
link |
| Fri |
Mar 31 |
The write-through cache, multi-level caches; introduction to virtual memory. |
link |
Week 12 (Apr 03 - Mar 07)
| Day |
Date |
Key Topics |
Notes |
| Mon |
Apr 03 |
Address translation and the TLB; TLB hits and misses. |
link |
| Wed |
Apr 05 |
Context switching; multiple-process support for the TLB; floating-point numbers. |
link |
| Fri |
Apr 07 |
Single-precision and double-precision numbers; special number formats; FPRs. |
link |
Week 12 (Apr 03 - Mar 07)
| Day |
Date |
Key Topics |
Notes |
| Mon |
Apr 10 |
Copying to and from the FPU; MIPS FP instruction examples; calling conventions;
pointers. Please see also Steve Norman's online notes about
integer multiplication and division. |
link |
| Wed |
Apr 12 |
Some final words on floating-point performance. |
link |