Question
Your task is to search for a palindrome string of length (n) in a two dimensional matrix of random single characters between a-z, the idea
Your task is to search for a palindrome string of length (n) in a two dimensional matrix of random single characters between a-z, the idea of the solution is to parallelize the search between all possible threads and count each occurrence. The matrix size is 1000x1000, you can input the number you want to search or hard code it, search right to left, up to down and diagonally up to down. Make sure to include timing to your code, you need to submit two solutions using MPI and OpenMP: 1. OpenMP C file and results of execution. 50% 2. Repeat part 1 using MPI C file and results of execution. 50% Code below can be used to generate the matrix: for(i = 0;i
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started