CS 440: Capstone in Computer Science  (Spring 2016)

Instructor: David Chiu
Meeting Time: MWF 15:00-15:50 in Thompson Hall 409
Office: Thompson Hall 390 B
Office Hours: Open door, or by appointment
Canvas: canvas.pugetsound.edu

Syllabus

The course syllabus contains general information on course topics, grading procedures, and classroom policies.

Textbook

  • None, reading materials provided.

Notes

Access to class note may require a username and password which are given in class.

Reading List

  1. G. E. Moore. Cramming More Components onto Integrated Circuits. Electronics Magazine. Pages 82-85. 1965.
  2. M.D. Hill and M.R. Marty. Amdahl's Law in the Multicore Era. Computer. Vol 41(7). Pages. 33-38, July 2008.
  3. D. A. Patterson, G. Gibson, and R. H. Katz. A Case for Redundant Arrays of Inexpensive Disks (RAID). Proceedings of the 1988 ACM International Conference on Management of Data (SIGMOD). Pages 109-116. 1988.
  4. T. Berners-Lee. Information Management: A Proposal. CERN. 1989.
  5. S. Brin and L. Page. The Anatomy of a Large-Scale Hypertextual Web Search Engine. In Proceedings of the 7th International Conference on the World Wide Web (WWW'98). Pages 107-117. 1998.
  6. J. Dean and S. Ghemawat. MapReduce: Simplified Data Processing on Large Clusters. In Proceedings of the 6th Symposium on Operating Systems Design & Implementation (OSDI'04). 2004.
  7. M. Armbrust, A. Fox, R. Griffith A. D. Joseph, R. Katz, A. Konwinski G. Lee, D. A. Patterson A. Rabkin, I. Stoica, and M. Zaharia. Above the Clouds: A Berkeley View of Cloud Computing. UCB Technical Report UCB/EECS-2009-28. 2009.
  8. N. Leveson. Medical Devices: The Therac-25. Software: System Safety and Computers. 1995.
  9. Maurice V. Wilkes. Slave Memories and Dynamic Storage Allocation. IEEE Transactions on Electronic Computers. 1965.

Course Schedule (Tentative)


Week 1

Mon 01/18Wed 01/20Fri 01/22 Resources

MLK Day (No Classes)


Course overview


Initial Planning


Course Syllabus
Join Slack

Week 2

Mon 01/25Wed 01/27Fri 01/29 Resources

Paper discussion
(Moore)


Discussion/Work


Work



Week 3

Mon 02/01Wed 02/03Fri 02/05 Resources

Paper discussion
(Hill & Marty)


Discussion/Work


Work



Week 4

Mon 02/08Wed 02/10Fri 02/12 Resources

Paper discussion
(Patterson, et al.)


Discussion/Work


Work



Week 5

Mon 02/15Wed 02/17Fri 02/19 Resources

Status Check-in


Status Check-in


Status Check-in



Week 6

Mon 02/22Wed 02/24Fri 02/26 Resources

Paper discussion
(Berners-Lee)


Discussion/Work


Work



Week 7

Mon 02/29Wed 03/02Fri 03/04 Resources

Paper discussion
(Brin and Page)


Discussion/Work


Work



Week 8

Mon 03/07Wed 03/09Fri 03/11 Resources

Status Check-in


Status Check-in


Status Check-in



Spring Break!

Mon 03/14Wed 03/16Fri 03/18 Resources











Week 9

Mon 03/21Wed 03/23Fri 03/25 Resources

Paper discussion
(Dean and Ghemawat)


Discussion/Work


Work



Week 10

Mon 03/28Wed 03/30Fri 04/01 Resources

Paper discussion
(Armbrust, et al.)


Discussion/Work


Work



Week 11

Mon 04/04Wed 04/06Fri 04/08 Resources

Status Check-in


Status Check-in


Status Check-in



Week 12

Mon 04/11Wed 04/13Fri 04/15 Resources

Paper discussion
(Leveson)


Discussion/Work


Eval/Work



Week 13

Mon 04/18Wed 04/20Fri 04/22 Resources

Paper discussion
(Wilkes)


Discussion/Work


Work



Week 14

Mon 04/25Wed 04/27Fri 04/29 Resources

Work


Work


Work
Final Presentation Tomorrow! (Math/CS Day)


Peer Evaluation Form
Internal Evaluation Form

Week 15

Mon 05/02Wed 05/04Fri 05/06 Resources

Course Exit Survey


Work


Reading period (no classes)



Finals

Mon 05/09Wed 05/11Fri 05/13 Resources







Final Report Due



   Department of Mathematics and Computer Science
University of Puget Sound
1500 N. Warner St
Tacoma, WA 98416