CSE633: Parallel Computing

The focus of this course will be on 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 PPT-type talks covering the project. 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.) NB: There will be a cap on the number of students allowed to enroll in the course, so that those who are enrolled will have a full experience and educational opportunity.

• 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.

• Hyperquick Sort, Gaurav Laxmandas Nathani.
• Parallel BFS 1D Partitioning, Arshabh Semwal.
• 0-1 Knapsack Problem Using MPI, Pushkar Kumar Pandey.
• Solving A Tridiagonal System Of Equations Using MPI, Harshad Arun Barapatre.
• Smith-Waterman Algorithm, Sampreeth Reddy Seelam.
• K Means Clustering in Parallel, Nilesh Dogra.
• Parallel Implementation of Logistic Regression using Gradient Descent, Swapnil Sushil Pandey.
• A Parallel Approach to the Stable Matching Problem, Naveen Udhayasankar.
• Longest Common Subsequence in Parallel, Lavanya Nadanasabapathi.
• Music and Genetic Algorithm, Yaswanth Santha Hruday Jagilanka.
• Parallel Breadth-First Search Using MPI, Aditya Nongmeikapam.
• Parallel Implementation of Bitonic Sort - Using MPI, Kadambare Jayandran.
• Delaunay Triangulations in MPI, Isys Johnson.
• Conway's Game of Life, Varun Sudarshan.
• Parallel N-Body Simulation, Pratik Chavan.