Parallel processing 每次我增加线程数时，执行时间都会增加。不应该'；并行执行是否会导致加速？

行表示已排序的元素数，时间以毫秒为单位：

我使用export

OMP\u NUM\u THREADS=n设置了线程
无论我使用多少元素，执行时间都会不断增加。我哪里做错了

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include "omp.h"

/*
OpenMP implementation example
Details of implementation/tutorial can be found here: 
http://madhugnadig.com/articles/parallel- 
processing/2017/02/25/parallel-computing-in-c-using-openMP.html
*/

void mergeSort( int a[], int i, int j);
void merge( int a[], int i1, int j1, int i2, int j2);

int main()
{   clock_t t;
t = clock();

int *a, num, i;
scanf("%d",&num);

a = ( int *)malloc(sizeof(int) * num);
for(i=0;i<num;i++)
  scanf("%d",&a[i]);

mergeSort(a, 0, num-1);

printf("\nsorted array :\n");
for(i=0;i<num;i++)
  printf("%d ",a[i]);



t = clock() - t;
double time_taken = ((double)t)/CLOCKS_PER_SEC; // in seconds

printf("\n\n\nYour sorting took %f seconds to execute \n", time_taken);

return 0;
}

void mergeSort( int a[], int i, int j)
{
int mid;

 if(i<j)
{
  mid=(i+j)/2;

  #pragma omp parallel sections
 {

    #pragma omp section
    {
        mergeSort(a,i,mid);        //left recursion
    }

    #pragma omp section
    {
        mergeSort(a,mid+1,j);    //right recursion
    }
}

merge(a,i,mid,mid+1,j);    //merging of two sorted sub-arrays
}
}

void merge( int a[], int i1, int j1, int i2, int j2)
{
 int temp[1001000];    //array used for merging
 int i,j,k;
 i=i1;    //beginning of the first list
 j=i2;    //beginning of the second list
 k=0;

 while(i<=j1 && j<=j2)    //while elements in both lists
  {
   if(a[i]<a[j])
      temp[k++]=a[i++];
   else
       temp[k++]=a[j++];
   }

  while(i<=j1)    //copy remaining elements of the first list
    temp[k++]=a[i++];

  while(j<=j2)    //copy remaining elements of the second list
    temp[k++]=a[j++];

   //Transfer elements from temp[] back to a[]
    for(i=i1,j=0;i<=j2;i++,j++)
       a[i]=temp[j];
   }

#包括
#包括
#包括
#包括“omp.h”
/*
OpenMP实现示例
有关实施/教程的详细信息，请参见：
http://madhugnadig.com/articles/parallel- 
processing/2017/02/25/parallel-computing-in-c-using-openMP.html
*/
无效合并排序（int a[]，int i，int j）；
无效合并（int a[]，int i1，int j1，int i2，int j2）；
int main（）
{时钟；
t=时钟（）；
int*a，num，i；
scanf（“%d”和&num）；
a=（int*）malloc（sizeof（int）*num）；
对于（i=0；i可能重复欢迎使用SO。一些一般性意见，请始终在问题中包含实际测量结果，而不是模糊的描述，始终将文本复制并粘贴到问题中，而不是使用图像，还请努力正确格式化代码（一致的缩进）。这些都有助于回答您的问题-如果它不是一个常见的副本的话。另外，在2018年使用
并行部分
并行递归算法是一个坏主意。相反，应该使用任务。我建议寻找更好的教程。