Число вершин 1000

Число узлов	Число исполнителей на узле	Общее число исполнителей	Время решения (сек)	Ускорение
1	1	1	33,69080	1,00000
1	2	2	29,90218	1,12670
1	3	3	28,03377	1,20179
1	4	4	24,94928	1,35037
2	4	8	23,22013	1,45093
3	4	12	22,15756	1,52051
4	4	16	20,86606	1,61462
5	4	20	19,63473	1,71588
6	4	24	19,12699	1,76143
7	4	28	18,58876	1,81243
8	4	32	18,33688	1,83732
9	4	36	18,20278	1,85086
10	4	40	18,00042	1,87167
11	4	44	17,74089	1,89905
12	4	48	17,59062	1,91527
13	4	52	17,47480	1,92797
14	4	56	17,39488	1,93682
15	4	60	17,35506	1,94127
16	4	64	17,31163	1,94614

Время

(сек)

Зависимость времени решения задачи от числа исполнителей

Число

исполнителей

Ускорение

Зависимость ускорения параллельного решения от числа исполнителей

Число

исполнителей

Число вершин 5000

Число узлов	Число исполнителей на узле	Общее число исполнителей	Время решения (сек)	Ускорение
1	1	1	4258,69080	1,00000
1	2	2	3365,79638	1,26528
1	3	3	3155,48778	1,34961
1	4	4	3032,89401	1,40417
2	4	8	2613,66307	1,62940
3	4	12	2494,06053	1,70753
4	4	16	2348,68895	1,81322
5	4	20	2210,08987	1,92693
6	4	24	2152,93922	1,97808
7	4	28	2092,35569	2,03536
8	4	32	2064,00386	2,06332
9	4	36	2048,90946	2,07852
10	4	40	2026,13181	2,10188
11	4	44	1996,91874	2,13263
12	4	48	1980,00442	2,15085
13	4	52	1966,96728	2,16511
14	4	56	1957,97176	2,17505
15	4	60	1953,48963	2,18004
16	4	64	1948,60094	2,18551

Время

(сек)

Зависимость времени решения задачи от числа исполнителей

Число

исполнителей

Ускорение

Зависимость ускорения параллельного решения от числа исполнителей

Число

исполнителей