Результаты эксперимента
Время выполнения
|
Размер
массива |
Последовательная
реализация |
Параллельная
реализация |
|
|
|
2
процесса |
4
процесса |
6
процессов |
8
процессов |
|
|
|
Tp |
Sp |
S
теор. |
Tp |
Sp |
S
теор. |
Tp |
Sp |
S
теор. |
Tp |
Sp |
S
теор. |
|
100 |
0,0000117 |
0,0001091 |
0,1072411 |
0,9738971 |
0,0001870 |
0,0625668 |
1,2873285 |
0,0002011 |
0,0581800 |
1,4206953 |
0,0003113 |
0,0375843 |
1,4911644 |
|
1000 |
0,0003342 |
0,0003485 |
0,9589670 |
1,1748097 |
0,0004062 |
0,8227474 |
1,6633354 |
0,0005203 |
0,6423217 |
1,9054538 |
0,0003993 |
0,8369437 |
2,0460585 |
|
5000 |
0,0017471 |
0,0017934 |
0,9741831 |
1,2741493 |
0,0018942 |
0,9223419 |
1,8697271 |
0,0019105 |
0,9144727 |
2,1875448 |
0,0018684 |
0,9350781 |
2,3808948 |
|
10000 |
0,0035259 |
0,0035562 |
0,9914797 |
1,3099271 |
0,0035139 |
1,0034150 |
1,9477943 |
0,0035509 |
0,9929595 |
2,2974051 |
0,0037602 |
0,9376895 |
2,5137727 |
|
50000 |
0,0194034 |
0,0192887 |
1,0059460 |
1,3807951 |
0,0195951 |
0,9902169 |
2,1087241 |
0,0103370 |
1,8770823 |
2,5296059 |
0,0192942 |
1,0056597 |
2,7993304 |
|
100000 |
0,0395876 |
0,0392126 |
1,0095633 |
1,4070219 |
0,0395259 |
1,0015610 |
2,1705110 |
0,0356510 |
1,1104205 |
2,6208728 |
0,0378320 |
1,0464052 |
2,9133561 |
|
200000 |
0,0822872 |
0,1040091 |
0,7911537 |
1,4311172 |
0,0821212 |
1,0020214 |
2,2283886 |
0,0754837 |
1,0901320 |
2,7074623 |
0,0810581 |
1,0151632 |
3,0224890 |
Разница между теоретическим и полученным
экспериментально ускорением объясняется следующим образом:
1)
при оценке теоретического ускорения педполагается, что процессы выполняют сортировку независимо друг от друга;
однако, в нашем случае, мы не можем говорить о независимости
операций различных процессов;
2) теоретическая оценка не учитывает задержку, происходящую во время приема
нулевым процессом отсортированных блоков от других процессов.
Характеристики машины:
Процессор: Intel Core 2 Duo CPU 2.33 GHz
Оперативная память: 2Гб
a = 3 * 10-5
cек.
b =
43*107 байт/сек
t = 2 нс |
