Course Information


Professor: 
Email Address: 
Office Location: 
Strain 203C
Office Hours: 
Mon 2:30 - 3:30pm
Tue 2:30 - 3:30pm
Wed 2:00 - 3:30pm
CS 430 - Computer Architecture
An introduction to the hardware design aspects of all major components of a computer system. Topics include computer arithmetic, Boolean algebra and gate networks, logic design, an introduction to IA-32/64 & MIPS assembly language programming, memory systems, I/O devices, pipelined instruction execution, bus structures, multi-core architectures and RISC/CISC philosophies. Prerequisite: CS 300 with a minimum grade of C. Offered alternate years.

Schedule:


Date
Topics
Homework & Assignments
Notes
Week 1
Feb 1 Syllabus
Introduction
Computer function and structure
Read pp. 7-49

Answer reading questions on Moodle

01. Introduction
Feb 3 First Generation Computers: ENIAC, IAS; Second Generation: transistors; Third Generation: Integrated Circuits Read pp. 365-380

Answer reading questions on Moodle


02. History
Feb 5

Boolean Algebra
Read pp. 368-373

Answer reading questions on Moodle

03. Boolean Algebra
Week 2
Feb 8 Logic Gates; Combinational Logic Circuits; SOP; POS; Algebraic Simplification 1. Problem Set

Answer reading questions on Moodle

04. Digital Logic
Feb 10 Discuss assignment

K-Maps
Answer reading questions on Moodle Continue previous notes
Feb 12 Half Adder; Answer reading questions on Moodle 05. Digital Logic
Week 3
Feb 15 Continue Adder

Computer Function
DUE: 1. PS

Answer reading questions on Moodle

06. Computer Function
Feb 17 Quiz 1

Discuss Problem Set

Continue Computer Function
OUT: PS 2

Answer reading questions on Moodle

Feb 19 Interrupts
Answer reading questions on Moodle 07. Interrupts
Week 4
Feb 22 Class canceled


Feb 24
Bus Interconnections
Answer reading questions on Moodle
08. Bus Interconnections

Feb 26 Intro to Cache Memory

Review
Answer reading questions on Moodle 09. Cache Memory
Week 5
Feb 29 Exam 1

Mar 2 NO CLASS: Prof. at a conference

Mar 4 NO CLASS: Prof. at a conference

Week 6
Mar 7 Discussion on Triumph of the Nerds

Caches


10. Cache: Direct Mapping
Mar 9 Cache: Direct Mapping
Answer reading questions on Moodle
Mar 11 Cache: Associate Mapping, Set-Associative Mapping
Answer reading questions on Moodle

OUT: PS 3
11. Cache: Mappings, other elements of cache design
Week 7
Mar 14 Continue Caches
Answer reading questions on Moodle
Mar 16 Complete Caches (We lost 30 minutes of class time due to power cut)
Answer reading questions on Moodle
Mar 18 Computer Arithmetic: Signed Magnitude, 1's Complement, 2's Complement DUE: PS 3


13. Computer Arithmetic

Ch. 9, 10

Mar 21 Spring Break

Mar 23 Spring Break

Mar 25 Spring Break

Week 8
Mar 28 Binary addition and subtraction in 2's complement

14. Addition and Subtraction

Ch. 10
Mar 30 Quiz 2

Overflow and carry flags, examples of addition and subtraction
Answer reading questions on Moodle

Ch. 10
Apr 1 Multiplication
Answer reading questions on Moodle

OUT: PS 4
15. Multiplication

Ch. 10
Week 9 Apr 4 Floating Point Representation Answer reading questions on Moodle 16. Floating Point Numbers
Apr 6 Instruction Sets: Characteristics and Functions
Answer reading questions on Moodle 17. Instruction Sets

Ch. 12
Apr 8 Instruction Sets: Addressing Modes
Answer reading questions on Moodle

DUE: PS 4

OUT: PS 5
18. Instruction Sets

Ch. 13
Week 10 Apr 11 Instruction Sets: Characteristics and Functions
Answer reading questions on Moodle 19. Instruction Sets

Ch. 13
Apr 13 Quiz 3

Assembly Language Programming

20. Assembly Language Programming
Apr 15 Exam 2

Week 11 Apr 18 Assembly Language Programming
DUE: PS 5

Ch. 14
Apr 20 Processor and register organization
Answer reading questions on Moodle 21 Processor Structure and Function

Ch. 14
Apr 22 Pipelining
Answer reading questions on Moodle

OUT: PS 6
Ch. 14
Week 12 Apr 25 Pipeline Hazards
Answer reading questions on Moodle 22. Pipeline Hazards

Ch. 15
Apr 27 NO CLASS: Senior Projects Day

Apr 29 RISC / Intro to MIPS


Answer reading questions on Moodle 23. RISC

Ch. 15
Week 13 May 2 MIPS Pipelining

WinMIPS64
DUE: PS 6
OUT: PS 7
24. RISC Pipelining

25 RISC Pipelining
May 4 WinMIPS64 Problems
26 MIPS Problems
May 6 WinMIPS64
MIPS
Week 14
May 9 Review
DUE: PS 7
MIPS
May 11 Reading Day

May 13

MIPS
Week 15
May 16
Final Exam 3-5:30pm