OpenMP Shared Memory Systems NUMA Parallel & Distributed Programming

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