Parallel Algorithms for Shared Memory systems using OpenMP.
Implemented Algorithms:
- Pi Numerical Methods
- Pi Monte Carlo
- Linked List Traversing
- Mandlebrot Set Area
- Producer Consumer Concurrent Communication Protocol
- Matrix-Vector Multiplication
- Matrix-Matrix Multiplication
- Recursive Matrix-Matrix Multiplication
- Strassen Matrix-Matrix Multiplication
- 2D Convolution
Benchmarking:
- Assessed Amdahl’s law and Gustafson’s Law using Strong Scaling and Weak Scaling respectively
- Speed Up
- Efficiency
- FLOPS