CSE633: Parallel Computing
Spring 2018
Prof. Russ Miller
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.
- HPC, Computational Science & Engineering, Shake-and-Bake, and 21st Century Academia, Russ Miller.
- Parallel Odd-Even Transposition Sort using MPI, Asif Imran.
- Parallel Particle Swarm Optimization, Sourabh Bhagat.
- Parallel Parameter Update for Deep Neural Network, Xin Ma.
- Implementation of Parallel Softmax Regression using CUDA, Xin Ma.
Spring 2017: 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 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) gave several talks
covered 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. Notes on this material may be found at
CCR.
- HPC, Computational Science & Engineering, Shake-and-Bake, and 21st Century Academia, Russ Miller.
- A parallel version of deep learning, Xiaotian Gan.
- Implementation of Parallel Shell Sort using MPI, Prasad Salvi.
- Solving System of Linear Equation with Iterative Method, Pengfei Cui.
- Parallel Scalar Multiplication of Elliptic Curve Points, George Gunner.
- Parallelized Implementation of Logistic Regressing using MPI, Pavan Gururaj Joshi.
- Delaunay Triangulation in Parallel, Adarsh Prakash.
- Parallel Event Detection in Sensor Data, Marc Greenbaum.
- Traveling Salesman, Jeremy Topolski.
- Parallel Approach to Dijkstra's Algorithm, Libing Wu.
- Parallel ID3, Jeremy Dominijanni.
Spring 2014: The focus of this course will be on experimental (hands-on) parallel computing, where each student is responsible for a semester-long project. Historically, grading is based on two PPT talks covering the project, as follows. 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: For this semester, instead of a registration of 6-12 students, there have been as many as 70 students registered for this course, which is the cap defined by the CSE Department. I assume by the time the course starts, there will be on the order of 60 students actually in the course. Currently, I have no clue as to how to teach this highly interactive course that provides all students with ample time for presentations and allows the instructor ample time to discuss advanced theoretical parallel algorithms to 6-12 times the number of students for which this course was designed.
- Talks by Dr. Matt Jones and Cynthia Cornelius, both on staff at CCR,
covered 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. Notes on this material may be found at TBA.
- Matrix Inversion using Parallel Gaussian Elimination, Aravindhan Thanigachalam.
- Parallelizing The Chinese Remainder Theorem, Bich Thi-Ngoc Vu.
- Implementation of Parallel Quick Sort using MPI, Deepak Ravishankar Ramkumar.
- Parallel Implementation of Dijkstra's and Bellman Ford Algorithm, Kulkarni, Muthuraman, Pansare, and Kataria.
- Parallel Implementation of Deep Learning Using MPI, Tianle Ma.
- Boids: Flocking Simulations, Shaun Cosgrove.
- Solving Convex Hull Problem in Parallel, Anil Kumar.
- Improving Quicksort Algorithm By Using Parallel Algorithms, Farida Kassamnath and Anup Rawka.
- Parallelized Convolution, Senthil Rajendran.
- Approximating the Temperature Distribution with K means algorithm using MPI, Mangesh Vilas Kaslikar, Vivek Raghuvanshi, Karthick Krishna Ventatakrishnan, and Mohan Upadhaya.
- PARALLELIZED CONVOLUTION, Senthil Rajendran.
- COMPUTING OVERLAPPING LINE SEGMENTS: A parallel approach, Vinoth Selvaraju.
- It's all MOOT: An MPI adventure, Brian F. Haag.
- Line Segment Visibility from Origin, Uthish Balaji.
- MAXIMUM SUM SUBSEQUENCE, Mahak Mukhi and Mohana Bhunekar.
- Matrix Multiplication, Praveen Kumar Bellam.
- PARALLELIZED SUDOKU SOLVING ALGORITHM USING OpenMP, Sruthi Sankar.
- Point Domination Query, Hariharan Kumar.
- Parallel Sudoku Solver using MPI and C, Rohit H. Shreekant.
- Parallelizing Maximum Sum Subsequence, Saket Adusumilli.
- Array Packing Implementation - A Parallel approach, Abhishek Cumbakonam Desikan, Rajesh Balasubramanian, Ramalingam Sankaran, and Aswin Gokulachandran.
- Solving System of Linear Equations, Avinash Paruchuri, Vinod Galla, and Jagadeesh Vallabhaneni.
- Maze Generation and Solving Algorithm, Divya Gorey, Sagar Vishwakarma, Saurabh Warvadekar, and Shubhi Jain.
- Using MPI to Break the Data Encryption Standard, Shane Anderson, Sergey Cherny, Pratik Deshpande, and Aniket Chauhan.
- Parallelizing LU Decomposition, Sai Dekhar Reddy Tummala and Praveen Kumar Bandaru.
- Parallel Implementation of Dijkstra's Algorithm using MPI Library on a Cluster, Aditya Pore.
- Parallel Algorithms K-means Clustering, Andreina Uzcategui.
- N-Body Simulation, Munish Mehra and Devanshu Mukherjee.
- A* Path-Finding with MPI, Thornton Haag-Wolf.
- Parallel Planar Closest Point Pair, Angad Gadre and Piyush Sankla.
- Hyper Quick Sort (Parallel Quick Sort), Prashant Srivastava.
- Bitonic Sort, Amrutha Mullapudi.
- Radix Sort, Narendran Sankaran.
Fall 2012: Covers both theoretical parallel algorithms and experimental (hands-on) parallel computing.
- Talks by Dr. Matt Jones and Cynthia Cornelius, both on staff at CCR,
covered 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. Notes on this material may be found at
CCR Training Material.
- Computational Science & Engineering, Structural Biology, and 21st Century Academia, Russ Miller
- Parallelized Hash Collision Attacking, Benedikt F. Budig.
- Parallel PageRank Computation using MPI, Eric Li.
- Parallel Convex Hull using MPI, Alex Vertlieb.
- Cellular Automata, Nils Wisiol.
- An Implementation of Parallelizing Dijkstra's Algorithm, Zilong Ye.
- Parallelized Random Forests Learning, Jie Hu.
- Finite-size Facility Placement in an Existing Layout Using MPI and C, Ketan Date.
- Parallel Algorithm for Dense Matrix Multiplication, Patricia Ortega.
- Parallel Implementation of Gradient Descent, Hui Li.
- Artificial Bee Colony Algorithm using MPI, Pradeep Yenneti.
- N-Body Simulation, Sanjeev Pandey.
- Determining Line Segment Visibility with MPI, Jayan Patel.
- Parallel implementation of Apriori algorithm and association of mining rules using MPI, Sujith Mohan Velliyattikuzhi.
- Global Sequence Alignments using C/MPI, Ravi Patel.
- Parallel K-means Clustering, Ajay Padoor Chandramohan.
- Polynomials and Coding, Jimmy Dobler.
- Parallel Nash Equilibria in Bimatrix Games, Isaac Elbaz.
- Parallel Apriori Algorithm and Frequent itemsets with Gene Expression Data, Hyunwoo Sung.
Fall 2011: Covers both theoretical parallel algorithms and experimental (hands-on) parallel computing.
- Talks by Dr. Matt Jones and Cynthia Cornelius, both on staff at CCR,
covered 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. Notes on this material may be found at
CCR Training Material.
- The QR Algorithm for Finding Eigenvectors, Eric Mikida
- Parallelizing Matrix Multiplication, Sandeep Raghuraman
- Finding Prime Numbers Using MPI and C, Andrew Wantuch
- Parallel AES Implementation, Chris Norman
- Parallelized Convolution, Venkata Nanda Kishore Buddhiraju
- Implementation of Quadratic Sieve Algorithm using MPI, Kiran Kamisetty
- Ant Colony System using MPI, Sachin Bhatt
- Implementing a Point Domination Query using MPI, Eric Nagler
- Height Map Generation with GPUs, Ravi Kiran Chilakapati
- Transfer Learning on Unsupervised Imbalanced Dataset, Kang Li
- Parallel Spectral Clustering in Distributed Systems, Liang Ge
- Construction Gene coexpression Network, Nan Du
- Parallel Solution of Marginal Fisher Analysis, Suxin-Guo
- Parallel Knuth Morris Pratt String Matching, Laurie Dening
Fall 2010: Covers both theoretical parallel algorithms and experimental (hands-on) parallel computing.
- Overviews of MPI, OpenMP, and CCR systems provided by guest lecturers from
CCR, Cynthia Cornelius and Dr. Matt Jones. Details and links below (under Spring 2009).
- Introducation to CUDA, Matt Heavner, guest lecturer.
- Generating RSA Primes, James Townsend
- Parallel Connected Component Labeling for Image Analysis, Yang Fei
- HADOOP AND RDBMS HOOK UP, Xiao Li
- A Parallelized Solution for the Traveling Salesman Problem using Genetic Algorithms, Sagar Keer
- Parallel String Match, Rohit Bal
- Study of parallel sorting algorithm, Zhihong Wei
- MPI simulation of a MIMO node choosing algorithm, Xiaoxing Yu
- Parallel Implementation of Mining Highly Interacted Attribute Pairs, Jianmei Yang
- Parallel Computing with Browsers: Bin Packing Edition, John Longanecker
- Mandelbrot Real Time Zooming in DSM Architecture, Prakash Nair
- N-Body Simulation using CUDA, Suraj Balchand
- CUDA Implementation of the Lattice Boltzmann Method, Andrew Leach
- Exploring Reversi Endgames via Parallelization, Devanshu Pandey
Spring 2009: Covers both theoretical and experimental (hands-on) parallel
algorithms.
- Supercomputing in Plain English: A High Performance Computing Workshop Series, Spring 2009 Workshop.
Lectures and Exercises available as well as live meetings via Access Grid, Polycom, QuickTime Broadcaster, etc.
- Short Homework Assignment, which was used as Hwk #3 in HPC1, Fall 2008. The MPI version of this assignment implemented on U2 (CCR) is due in 1 week. Thanks to Dr. Matt Jones for providing this.
- Introduction to Using the High Performance Cluster at the Center for Computational Research, guest lecture by
Ms. Cynthia Cornelius,
Center for Computational Research
- Overview of Parallel Programming at CCR, a guest lecture by
Dr.Matt Jones,
Center for Computational Research
- Intermediate MPI, guest lecture by
Dr.Matt Jones,
Center for Computational Research
- Advanced MPI, guest lecture by
Dr.Matt Jones,
Center for Computational Research
- Shared Memory Programming with OpenMP, guest lecture by
Dr.Matt Jones,
Center for Computational Research
- Practical Issues in OpenMP, guest lecture by
Dr.Matt Jones,
Center for Computational Research
- Application Performance Tuning, guest lecture by
Dr.Matt Jones,
Center for Computational Research
- MPI Quick Reference: Compiling/Running, guest lecture by
Dr.Matt Jones,
Center for Computational Research
- Fingerprints via EM, Chang Su
- Identification of Functional Modules in Protein Interaction Networks, Lei Shi
- Parallel AutoClass, Kevin Keane
- A Parallel Algorithms for Maximal Clique Detection, Steven Kapturowski
- Stationary Temperature Distribution in a Square Plate, Jesper Dybdahl Hede
- Parallel implementation of FRAME - Filters, Random Fields and Maximum Entropy, Rocardo Nagel Rogrigues