15-440 Assignments

There will be three programming projects and three written homework assignments.

Topic Assigned Due Other Info Solutions
Project 1: Distributed Password Cracker 08/28/10 09/23/2010
Homework 1 9/8/2010 9/15/2010 11:59pm Homework 1 Solutions
Project 2: Distributed File System 9/30/2010
  • Parts 1-3: 10/15/2010
  • Parts 4-6: 10/28/2010
Homework 2 11/1/2010 11/10/2010 11:59pm Homework 2 Solutions
Project 3: Hadoop
  • Introduction: 11/9/2010
  • Main Project: 11/18/2010
  • Introduction: 11/16/2010 11:59pm
  • Main Project: 12/3/2010 11:59pm
Homework 3

Project 3: Hadoop MapReduce Programming

Project 2: A Distributed File System

Project 2 files can be found here:

The project rubric is as follows:

In Project 2, you will be doing your development in a Virtual Machine, and we will be supporting VirtualBox as the virtualization software. Please download VirtualBox for your system here: http://www.virtualbox.org. A brief introduction to VirtualBox for the purposes of this project can be found here: VirtualBox Intro for 15-440. You can find the Ubuntu image here: VirtualBox Ubuntu Image with FUSE support (Warning: 1.4GB file)

Project 1: A Simple Distributed Password Cracker

Using a trivially parallelizable, easy computation (brute-force cracking a password), this lab introduces students to the communication and coordination challenges involved in harnessing a cluster or wide-area distributed group of machines to accomplish a common goal.

Project 1 files can be found here:

All homework and the first project is to be done individually. The second and third programming projects will be done in groups of two students.

The later projects are done in groups for two reasons. The first is the size of the class. The second and more important reason is that this is an opportunity to experience the joys and frustrations of working with others. It's a skill you only get better at with practice.

Since 15-440 fulfills the project-class requirement of the CS degree, you will be expected to learn and practice good software engineering, as well as demonstrate mastery of the networking concepts. Both partners in a project group will need to fully understand the project and your solution in order to do well on those exam questions relating to the projects. For example, a typical question might be: "When you implemented X, you came across a particular situation Y that required some care. Explain why this simple solution Z doesn't work and describe how you solved it." We'll pick questions such that it will take some effort to figure out Y. If you didn't take the time to work the problem yourself and just relied on your partner, you won't have enough time during the test to figure it out. Be careful, the insights you'll need will come only from actually solving the problem as opposed to just seeing the solution.

By their nature, the assignments aren't going to be completely comprehensive of everything you'll encounter in the real world or in class. To assist you, we've compiled a list of suggested study problems that you may want to do in addition to the normal homework. They're not graded, but they'd make great topics to discuss with the course staff during office hours.


Notes on the Programming Projects

A key objective of this course is to provide a significant experience with system programming, where you must write programs that are robust and that must integrate with a large, installed software base. Oftentimes, these programs are the ones that other people will build upon or use as tools. Systems programming is very different from the application program development you have done in earlier courses:

Finally, please note that by design, the projects do not always specify every corner case bit of behavior or every design decision you may have to make. A major challenge in implementing real systems is in making the leap from a specification that is often slightly incomplete to a real-world implementation. Don't get frustrated -- our grading will not dock you for making reasonable design decisions! We suggest three general guidelines to follow:

We'll go into more detail about each of these points during the recitation sections. But keep in mind: The programming assignments are larger and more open-ended than in other courses. Doing a good job on the project requires more than just producing code that runs: it should have a good overall organization, be well implemented and documented, and be thoroughly tested.

Last updated: Wed Dec 01 22:31:05 -0500 2010 [validate xhtml]