CS8163: Parallel and Distributed Scientific Computing

• Instructor: Ed Luke
• Office: Butler 330 (Engineering Research Center 220)
• Office Hours: 3:15-5:00pm T TH Butler 330 (Or by appointment)
• Meeting Place: Butler 100
• Meeting Time: 2:00pm-3:15pm T TH
• Web Site: http://www.cse.msstate.edu/~luke/Courses/fl03/CS8163
• Instructor E-Mail: luke@cse.msstate.edu
• Course Topics:
• High Performance Techniques for Modern Serial Processors
• Models for Cache Performance and Memory Hierarchy
• Cache Oblivious Algorithms
• Compiler Optimization Issues
• Self Tuning Libraries
• Template Meta-Programming
• Domain Specific Compiler Approaches
• High Performance Techniques for Parallel Processors
• Parallel Models (Programming and Performance)
• Advanced Load Balancing Techniques
• Advanced Adaptive, Dynamic and Irregular Parallel Algorithms:
• Convex Hull
• Delaunay Triangulation
• Graph and Search Algorithms
• Advanced Numerical Methods
• Sparse Linear System Solvers
• N-Body Modeling
• Fourier Transform
• Required Text: Introduction to Parallel Computing by Vipin Kumar et. al. (Second edition)
• References
• Class Notes
• Grading:
• Two Research Projects : 75%
• First Project: Serial High Performance Methodologies
• Group Project
• Details: Dense Matrix Multiplication
• Potential Topics: Cache aware and cache oblivious algorithms, template meta-programming
• Due Date: October 14th, 2pm
• Second Project: Advanced High Performance Parallel Computations
• Group Project
• Details: High Performace, Parallel, N-Body Simulations
• Topics: Parallel Algorithms, Parallel Convex Hull, Parallel Random Number Generation, Robust Geometric Predicate (HPC Implementations of), Load Balancing
• Due Date: December 4th, 2003
• One Exam: 25%
• Exam: Topics TBS
• Topics: TBA
• Date: TBA
• Research Project Grading Policy:
• Project Report: This is a research project, not just a programming assignment. I expect to receive, in addition to any program source developed, a comprehensive report that documents:
• Background Material Researched in Support of the Project
• Techniques and Methods used in the Report
• Results presented in sufficient detail that the results are reproduce-able from the description
• Analysis: What are the lessons learned. What general principles can be observed from the results.
• Documentation of what each group member contributed.
• ALL NON-ORIGINAL work must be cited!
• No mercy will be given to students that submit plagiarized material. Any student that submits the work of others represented as their own will face disciplinary sanctions!
• Academic Honesty:
• The Departmental policy is a must-reading for all students.
• All web material used should be acknowledged otherwise you are culpable
• Remember, if caught -- NO EXCEPTIONS, NO MERCY.
• Submission: E-mail attachments sent to luke@cse.msstate.edu
• No Late Submission, submit what you have by the due date.
• Submit all source and include files and makefiles
• Do not submit binaries PLEASE !!!