Результаты экспериментов
|
Последовательный
алгоритм |
Параллельный
алгоритм |
2 процесса |
4 процесса |
8 процессов |
Кол-во элементов |
Т теор |
Т практ |
Т теор |
Т практ |
Т теор |
Т практ |
Т теор |
Т практ |
10000 |
0,03 |
0,0013 |
0,01982 |
0.0008 |
0,01476 |
0.0008 |
0.0126 |
0.0008 |
100000 |
0,35 |
0,0147 |
0,22191 |
0.0083 |
0,15821 |
0.0081 |
0.1285 |
0.00809 |
1000000 |
4,08 |
0,1644 |
2,47311 |
0.089 |
1,7114 |
0.0887 |
1.3449 |
0.08854 |
Ускорение |
2
процесса |
4
процесса |
8
процессов |
10000 |
1,625 |
1.63 |
1.63 |
100000 |
1,771 |
1.81 |
1.81 |
1000000 |
1,847 |
1.86 |
1.86 |
Характеристики: Intel Dual-Core E6300 @ 2.80GHz
1Gb ОЗУ
латентность а = 0,00006 cек
пропускная способность b = 0,5
Гбайт/сек
время выполнения базовой опреации =
0.00000051 сек
размер элемента набора w = 4
|