CS 220 Course Materials
Fall 2005

General

• Syllabus: PDF, HTML.
• Grades. (See instructor for password.)
• Final exam: Wednesday, Dec. 16, 3:00-5:00 pm in HS 149.
• Spring 2004 course materials (the course was formerly numbered CS 240).
• SPIM S20: A MIPS R2000 Simulator PDF, HTML.

Resources

Unix, vi, and emacs

• Unix tutorials: Unix Tutorial (PDF). Coping with Unix, An Interactive Survival Kit. Yet another Unix tutorial. Getting Started with Unix (PDF).
• vi guides: A Beginner's guide to vi and ex. Mastering the vi Editor.
• emacs guides: Remember that emacs has a self-contained tutorial, accessed by typing C-h t after starting emacs. emacs Tutorial. Getting Started with emacs: Emacs Beginner's HOWTO. Getting Started with the Emacs Screen Editor (PDF). GNU Emacs Manual. GNU Emacs FAQ. Emacs Reference Card (PDF) from the Free Software Foundation.

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

• Week 2:
  • Sept. 14: Using Linux PDF, HTML.
• Week 3:
  • Sept. 21: Using SPIM PDF, HTML.
• Week 5:
  • Oct. 3: Recursive factorial example fact.c, fact.spim.