Решение среднесвязных задач с применением стратегии выбора узлов, принадлежащих критическому пути

Число процессоров	1	2		3			4					5
Число шин	1	1	2	1	2	3	1	2	3	4	1		2	3	4	5
Время выполнения (МТ)	2996	2332	1791	2300	1468	1217	2326	1394	1147	1029	2348		1376	1065	973	1027
Ускорение параллельного решения	1,00	1,28	1,67	1,30	2,04	2,46	1,29	2,15	2,61	2,91	1,28		2,18	2,81	3,08	2,92
Коэффициент средней загруженности процессоров	0.247	0.159	0.207	0.107	0.168	0.203	0.08	0.133	0.161	0.18	0.063		0.108	0.139	0.152	0.144
Коэффициент средней загруженности шин	0.753	0.967	0.63	0.981	0.768	0.618	0.97	0.809	0.656	0.548	0.961		0.82	0.706	0.580	0.439

Анализ результатов:

Изменение числа шин является наиболее существенным для уменьшения времени выполнения задач данного типа.
Стратегии назначения узлов по принадлежности к критическому пути и с максимальным количеством последователей являются оптимальными на 3 процессорах, на 1 процессоре, 4 и более они показывают наихудший результат. Соответсвенно, стратегии назначения с минимальным временем выполнения и с максимальным временем выполнения показывают обратные результаты – оптимальны на 1,4 и более процессорах, неоптимальны на 3.

T_min= 622

Решение сильносвязных задач с применением стратегии выбора узлов с максимальным временем выполнения

Число процессоров	1	2		3			4					5
Число шин	1	1	2	1	2	3	1	2	3	4	1		2	3	4	5
Время выполнения (МТ)	4158	3418	2311	3421	1995	1633	3414	1829	1476	1346	3438		1884	1426	1214	1257
Ускорение параллельного решения	1,00	1,22	1,80	1,22	2,08	2,55	1,22	2,27	2,82	3,09	1,21		2,21	2,92	3,43	3,31
Коэффициент средней загруженности процессоров	0.19	0.116	0.171	0.077	0.132	0.161	0.058	0.108	0.134	0.147	0.046		0.084	0.11	0.13	0.126
Коэффициент средней загруженности шин	0.810	0.985	0.729	0.985	0.844	0.687	0.987	0.921	0.761	0.626	0.98		0.894	0.787	0.694	0.536

<<< < Предыдущая 1 2 3 45 / 75 6 7 > Следующая >>>

Соседние файлы в папке 13 вариант (Машеров)