$1-$ First, I want to know the validity of this information: $$If the number of threads increases, the speedup increases.$$

$2-$ If this information is correct, my code should work correctly when I increase the number of threads in the terminal. I was trying to increase the number of n$,$ but it did not work.

$($what is the problem and how can I correct it$?$ Can you provide me with the code after modification?$)$

#include

#include

#include

#include

#include

using namespace std;

void Parallel$\_$sort$($vector& X$,$ double& parallel$\_$execution$\_$time$)$

$\{$

unsigned int i$,$ j$,$ count, N $=$ X$.$size$()$;

vector tmp$($N$)$;

double start$\_$time $=$ omp$\_$get$\_$wtime$()$;

#pragma omp parallel for private$($i$,$ j$,$ count$)$ shared$($X$,$ tmp$)$

for $($i $=0$; i $<$ N; i$++)$

$\{$

count $=0$;

for $($j $=0$; j $<$ N; j$++)$

if $($X$[$j$]<$ X$[$i$]||($X$[$j$]==$ X$[$i$]$ && j $<$ i$))$

count$++$;

tmp$[$count$]=$ X$[$i$]$;

$\}$

double end$\_$time $=$ omp$\_$get$\_$wtime$()$;

parallel$\_$execution$\_$time $=$ end$\_$time $-$ start$\_$time;

copy$($tmp$.$begin$(),$ tmp$.$end$(),$ X$.$begin$())$;

$\}$

void Serial$\_$sort$($vector& X$,$ double& serial$\_$execution$\_$time$)$

$\{$

double start$\_$time $=$ omp$\_$get$\_$wtime$()$;

sort$($X$.$begin$(),$ X$.$end$())$;

double end$\_$time $=$ omp$\_$get$\_$wtime$()$;

serial$\_$execution$\_$time $=$ end$\_$time $-$ start$\_$time;

$\}$

int main$($int argc, char$*$ argv$[])$

$\{$

$//$if $($argc $!=2)\{$

$//$cout $<<$ "Usage: $"<<$ argv$[0]<<""<<$ endl;

$//$return $1$;

$//\}$

int num$\_$threads $=$ atoi$($argv$[1])$;

omp$\_$set$\_$num$\_$threads$($num$\_$threads$)$;

vector num $=\{5,2,8,1,8\}$;

double parallel$\_$execution$\_$time $=0\mathrm{.}0$;

Parallel$\_$sort$($num$,$ parallel$\_$execution$\_$time$)$;

double serial$\_$execution$\_$time $=0\mathrm{.}0$;

Serial$\_$sort$($num$,$ serial$\_$execution$\_$time$)$;

cout $<<$ "Parallel Execution Time: $"<<$ parallel$\_$execution$\_$time $<<"$ seconds" $<<$ endl;

cout $<<$ "Serial Execution Time: $"<<$ serial$\_$execution$\_$time $<<"$ seconds" $<<$ endl;

double speedup $=$ serial$\_$execution$\_$time $/$ parallel$\_$execution$\_$time;

cout $<<$ "Speedup: $"<<$ speedup $<<$ endl;

double efficiency $=$ speedup $/$ num$\_$threads;

cout $<<$ "Efficiency: $"<<$ efficiency $<<$ endl;

for $($const auto& n : num$)\{$

cout $<<$ n $<<""$;

$\}$

cout $<<$ endl;

return $0$;

$\}$