Refer to the code below determine whether this code is correct, and if not, correct any mistakes. Find the speedups and efficiencies of the parallel odd-even transposition. Does the program obtain linear speedups? Is it scalable? Is it strongly scalable? Is it weakly scalable? After correcting the mistakes, execute the code in CUDA or OpenMP and measure any performance improvement in terms of speedups and scalability. Process Pi evenprocess =(i%2 ==2); evenphase = 1; for(step =0; step < n; step++,evenphase = !evenphase) { if((evenphase && evenprocess) || (!evenphase && !evenprocess) { send (&a, Pi+1); recv (&x, Pi+1); if (x a) a = x; } }
Refer to the code below determine whether this code is correct, and if not, correct any mistakes. Find the speedups and efficiencies of the parallel odd-even transposition. Does the program obtain linear speedups? Is it scalable? Is it strongly scalable? Is it weakly scalable? After correcting the mistakes, execute the code in CUDA or OpenMP and measure any performance improvement in terms of speedups and scalability.
Process Pi
evenprocess =(i%2 ==2);
evenphase = 1;
for(step =0; step < n; step++,evenphase = !evenphase)
{
if((evenphase && evenprocess) || (!evenphase && !evenprocess)
{
send (&a, Pi+1);
recv (&x, Pi+1);
if (x<a) a =x;
}
else {
recv (&x, Pi-1);
send (&a, Pi-1);
if (x > a) a = x;
}
}
![](/static/compass_v2/shared-icons/check-mark.png)
Step by step
Solved in 3 steps
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![C How to Program (8th Edition)](https://www.bartleby.com/isbn_cover_images/9780133976892/9780133976892_smallCoverImage.gif)
![Database Systems: Design, Implementation, & Manag…](https://www.bartleby.com/isbn_cover_images/9781337627900/9781337627900_smallCoverImage.gif)
![Programmable Logic Controllers](https://www.bartleby.com/isbn_cover_images/9780073373843/9780073373843_smallCoverImage.gif)