Тестирование реализованного последовательного и параллельного версий алгоритма проводилось на ЭВМ со следующей конфигурацией:

Процессор Intel(R) Pentium(R) D CPU (3.00GHz) (2 ядра)
1024MB RAM

Результаты экспериментов по сравнению времени работы последовательного и параллельного алгоритмов:

Количество вершин графа	Последовательный алгоритм	Параллельный алгоритм для двух процессов
		Время	Ускорение
100	0,085000	0,054695	1,554975
200	0,609000	0,333786	1,824522
300	2,055000	1,206745	1,702928
400	4,877000	2,768130	1,761839
500	9,574000	5,722230	1,673123
600	16,494000	8,421527	1,958552
700	26,563000	13,778960	1,927794
800	39,141000	19,843862	1,972448
900	55,539000	28,383212	1,956755
1000	87,349000	39,041604	2,237331

Экспериментальным способом были вычислены основные характеристики коммуникационной сети используемой ЭВМ: латентность (как время на передачу сообщения нулевой длины; ~0.000120 с) и достижимая пропускная способность (количество мегабайт в секунду; ~65 МБайт/с), что позволило сравнить теоретические оценки и экспериментальные данные .

Сравнение теоретических оценок и экспериментальных данных :

Количество вершин графа	Последовательный алгоритм	Параллельный алгоритм
100	0,034512	0,054695
200	0,296751	0,333786
300	0,918712	1,206745
400	2,178123	2,768130
500	5,298651	5,722230
600	8,198761	8,421527
700	13,482567	13,778960
800	19,464561	19,843862
900	28,165417	28,383212
1000	38,787691	39,041604

Из второй таблицы видно, что экспериментальное время несколько превосходит ожидаемое. Но с увеличением объема задачи, полученные в экспериментах значения все ближе приближаются к теоретическим оценкам. Отсюда можно сделать вывод, что реализация алгоритма проведена довольно успешно.