Spring Semester 2008

January 28, 2008 – May 2, 2008

Assignment 9: Stable and Efficient Frontiers

Out on: April 21, 2008
Due by: May 2, 2008, before midnight
Collaboration: Teams
Grading: Packaging 10%, Style 10%, Performance 10%, Design 10%, Functionality 60%

Overview

The ninth and fina assignment for is all about finishing your final project. Note that some parts of this assignment are (again) not really about actual code. You'll see... :-)

This is a team assignment, and all of you should know which team you're in (I hope). Decide early on who is going to be responsible for submitting the assignment and when. Make sure to include all the relevant information (who is in the team?) in your README file! Decide on a schedule early on as well, nothing delays working in a team more than having to schedule meetings ad-hoc; compare your schedules and arrange to meet in advance! All members of a team will receive the same score for the project you submit together. After the assignment is over, each of you will be asked to evaluate the contribution your partners and yourself made to the assignment.

Problem 1: Profiling Automation (30%)

You need to improve your existing build and test process by integrating the gprof tool to measure the performance of your code and look for bottlenecks. The goal is to add specific test cases that focus on the performance of your system, to evaluate them automatically using gprof, and to optimize system performance to whatever degree is sensible. Modify your automated build processes to include performance evaluation as well!

You must submit all your automation scripts and a short description of your automation setup when you turn in your project!

Problem 2: Stable Implementation (70%)

The most important part of this assignment is that you develop a stable implementation of your project as it was outlined in your proposal. What exactly that is depends on what your project is, but whatever the outcome of this assignment, it should run and it really work. It might still not have all the features you want, but it should have most; and it should definitely never ever crash or hang or lose data or whatnot!

Deliverables

Please turn in a gzip compressed tarball of your assignment; the filename should be the filename should be cs211-assign-9-teamcode.tar.gz with teamcode replaced by the code assigned to your team for your repository and your mailing list. The tarball should contain no derived files whatsoever (i.e. no executable files), but allow building all derived files. In particular, make sure you don't submit all those .svn folders from your repository! Include a README file that briefly explains what your programs do and contains any other notes you want us to check out before grading. We expect that your Makefile handles "the usual" targets like clean and test aside from all (which is the main way we will build your program). Include other "common" files such as INSTALL describing how to install your tool, CREDITS to pay your respects to the people whose code you're reusing, and LICENSE to describe copyright and distribution terms if you feel like it. You can look at any number of "famous" open source projects to see what kind of structure is appropriate; gif2png is a relatively small example, but you don't need everything in there. Aside from your code, what you really need is a README and a Makefile that works. :-)

Grading

For reference, here is a short explanation of the grading criteria. Packaging refers to the proper organization of the stuff you hand in, following the guidelines for Deliverables above. Style refers to C programming style, including things like consistent indentation, appropriate identifiers, useful comments, suitable documentation, etc. Simple, clean, readable code is what you should be aiming for. Performance refers to the amount of resources your program needs to produce the required results; this can include space, time, and other metrics. Design refers to proper modularization and the proper choice of algorithms and data structures; often this can be judged by asking "How hard would it be to add feature X?" and "How hard is it to replace algorithm X with algorithm Y?". Functionality refers to your programs being able to do what they should according to the specification given above; if the specification is ambiguous and you had to make a certain choice, defend that choice in your README file; if the specification is too general and you had to add certain restrictions, defend those in your README file as well.

If your programs cannot be built on ugradx.cs.jhu.edu you will get no points whatsoever. If your programs cannot be built without warnings using gcc -ansi -pedantic -Wall -Wextra -std=c99 -O we will take off 10% (except if you document a very good reason). If your programs cannot be built using make we will take off 10%. If your programs fail miserably even once, i.e. terminate with an exception of any kind or dump core, we will take off 10%. Finally, make sure to include your name and email address in every file you turn in!