GitHub - yuxianzhi/parallel_algrithom: Introduce some basic algorithm and the parallel method.

Algorithm

BubbleSort : A sort algorithm.
- SerialBubbleSort is a serial version of BubbleSort.
- ParallelBubbleSort is a MPI parallel version of BubbleSort.
Floyd : A minimum distance algirithm.
- SerialFloyd is a serial version of Floyd.
- ParallelFloyd is a MPI parallel version of Floyd.
Gauss : A Gaussian elimination algirithm.
- SerialGauss is a serial version of Gauss.
- ParallelGauss is a MPI parallel version of Gauss.
GaussSeidel : A partial difference algirithm.
- SerialGaussSeidel is a serial version of GaussSeidel.
- ParallelGaussSeidel is a MPI parallel version of GaussSeidel.
MatrixMult : An algirithm to calculate matrix multiply.
- SerialMatrixMult is a serial version of MatrixMult.
- ParallelMatrixMult is parallel version of MatrixMult.
  - CUDA is CUDA block parallel version of MatrixMult.
  - MPI is MPI fox parallel version of MatrixMult.
  - OPENMP is OPENMP block parallel version of MatrixMult.
  - Pthread is Pthread block parallel version of MatrixMult.
MatrixVectorMult : An algirithm to calculate matrix vector multiply.
- SerialMatrixVectorMult is a serial version of MatrixVectorMult.
- ParallelMatrixVectorMult is a MPI block parallel version of MatrixVectorMult.
PI : An algirithm to calculate PI.
- SerialPI is a serial version of PI.
- ParallelPI is a MPI parallel version of PI.

Name		Name	Last commit message	Last commit date
Latest commit History 5 Commits
BubbleSort		BubbleSort
Floyd		Floyd
Gauss		Gauss
GaussSeidel		GaussSeidel
MatrixMult		MatrixMult
MatrixVectorMult		MatrixVectorMult
PI		PI
README.md		README.md