Результаты вычислительных экспериментов. Вычислительные эксперименты для оценки эффективности параллельного алгоритма проводились при тех же условиях

Вычислительные эксперименты для оценки эффективности параллельного алгоритма проводились при тех же условиях, что и ранее выполненные расчеты (см. п. 6.5.5). Результаты экспериментов приведены в таблице 6.5. Вычисления проводились с использованием четырех и девяти процессоров.

Сравнение экспериментального времени выполнения эксперимента и теоретического времени T _p, вычисленного в соответствии с выражением (6.19), представлено в таблице 6.5 и на рис. 6.10.

Размер матриц	Последовательный алгоритм	Параллельный алгоритм
4 процессора	9 процессоров
Время	Ускорение	Время	Ускорение
	0,0041	0,0028	1,4260	0,0011	3,7998
	0,016	0,0099	1,6127	0,0095	3,2614
	0,031	0,0214	1,4441	0,0095	3,2614
	0,062	0,0381	1,6254	0,0175	3,5420
	0,11	0,0583	1,8860	0,0263	4,1755

Рис. 6.9. Зависимость ускорения от количества процессоров при выполнении параллельного алгоритма умножения матрицы на вектор (блочное разбиение матрицы) для разных размеров матриц

Размер матриц	Последовательный алгоритм	Параллельный алгоритм
	0,0025	0,0028	0,0012	0,0011
	0,0095	0,0099	0,0043	0,0042
	0,0212	0,0214	0,0095	0,0095
	0,0376	0,0381	0,0168	0,0175
	0,0586	0,0583	0,0262	0,0263

Рис. 6.10. График зависимости экспериментального и теоретического времени проведения эксперимента на четырех процессорах от объема исходных данных (блочное разбиение матрицы)

Дата добавления: 2015-06-28