Задание Сравнить скорость выполнения прямого обратного случайного обхо

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
Задание 1
Сравнить скорость выполнения прямого, обратного и случайного обхода массива
#include<stdio.h>
#include<conio.h>
#include <stdlib.h>
unsigned long tick()
{_asm rdtsc}
void main()
{unsigned long *a,i,k,n,N;
float size;
double t,t1,t2;
for (size=1; size<=1000; size+=50)
{N=size*1024/4;
a=new unsigned long[N];
for (i=0;i<N-1;i++) a[i]=i+1;
a[i]=0;
//a[0]=N-1;
//for (i=1; i<=N-1; i++) a[i]=i-1;
//for (i=0; i<N; i++) a[i]=(rand()*rand())%N;
t1=tick(); // начало замера
for (i=0,k=0;i<N*10;i++) k=a[k];
t2=tick(); // конец замера
if (k==12345) printf("");
t=(double)(t2-t1)/(N*10);
printf("%f ",size);
printf("ticks: %lf\n",t);}
getch();
}
Задание 2
Определить степень ассоциативности L1-cache.
#include<stdio.h>
#include<conio.h>
unsigned int const blocksize=32*1024;
unsigned int const offset=1024*1024;
unsigned long tick()
{__asm rdtsc}
void main()
{ unsigned long *a;
unsigned long i,j,k;
unsigned long N,t;
unsigned int b=blocksize/4;
unsigned int o=offset/4;
for(N=1;N<=20;N++)
{a=new unsigned long[o*N];
for(i=0;i<N-1;i++)
for(j=0;j<b/N;j++) a[i*o+j]=(i+1)*o+j;
for(j=0;j<b/N-1;j++) a[(N-1)*o+j]=j+1;
a[(N-1)*o+j]=0;
t=tick();
for(i=0, k=0;i<b;i++) k=a[k];
t=tick()-t;
if(k==123456) printf("");
printf("%d ",N);
printf("%f\n",(float)t/(float)b);
delete []a;
}
getch();}