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.

• Parallel Q-Learning & Actor-Critic, Alina Vereschchaka.
• Smith Waterman Algorithms for Sequence Alignment, Karthika Jayaprakash.
• Image Segmentation using K-Means Clustering, Sneha Surendran Panicker.
• Image Convolution, Zhi Wen Huang.
• Parallel Implementation of Convex Hull Problem, Weiyang Chen.
• Hyper Quicksort, Mohd Ehtesham Shareef.
• Parallel Prime Number Generation, Priyesh Patel.
• N-Body Simulation using MPI, Abhyudaya Mourya.
• Document/Page ranking using tf-idf Weighting Scheme, Mansi Shetty.
• Image Compression using K-Means Clustering, Aashna Mahajan.
• Hyper Quicksort, Thana Shree Jeevanandam.
• Convex Hull Problem (Using Quick Hull and K-means Algorithms), Snehal Jadhav.
• Parallel Implementation of Bitonic Sort, Anushree Parmar.
• Hyper Quicksort, Chandani Jaiswal.
• Knuth-Morris-Pratt, Priya Rao.
• Connected Component Labeling using MPI, Kun Lin.
• Parallel A* Algorithm, Weijin Zhu.
• Parallel Algorithm for Matrix Multiplication, Anuj Shah.
• Parallel Ant Colony Optimization, Matthew Sah.
• NA Vec Scallers in PETSC, Joseph Pusztay.