CS 220 Course Materials, Fall 2005
CS 220 Course Materials
Fall 2005
General
Resources
Unix, vi, and emacs
Reading Assignments
- Week 0:
Aug. 31: Chapter 1.
Sept. 2: 2.1--2.4.
- Week 1:
Sept. 7: 2.5--2.6.
Sept. 9: 2.5--2.6.
- Week 2:
Sept. 12: No reading assigned.
Sept. 14: No reading assigned.
Sept. 16: No reading assigned.
- Week 3:
Sept. 19: No reading assigned.
Sept. 21: 2.7.
Sept. 23: 2.7 (continue).
- Week 4:
Sept. 26: 2.7 (continue).
Sept. 28: 2.7 (continue).
Sept. 30: 2.7 (continue).
- Week 5:
Oct. 3: 2.7 (continue).
Oct. 5: 2.8--2.10, 2.13, 2.15.
Oct. 7: No reading assigned.
- Week 6:
Oct. 10: No reading assigned.
Oct. 12: First exam.
- Week 7:
Oct. 17: No reading assigned.
Oct. 19: 3.1--3.2.
Oct. 21: 3.3--3.4.
- Week 8:
Oct. 28: 3.6--3.7.
- Week 9:
Oct. 31: 4.1--4.2.
Nov. 2: 4.3--4.6.
Nov. 4: 5.1--5.3.
- Week 10:
Nov. 7: 5.1--5.3.
Nov. 9: 5.4.
Nov. 11: 6.1.
- Week 11:
Nov. 14: 6.2.
- Week 13:
Nov. 28: 7.1--7.2.
Nov. 30: 7.1--7.2.
- Week 14:
Dec. 5: From Instruction Level to Thread Level
Parallelism.
Dec. 7: 7.4.
Assignments
- Homework I, due Sept. 14: 1.57, 2.1, 2.2, 2.3, 2.5, 2.14
- Homework II, due Oct. 5:
PDF,
HTML.
C source for first problem:
selectionSort.c.
Beginning of MIPS source
for this problem, showing how to "declare" the sdata array:
selectionSort.spim.
C source for the second problem:
strcat.c.
Beginning of MIPS source
for this problem, showing how to "declare" the source and destination
strings:
strcat.spim.
- Homework III, due Oct. 19:
PDF,
HTML.
C source for the problem:
walk.c.
- Homework IV, due Nov. 9: 3.9, 3.30, 4.10, 4.14, 4.15.
- Homework V, due Nov. 16: 4.46, 4.51, 5.10, 5.12, 5.28.
- Homework VI, due Dec. 2: 6.1, 6.2, 6.4, 6.50, 6.51.
Class Outlines
- Week 0:
Aug. 31 PDF, HTML.
Sept. 2 PDF, HTML.
- Week 1:
Sept. 7 PDF, HTML.
Sept. 9 PDF, HTML.
Exercise solutions:
PDF,
HTML.
- Week 2:
Sept. 12: Sandy Lerner visit.
Sept. 14 PDF, HTML.
- Week 3:
Sept. 19: Discussion of first homework.
Sept. 21 PDF, HTML.
Sept. 23: Continuation of SPIM lab.
- Week 4:
Sept. 26: Continuation of SPIM lab.
Sept. 28 PDF, HTML.
Sept. 30: Continuation of Sept. 28 material.
- Week 5:
Oct. 3: Continuation of frame stack.
Oct. 5: Discussion of new homework; additional material on Unix.
Oct. 7 PDF, HTML.
- Week 6:
Oct. 10: Exam review.
Oct. 12: First exam.
- Week 7:
Oct. 17: Review first exam.
Oct. 19 PDF, HTML.
Oct. 21 PDF, HTML.
- Week 8:
Oct. 24: Work on assignment.
Oct. 26: Work on assignment.
Oct. 28: PDF, HTML.
- Week 9:
Oct. 31: PDF, HTML.
Nov. 2: PDF, HTML.
Nov. 4: PDF, HTML.
- Week 10:
Nov. 7: Continuation of Nov. 4.
Nov. 9: PDF, HTML.
Nov. 11: PDF, HTML.
- Week 11:
Nov. 14: PDF, HTML.
Nov. 16: Exam review.
Nov. 18: Second exam.
- Week 12:
Nov. 21: Review second exam.
- Week 13:
Nov. 28: PDF, HTML.
Nov. 30: Caches, continued.
Dec. 2: PDF, HTML.
- Week 14:
Dec. 5: Discuss From Instruction Level to
Thread Level Parallelism.
Dec. 7: PDF, HTML.
Class Materials
Last updated May 26, 2021.
Send mail to kelliher AT DOMAIN phoenix.goucher.edu
Tom Kelliher