CS 220 Course Materials
Fall 2011

General

• Syllabus: PDF, HTML.
• Fall 2009 course materials.

Resources

MIPS

• MIPS Reference Data card (the "Green Card").

SPIM

• MIPS Instruction Reference, located by Jon Simon.
• SPIM system calls summary; PDF.
• SPIM S20: A MIPS R2000 Simulator manual PDF, HTML.
• Spim program for Linux, OS X, and Windows.

Linux/Unix, editors, and remote access

• Linux tutorials: Learning Debian GNU/Linux. Getting Started with Linux. Introduction to Linux. Linux Tutorial.
• Unix tutorials: Unix Tutorial (PDF). Coping with Unix. Yet another Unix tutorial.
• GNOME guides: Using GNOME. Desktop User Guide. Using GNOME. GNOME Desktop for UD Sun.
• Shell tutorials: Beginner's Bash. Learning the Shell. The 5-Minute Essential Shell Tutorial.
• Gedit information: Gedit Help Guide.
• nano homepage: GNU nano.
• 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. A Guided Tour of Emacs. GNU Emacs Manual. GNU Emacs FAQ. Emacs Reference Card (PDF) from the Free Software Foundation.
• Remote gui access: NoMachine NX and nxclient.
• SSH (remote shell) access: SSH and SFTP.

Reading Assignments

• Week 1: Aug. 29: 1.1--1.3. Sept. 2: 1.4.
• Week 3: Sept. 12: 2.1--2.6. Sept. 16: 2.6--2.7.
• Week 4: Sept. 21: 2.4--2.5. Sept. 23: 2.5--2.6.
• Week 5: Sept. 26: Sections 1.2.1, 1.4, 1.5, 3, and 4 of the SPIM S20 manual (see above). Sept. 28: Sections 1.4 and 1.5 of the SPIM S20 manual. Sept. 30: Sections 2.1--2.10, and 2.12 of the SPIM S20 manual.
• Week 6: Oct. 3: Begin hand-compiling the fibonacci.c program into a MIPS/SPIM program. Oct. 5: No reading.
• Week 9: Oct. 24: 2.8. Oct. 26: No new reading. Oct. 28: No new reading.
• Week 10: Nov. 2: 3.1--3.3. Nov. 4: 3.5, 3.7.
• Week 11: Nov. 11: 4.1--4.3.
• Week 12: Nov. 14: 4.4. Nov. 16: 4.5.
• Week 14: Dec. 2: 4.5.
• Week 15: Dec. 7: 4.6-4.8.

Assignments

• Homework I, due Sept. 16: PDF, HTML.
• Homework II, due Sept. 28: PDF, HTML.
• Homework III, due Oct. 5: PDF, HTML.
• Homework IV, due Oct. 26: PDF, HTML. C source for first problem: selectionSort.c. Beginning of MIPS source for this problem, showing how to "declare" the sdata array: selectionSort.s. 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.s.
• Homework V, due Nov. 11 with a milestone due Nov. 4: PDF, HTML. postfix.c. MIPS code for the C library functions used in postfix.c: postfixHints.s. Postfix Calculator tests: PDF, HTML. Instructions for testing your stack routines: PDF, HTML. testStack.s.
• Homework VI, due Nov. 21: PDF, HTML.
• Homework VII, due Dec. 8 at 5:00 pm: PDF.

Class Outlines

• Week 1: Aug. 29 PDF, HTML. Aug. 31: Introduction, continued. Sept. 2: Introduction, continued.
• Week 2: Sept. 7 PDF, HTML. Sept. 9: Performance evaluation problems.
• Week 3: Sept. 12 PDF, HTML. Sept. 14: Pointers in C and base and offset addressing lab: PDF, HTML. baseOffset.c.
• Week 4: Sept 19: Memory addressing Sept. 21: Integer representation and instruction formats. Sept. 23 PDF, HTML.
• Week 5: Sept. 26: Continuation of branch instructions and loops. Sept. 28: Continuation of branch instructions and looops. Sept. 30 PDF, HTML. SPIM lab: PDF, HTML. addn.s.
• Week 6: Oct. 3: Continue SPIM lab. Oct. 5: Finish SPIM lab. Additional program to compile: strlen.c.
• Week 7: Oct. 10: Exam review. Oct. 12: Exam. Oct. 14: Exam discussion, SPIM lab.
• Week 8: Oct. 17: SPIM lab. Oct. 19: Work on Homework IV.
• Week 9: Oct. 24 PDF, HTML. gcd.c, gcd.s. Oct. 26: Continuation of procedure calls. Oct. 28: Procedure calls lab.
• Week 10: Oct. 31: Assignment V discussion. Nov. 2 PDF, HTML. Nov. 4 PDF, HTML.
• Week 11: Nov. 7: Class canceled. Nov. 9: Assignment day. Nov. 11 PDF, HTML.
• Week 12: Nov. 14 PDF, HTML.
• Week 13: Nov. 21 PDF, HTML.
• Week 14: Nov. 28: Exam review. Nov. 30: Exam II. Dec. 2 PDF, HTML.