求助：用并行计算知识解释同一数组操作的不同速度

chancidy

对于数组操作a[i] = a[i] *2，执行4百万次，为什么换了操作间距，程序速度相差会很大？
比如这是常规：
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main(void)
{
    clock_t start, finish;
    double duration;
    int * a = malloc(4000000*sizeof(int));
    int i;
    start = clock();
    for ( i = 1; i <= 4000000; i++)
    {
        a[i] = a[i] * 2;
    }
    finish = clock();
    duration = (double)(finish - start) / CLOCKS_PER_SEC;
    printf( "%f seconds\n", duration );
    free(a);
   
}
然后间隔20个来执行：
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main(void)
{
    clock_t start, finish;
    double duration;
    int * a = malloc(4000000*sizeof(int));
    int i,j,k;
   
    for (j=0; j < 10; j++)
    {
        start = clock();
        for (k = 0; k < 20 ; k++)
        {
            for ( i = k; i < 4000000; i += 20)
            {
                a[i] = a[i] * 2;
            }
        }
        finish = clock();
        duration = (double)(finish - start) / CLOCKS_PER_SEC;
        printf( "%f seconds\n", duration );
      
    }
   
    free(a);
   
}

牡丹花下死做鬼

代码一是 4000000次循环时间
代码二将近4000000*20次循环时间
你说呢

牡丹花下死做鬼

然后测试代码运行时间用要求要更加精确最好

1. #include<stdio.h>
   
2. #include<math.h>
   
3. #include<windows.h>
   
4. 
   
5. #define N 200001
   
6. 
   
7. int main(int argc,char ** argv)
   
8. {
   
9.         LARGE_INTEGER time,time2,ftp;
   
10.         int prime[N] = { 0 };
    
11.         int i,j,t = 200;
    
12.         QueryPerformanceFrequency(&ftp);
    
13.        
    
14.                 QueryPerformanceCounter(&time);
    
15.                 for (i = 3; i < N; i = i + 2)
    
16.                 {
    
17.                         prime[i] = 1;
    
18.                 }
    
19.                 for (i = 3; i < sqrt(N); i = i + 2)
    
20.                 {
    
21.                         if (prime[i])
    
22.                         {
    
23.                                 for (j = i+i; j < N; j += i)
    
24.                                 {
    
25.                                         prime[j] = 0;
    
26.                                 }
    
27.                         }
    
28.                 }
    
29.                 QueryPerformanceCounter(&time2);
    
30.                 printf("%d微秒\n",time2.QuadPart - time.QuadPart);
    
31.         return 0;
    
32. }
    

复制代码

注意不要debug 要release