Computer Organization Lectures for Fall 2011

Lecture

Date

Topics

Overheads

Handouts

01

Aug 23

Introduction to Computer Organization and Terminology; Computer History

History of Computers

Chapter 1 Power Point

Questions about terminology

02

Aug 25

Unsigned numbers

Chapter 2 Power Point

Binary and Hexadecimal Number Systems

03

Aug 30

Signed integers: two's complement


Two's-Complement Signed Integers

04

Sep 01

Floating Point Representation


IEEE 754 Standard

05

Sep 06

Character representation

Error Detection and Correction


Error Detection and Correction

06

Sep 08

Boolean logic

Chapter 3 Power Point

Simplification of Boolean Functions

07

Sep 13

Combinational circuits: decoders, multiplexers, adders


Combinational circuit questions

08

Sep 15

One-bit memories: SR-latch, timing diagrams, gated/clocked SR-latch, D-latch, D-flip flop

Memory Supplement

SR-latch and timing diagram questions

09

Sep 20

Register file

Register File Implementation

Square-Memory Handout


10

Sep 22

More on Register file



11

Sep 27

Review for Test1

Test 1 Review Topics

Sample Test 1

Solution for Sample Test 1


12

Sep 29

Test 1: Chapters



13

Oct 04

Sections 4.1-4.7 Computer Components

MARIE Introduction

Chapter 4 Text Corrections

MARIE Assembly Language Supplement

MARIE Instruction Set Architecture (ISA)


MARIE Questions

14

Oct 06

MARIE RTL: Fetch-Decode-Execute steps

MARIE Software Demo

MARIE Simulator Guide


15

Oct 11

MARIE Hardwired Control Unit

MARIE Control Unit Supplement

MARIE Hardwired Control Unit Questions

16

Oct 13

MARIE Microprogrammed Control Unit


MARIE Microprogrammed Control Questions

17

Oct 18

MIPS Architecture and Assembly Language Introduction: Control structures

MIPS Assembly Language Guide

MIPS Supplement

MIPS Questions


18

Oct 20

MIPS Architecture and Assembly Language Introduction: Control structures

Solution to Question 2

Insertion Sort MIPS Example


19

Oct 25

Walking pointers in an array and 2-D arrays

Insertion Sort MIPS walking pointers Example


20

Oct 27

Run-time stack in HLL with CalculatePowers example



21

Nov 01

Review for Test 2

Test 2 Review Topics

Sample Test 2

Sample Test 2 Solution

Another Sample Test 2


22

Nov 03

Test 2:



23

Nov 08

CalculatePowers MIPS calling convention example

Supplement on MIPS Calling Conventions


24

Nov 10

Insertion Sort MIPS calling convention example; PCSpim I/O

Insertion Sort MIPS using subprograms Example


25

Nov 15

MIPS Logical and shift instruction


MIPS Logical and shift instruction Questions

26

Nov 17

Hardware support for the Operating system

Overview of hardware support for the OS

Hardware Support for OS Questions

Thanksgiving Break

27

Nov 29

Types of I/O Data Transfer: programmed-I/O, interrupt-driven, and DMA; Operating System process management and queues



28

Dec 01

CISC vs. RISC; Instruction Pipelining


CISC vs. RISC; Instruction Pipelining Questions

29

Dec 06

Cache and Virtual Memory

Overview of cache and virtual memory

Virtual Memory Questions

30

Dec 08

Review for Final Exam

Final Exam Review Topics


Final Exam, Wednesday (December 14) 1-2:50 PM in ITT 322