Parallel_Distributed_Computing_CSE_4001

Parallel and Distributed Computing - CSE4001

Setup

1. Open MP :

Using GCC Compiler

I have installed gcc-10 using homebrew. This can be followed for any macos systems.

• To compile using this new Compiler :

gcc-10 -fopenmp <file_name.c>

• To execute the file :

./a.out

• To set the number of threads, run this command in the terminal before compiling the program.

export OMP_NUM_THREADS=<number of threads to use> 

2. MPI :

Installed open-mpi using

brew install openmpi

• To Compile -

mpicc -o <output_file_name> <file_name.c>

• To Run -

mpirun -np <number_of_processors> <output_file_name>

• The Compiler path is usually /usr/local/bin/mpicc, this can be useful if you have multiple compilers.

List of Programs

1. Open MP - Introduction

S.no	Name of the Experiment
1	Hello World Parallelization
2	Array Sum

2. Open MP - Exploring Constructs

S.no	Name of the Experiment
1	Find Factorial of Multiple Numbers
2	Exploring Single Construct
3	Array Sum
4	Matrix Multiplication
5	Exploring Sections Construct

3. Open MP - Barriers & Reductions

S.no	Name of the Experiment
1	Swap two Arrays
2	Array Sum
3	OpenMP Barriers
4	Matrix Multiplication

4. Open MP Producer-Consumer & Master-Slave Construct

S.no	Name of the Experiment
1	Word Tokenizer -- Producer & Consumer
2	Search Engine -- Master & Slave

5. MPI - Introduction

S.no	Name of the Experiment
1	Hello World with MPI
2	Message Passing with MPI
3	Observe MPI Connection Details

6. MPI - Ping Pong

S.no	Name of the Experiment
1	Ping Pong Message Transfer with MPI

7. MPI - Broadcast

S.no	Name of the Experiment
1	Broadcasting array sum with MPI

8. MPI - Deep Dive

S.no	Name of the Experiment
1	Barriers in MPI
2	Token Ring Formation with MPI

9. MPI Applications - Airplane Seating Arrangement

S.no	Name of the Experiment
1	Airplane Seating Arrangement with MPI

10. MPI Applications - Elevator Trips

S.no	Name of the Experiment
1	Elevator Trips with MPI

11. MPI Applications - Chess Fest

S.no	Name of the Experiment
1	Virtual Chess Fest with MPI

12. MPI Communication

S.no	Name of the Experiment
1	Passing messages between MPI Processors