Question: Implement Gaussian Elimination using OpenMP with Static, Cyclical distribution of iterations. Show execution times using 1 6 , 3 2 and 6 4 threads and

Implement Gaussian Elimination using OpenMP with Static, Cyclical distribution of iterations.
Show execution times using 16,32 and 64 threads and matrices of size 128*128 and 256*256.
You create randomly: make sure that the diagonal element is dominant (or at least largest value)
For example, you can make all elements of a row +1 or -1 and the diagonal element either +128
(+256) or -128(-256) depending on the size of the matrix. You can alternate positive and negative
values.
You should test the correctness of the parallel implementation by comparing the results with
execution with a single thread (or sequentially).
If you find real datasets on the web, you may also use those data sets.
Submit your source code, readme files (any information regarding how to run your code), a
report describing the execution times, scalability and overheads.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!