The goal of the project is to study in depth some issue related to parallel algorithms. Projects may range from an investigation of an open problem in parallel algorithms (solution not required for a good grade...) to experimental studies of known algorithms. Project topics will be selected by the student (in consultation with the instructor).
Projects may be done with partners (of course, more will be expected than if the project is done individually). The project will be completed in three phases.
Due: Tuesday October 21, 2008 at the beginning of class
The proposal should be 1 page.
The purpose of this assignment is to help you narrow in on your project topic. You should write up a brief (at most one page) project proposal describing what you would like to do. Your description should be detailed enough so that I have a good idea of what you plan to do (both so I can give you feedback and also get some idea of whether I think it is too ambitious). You should include references to relevant papers, etc.
Your write-up should be produced on a computer using some text processor, and you should check it for spelling and English. A portion of your grade, for this and future project assignments, will be on presentation.
Groups: If you are working in a group for your project, your group should turn in one proposal. In the proposal, you must specify what portions/tasks of the project will be assigned to each group member; I realize that these assignments may change, but I would like you to agree on a tentative assignment/partitioning of the work at this point.
Due: Tuesday November 11, 2008 at the beginning of class
You should submit a brief (about 1-2 pages) report describing the current status of your project. You should include a description of your accomplishments to date, and your planned milestones for the remainder of the semester.
Your write-up should be produced on a computer using some text processor, and you should check it for spelling and English. A portion of your grade for this assignment will be on presentation. Your report should be submitted in hardcopy at the beginning of class.
Groups: If you are working in a group for your project, your group should turn in one report. In your report, you must specify what portions/tasks of the project have been done by or are assigned to each team member; I realize that these assignments may change, but I would like you to agree on and tentative assignment now.
Written Report Due: Tuesday December 2, 2008 by 5pm to instructor's office
Your project report will consist of presentations to the class (at times to be determined) and submission of a written report. The project presentations will either be done during the last few class periods, or at some other time that is scheduled.
Your written report should describe in detail your results. The report should be comparable to a paper that could be submitted to a high quality technical conference in the area. Your report should be produced on a computer using some text processor, and you should check it for spelling and English. A portion of your grade for this assignment will be on presentation. Your report should be submitted in hardcopy to the instructors office by 5pm on the due date.
If your project involved coding, then code will be turned in electronically using the turnin program on CSNET. Do not turn in a hard copy of your code. In addition, I may ask you to demo your project for me. You should be available for this.
Groups: If you are working in a group for your project, your group should turn in one report. In your report, you must specify what portions/tasks were accomplished by each team member.