Ed Harcourt

CS220 Syllabus - Class Schedule

Day Class Date Topic Notes Homework
28 Thu-3-May
  1. Disk Storage and Maybe I/O
  1. Reading: Sections 6.5 - 6.6
  2. Solutions to Final Exam Study Guide
  3. Polling I/O
  4. Interrupt I/O
27 Tue-1-May
  1. Disk Storage
  1. Reading: Sections 6.1 - 6.3
  2. Final Exam Study Guide
26 Thu-26-Apr
  1. Virtual Memory (continued)
Virtual Memory Images.
  1. Figure 1
  2. Figure 2
  3. Figure 3
  4. Figure 4
  5. Figure 5
  6. Figure 6
  7. Figure 7
  8. Figure 8
  9. Figure 9
  10. Figure 10
  1. Reading: Section 5.4
  2. No quiz next week
25 Tue-24-Apr
  1. Virtual Memory
  1. Reading: Section 5.4
24 Thu-19-Apr
  1. Caches
  1. Direct Mapped Cache Architecture
  2. Direct Mapped Multiword Cache Architecture
  1. Reading: Sections 5.1-5.2
  2. Cache Problems
  3. Cache Problems Solutions
23 Tue-17-Apr
  1. Caches
  1. Population Count
  2. Population Count with memory addresses
  1. Reading: Sections 5.1-5.2
22 Thu-12-Apr
  1. Finish MIPS pipelining
  2. Caches
  1. Population Count
  2. Population Count with memory addresses
  1. Reading: Sections 5.1-5.2
  2. Pipeline problems: 4.12.1, 4.12.2, 4.12.3, 4.13.1, 4.13.2, 4.13.3
  3. Here are the solutions. Note that I just appended them to the other chapter 4 solutions.
21 Tue-10-Apr
  1. MIPS pipelining
  1. Pipelining 1
  2. Pipelining 2
  1. Reading: Section 4.5
20 Thu-5-Apr
  1. Finish Single Cycle Datapath
  2. Start MIPS pipelining
  1. Pipelining
  1. Reading: Section 4.5
  2. Single cycle problems: questions 4.1 - 4.6 and solutions.
  3. Write out the logic equation for ALUControl1 and ALUControl0. We did ALUControl3 and ALUControl2 in class.
19 Tue-3-Apr Single Cycle Data Path
  1. The Processor
  2. The register file
  1. Reading: Section 4.1 - 4.4
18 Thu-29-Mar Floating-point MIPS programs - computing the square root.
  1. MIPS HW 4
17 Tue-27-Mar Floating-point MIPS programs
  1. Quiz 6 Solution
  2. Exam 1 Solution
  1. Reading: Chapter 3.5
16 Thu-22-Mar Floating-point representation
  1. Reading: Chapter 3.5
  2. Quiz 6 Study Questions
  3. Quiz 6 Study Questions Solutions
15 Tue-20-Mar Computer Arithmetic
  1. A one bit memory
  2. Integer Multiply
Reading: Chapter 3.1 - 3.3 (skip 3.4 Integer Division)
14 Thu-8-Mar Exam 1
13 Tue-6-Mar Finish ALU Study Study Study. Exam 1 does not include ALU. Sample Exam 1 Solution
12 Thu-1-Mar Class is Canceled Sample Exam 1 This does not have any logic design questions on it - so consider problems C.1 - C.8 your logic design study questions. Logic is part of exam 1.
11 Tue-28-Feb Implementing an Adder
  1. MIPS HW 3.
  2. Chapter Problems: C.5, C.6, C.7, C.8
  3. Solutions to Chapter Problems: C.5, C.6, C.7, C.8
10 Thu-23-Feb
    Logic Design
  1. Reading: Sections C.3, C.5 (skip C.4)
  2. Chapter Problems: C.1, C.2, C.3, C.4
  3. Solutions to problems above.
9 Tue-21-Feb
  1. Tuesday Quiz
  2. Recursive Functions
  1. Solutions to previous chapter 2 questions
8 Thu-16-Feb
  1. Implementing Function Calls (2.8)
  2. max4.s
  1. MIPS HW 2
  2. Exercise: 2.19.1 part b only. Make sure you obey the MIPS calling conventions.
  3. Exercise: 2.22.1
  4. Exercise: 2.25.1 (don't use pseudo-instructions such as li).
7 Tue-14-Feb
  1. I/O and system calls (2.9)
  2. Implementing Function Calls (2.8)
  1. Quiz 3 Solution
  2. I/O Example
  3. max function call example
  1. Reading: Section 2.8 and 2.9
6 Thu-9-Feb
  1. MIPS Instruction Formats
  2. reading and writing memory (lw and sw instructions)
  1. Problems: 2.10.4, 2.10.5, 2.11.1, 2.11.2, 2.11.3, 2.13.1, 2.13.2, 2.17.4
  2. Solutions to above problems
5 Tue-7-Feb MIPS Instruction Formats
  1. Reading: Sections 2.5 - 2.7
4 Thu-2-Feb MIPS Assembly Language Quiz Tuesday Feb 7
  1. Number conversion questions: 2.7.1 - 2.7.3 (these are not to turn in but are for quiz study)
  2. MIPS Programming Assignment
  3. Solutions to problems 2.7.1 - 2.7.6
3 Tue-31-Jan Signed Integers, Hexadecimal, MIPS Intro Quiz 1 Solution
  1. Reading: Chapter 2 sections 2.1 - 2.4
  2. Questions: 2.7.4 - 2.7.6 (these are not to turn in but are for quiz study)
2 Thu-26-Jan Unsigned Integers Quiz Tuesday Jan 31.
  1. Reading: Chapter 2 section 2.1 - 2.4
1 Tue-24-Jan Introduction Clock frequency
  1. Read chapter 1. The questions below are not to turn in but are study questions for Tuesday quiz.
  2. Questions: 1.1.1 - 1.1.26
  3. Questions: 1.2.1 - 1.2.3
  4. Questions: 1.3.1, 1.3.2
  5. Solutions