CPEG455/655 Course Project Important Dates: Project topic choice and plan: Nov. 22, 1:25PM Project Presentation: Dec. 4 in class Project Package Submission (including code and documentation): Dec. 11, 11:59 PM This is the capstone project of this course. You should put everything you have learned into this work. There are 3 milestones. The first is to select a project topic from the following list, or, after consulting with and receiving approval from the instructor, select a topic of own interest. You should submit to CANVAS a one-page document describing the choice of your project topic and a reasonable plan of how to proceed with your project. The due date of this document is Nov. 22 1:25PM. The weight of this planning document is 15%. The second milestone is a 10 minutes presentation in class on Dec. 4. You should have most of the project done by that time. The weight of the presentation is 25%. The third milestone is the final report and the submission of your project package. The weight is 60%. Topic list: (1) Matrix multiplication on GPU. See the separate document. (2) SSE-based Matrix multiplication on CPU: all computation must be carried out in vector form. (3) Parallel Stencil computation. (4) Radix Sort on CUDA. (5) Micro-benchmarking for CUDA or X86 CPUs. Reference: Automatic measurement of memory hierarchy parameters (http://portal.acm.org/citation.cfm?id=1071690.1064233). (6) Fast Ray Sorting and Breadth-First Packet Traversal for GPU Ray Tracing. Reference: http://research.microsoft.com/en-us/um/people/cloop/garanzhaloop2010.pdf What to submit: The package you submit for project should include your source code, performance results and analysis, and brief description that you think might help the instructor understand your code, e.g., about any design choices you make in your program. The instructor will compile, run and measure the performance of your code. Therefore, you should also describe how to compile and run your code in your submitted documentation. How to Submit: Copy your lab report, which is a .pdf, a .doc, or a .html file, and all your source code into an empty directory. Assuming the directory is "submission", make a tar ball of the directory using the following command: tar czvf [your_first_name]_[your_last_name]_project.tar.gz submission. Replace [your_first_name] and [your_last_name] with your first name and your last name. The submission time will be used as the time-stamp of your submission.