- •1. Формулировка задания
- •2. Выполнение работы
- •2.1.1 Профилирование программы test_cyc.C
- •2.1.2 Профилирование программы test_sub.C
- •2.2.1.1 Профилирование программы linefit1.CPp(измерение времени полного выполнения программы)
- •2.2.1.2 Профилирование программы linefit1.CPp(измерение времен выполнения функциональных участков)
- •2.2.1.3 Профилирование оптимизированной программы linefit1.CPp(измерение времени полного выполнения программы)
- •2.2.1.4 Профилирование оптимизированной программы linefit1.CPp(измерение времен выполнения функциональных участков)
- •2.2.2.1 Профилирование программы linefit1.Pas(измерение времени полного выполнения программы)
- •2.2.2.2 Профилирование программы linefit1.Pas(измерение времен выполнения функциональных участков)
- •2.2.2.3 Профилирование оптимизированной программы linefit1.Pas(измерение времени полного выполнения программы)
- •2.2.2.4 Профилирование оптимизированной программы linefit1.Pas(измерение времен выполнения функциональных участков)
- •3. Выводы
2.2.2.1 Профилирование программы linefit1.Pas(измерение времени полного выполнения программы)
Исходный текст программы:
uses sampler;
const
szUnit: String = 'MA_ALL.pas';
max = 20;
type ary = array[1..max] of real;
procedure linfit1(x,y: ary; var y_calc: ary; var a,b:real; n:integer);
{ fit a straight line (y_calc) through n sets of x and y pairs of points }
var i : integer;
sum_x,sum_y,sum_xy,sum_x2,
sum_y2,xi,yi,sxy,sxx,
syy: real;
begin { linfit }
sum_x:=0.0;
sum_y:=0.0;
sum_xy:=0.0;
sum_x2:=0.0;
sum_y2:=0.0;
for i:=1 to n do
begin
xi:=x[i];
yi:=y[i];
sum_x:=sum_x+xi;
sum_y:=sum_y+yi;
sum_xy:=sum_xy+xi*yi;
sum_x2:=sum_x2+xi*xi;
sum_y2:=sum_y2+yi*yi;
end;
sxx:=sum_x2-sum_x*sum_x/n;
sxy:=sum_xy-sum_x*sum_y/n;
syy:=sum_y2-sum_y*sum_y/n;
b:=sxy/sxx;
a:=((sum_x2*sum_y-sum_x*sum_xy)/n)/sxx;
for i:=1 to n do
y_calc[i]:=a+b*x[i]
end; { LINFIT }
var x,y,y_calc:ary;
i,k:integer;
a,b:real;
begin
Sample ( szUnit,1 ) ;
{creating new mass x and y}
for k:=1 to 80 do
begin
randomize;
writeln('Input Data: ');
for i:=1 to max do
begin
x[i] := i*10;
y[i] := i*10 + random(20) - 10;
writeln('x[',i:2,'] = ',x[i]:3:0,' y[',i:2,'] = ',y[i]:3:0);
end;
linfit1(x,y,y_calc,a,b,max);
writeln('a: ',a:3:1,' b: ',b:3:1);
for i:=1 to max do
writeln('y_calc: ',y_calc[i]:3:1);
end;
Sample ( szUnit,2 ) ;
end.
Результаты профилирования:
Отчет о результатах измерений для программы MY_ALL.EXE.
Создан программой Sampler ( версия от Feb 15 1999 )
1995-98 (c) СПбГЭТУ, Мойсейчук Леонид.
Список обработанных файлов.
----------------------------------------------------------------------
NN Имя обработанного файла
----------------------------------------------------------------------
1. MY_ALL.pas
----------------------------------------------------------------------
Таблица с результатами измерений ( используется 2 из 416 записей )
----------------------------------------------------------------------
Исх.Поз. Прием.Поз. Общее время(мкс) Кол-во прох. Среднее время(мкс)
----------------------------------------------------------------------
1 : 1 1 : 2 279519.44 1 279519.44
----------------------------------------------------------------------
2.2.2.2 Профилирование программы linefit1.Pas(измерение времен выполнения функциональных участков)
Исходный текст программы:
uses sampler;
const
szUnit: String = 'MA_NAR.pas';
max = 20;
type ary = array[1..max] of real;
procedure linfit1(x,y: ary; var y_calc: ary; var a,b:real; n:integer);
{ fit a straight line (y_calc) through n sets of x and y pairs of points }
var i : integer;
sum_x,sum_y,sum_xy,sum_x2,
sum_y2,xi,yi,sxy,sxx,
syy: real;
begin { linfit }
sum_x:=0.0;
sum_y:=0.0;
sum_xy:=0.0;
sum_x2:=0.0;
sum_y2:=0.0;
for i:=1 to n do
begin
xi:=x[i];
yi:=y[i];
sum_x:=sum_x+xi;
sum_y:=sum_y+yi;
sum_xy:=sum_xy+xi*yi;
sum_x2:=sum_x2+xi*xi;
sum_y2:=sum_y2+yi*yi;
end;
sxx:=sum_x2-sum_x*sum_x/n;
sxy:=sum_xy-sum_x*sum_y/n;
syy:=sum_y2-sum_y*sum_y/n;
b:=sxy/sxx;
a:=((sum_x2*sum_y-sum_x*sum_xy)/n)/sxx;
for i:=1 to n do
y_calc[i]:=a+b*x[i]
end; { LINFIT }
var x,y,y_calc:ary;
i,k:integer;
a,b:real;
begin
{creating new mass x and y}
for k:=1 to 80 do
begin
Sample ( szUnit,1 ) ;
randomize;
Sample ( szUnit,2 ) ;
writeln('Input Data: ');
Sample ( szUnit,3 ) ;
for i:=1 to max do
begin
x[i] := i*10;
y[i] := i*10 + random(20) - 10;
writeln('x[',i:2,'] = ',x[i]:3:0,' y[',i:2,'] = ',y[i]:3:0);
end;
Sample ( szUnit,4 ) ;
linfit1(x,y,y_calc,a,b,max);
Sample ( szUnit,5 ) ;
writeln('a: ',a:3:1,' b: ',b:3:1);
Sample ( szUnit,6 ) ;
for i:=1 to max do
writeln('y_calc: ',y_calc[i]:3:1);
Sample ( szUnit,7 ) ;
end;
end.
Результаты профилирования:
Отчет о результатах измерений для программы MY_NAR.EXE.
Создан программой Sampler ( версия от Feb 15 1999 )
1995-98 (c) СПбГЭТУ, Мойсейчук Леонид.
Список обработанных файлов.
----------------------------------------------------------------------
NN Имя обработанного файла
----------------------------------------------------------------------
1. MA_NAR.pas
----------------------------------------------------------------------
Таблица с результатами измерений ( используется 7 из 416 записей )
----------------------------------------------------------------------
Исх.Поз. Прием.Поз. Общее время(мкс) Кол-во прох. Среднее время(мкс)
----------------------------------------------------------------------
1 : 1 1 : 2 55796.28 80 697.45
----------------------------------------------------------------------
1 : 2 1 : 3 903.47 80 11.29
----------------------------------------------------------------------
1 : 3 1 : 4 80755.63 80 1009.45
----------------------------------------------------------------------
1 : 4 1 : 5 2316.50 80 28.96
----------------------------------------------------------------------
1 : 5 1 : 6 3196.50 80 39.96
----------------------------------------------------------------------
1 : 6 1 : 7 126182.14 80 1577.28
----------------------------------------------------------------------
1 : 7 1 : 1 0.00 79 0.00
----------------------------------------------------------------------
Способы оптимизации: Будем применять оптимизацию, аналогичную той, которую применяли к программе написанной на языке «С».