alexgrigoras / parallel_algorithms

Parallel algorithms implemented in C programming language with MPI or OpenMP in Microsoft Visual Studio.

Parallel algorithms

Description

Made in C programming language with MPI or OpenMP in Microsoft Visual Studio.

Algorithms

1. Introduction OpenMP
2. Introduction MPI (1)
3. Introduction MPI (2)
4. Communication on regular topologies
5. Communication via interconnection networks with any type of tree topology
6. Compression (Reduction). Calculating Prefixes (Scan)
7. Parallel sorting (1): Muller-Preparata algorithm; Odd-Even algorithm
8. Parallel Sorting (2): Bitonic sorting algorithm on hypercube
9. Matrix multiplication
10. Solving linear systems equations
11. Choosing the leader (1): LCR algorithm (LeLann, Chang and Roberts)
12. Choosing the leader (2): the synchronous FloodMax algorithm

License

The applications are licensed under the MIT License.