Результати обчислювальних експериментів

Обчислювальні експерименти для оцінки ефективності паралельного алгоритму проводилися за тих же умов, що і раніше (див. п. 3.5). Результати експериментів з використанням чотирьох і дев’яти процесорів приведені в таблиці 4.1.

Таблиця 4.1 Результатів обчислювальних експериментів по дослідженню паралельного алгоритму Фокса:

Рис. 4.2. Залежність прискорення від розміру матриць при виконанні паралельного алгоритму Фокса.

Порівняння часу виконання експерименту і теоретичного часу, обчислено відповідно до виразу (1.13), представлено в таблиці 4.2 і на рис. 4.3.

Таблиця 4.2. Порівняння експериментального і теоретичного часу виконання паралельного алгоритму Фокса.

Розмір матриці.	Паралельний алгоритм.
4 ЦП.	9 ЦП.
	0,4217.	0,2190.	0,2200.	0,1468.
	3,2970.	3,0910.	1,5924.	2,1565.
	11,0419.	10,8678.	5,1920.	7,2502.
	26,0726.	24,1421.	12,0927.	21,4157.
	50,8049.	51,4735.	23,3682.	41,2159.
	87,6548.	87,0538.	40,0923.	58,2022.

Рис. 4.3. Графік залежності експериментального і теоретичного часу виконання алгоритму Фокса на чотирьох ЦП.