CSE633: Parallel Computing

The focus of this course is experimental (hands-on) parallel computing. Each student is responsible for a semester-long project. Grading will be based on the project, as well as two formal talks, using presentation software (e.g., PowerPoint), that covers your project, including a definition and justification of the problem, sequential and parallel solution strategies, and a significant set of running times on large parallel systems that allow for an analysis and explanation of Amdahl's and Gustafson's speedups. In particular, the first talk provides a brief explanation of the proposed project, goals, expectations, and a timeline of the work to be performed. The second talk provides a summary of accomplishments. Students are encouraged to look at the final talks from previous semesters, available below. Note that a successfully completed project satisfies the requirement for a project in the M.S. program. (The student who completes the project successfully is responsible for filling out the proper paperwork and presenting it to Dr. Miller for a signature.)

• There is a cap on the number of students allowed to enroll in the course. This is done in order to provide those who are enrolled to have a full experience and educational opportunity.
• Attendance is required.
• This course is offered remotely via Zoom. Please see the LMS (UBLearns) to find the Zoom information.
• The course is listed as an HE course, so will satisfy the requirement for a course to be taken on-campus/in person.
• The project in this course can be used to satisfy the M.S. project requirement. If so desired, please submit a properly filled out form to me for a signature at some point after the successful completion of the course.

Grading is subjective, based on the quality of the following:

• Class Attendance and Participation
• Project chosen with respect to key parameters of projects, as discussed in class (ability to demonstrate both speedup and scaled speedup))
• Midterm Presentation
• Final Presentation

Presentations:

• Dr. Matt Jones (CCR) presented material covering an introduction to CCR and their systems, logging into and submitting jobs to CCR's clusters, MPI programming, OpenMP programming, and debugging, to name a few. Please see presentations on MPI, OpenMP, and SLURM at CCR.

• Unstructured Integrator using MPI, Frank Tsai.
• Distributed TD3 Training with MPI, Elvis Rodrigues.
• Material Point Method (MPM), Maihan Wen.
• Third Order Maneuvering Track Filter Design and Simulations, Jean de Dieu Niyomugabo.
• Graphs at Pace: Profiling Parallel Dijkstra's Algorithm in HPC, Kiran Radhakrishnan.
• Parallelization of Floyd-Warshall Algorithm, Sarath Chandra Reddy Rayapu.
• Smith-Waterman Algorithm OpenMP, Sai Ram Gurram.
• Global Sequence Alignment via a Parallel-Prefix based Needleman Wunsch Algorithm, Max Farrington.
• MST using Prim's Algorithm, Sai Kiran Mundra.
• Parallel Breadth First Search, Zhenyi Shen.
• Powerset Reduction with MPI, Vivek Kuchibhotla.