Теория и практика параллельных вычислений

         

Результаты вычислительных экспериментов


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

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

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

Количество элементовПоследовательный алгоритмПараллельный алгоритм2 процессора4 процессораВремяУскорениеВремяУскорение
100000,0014220,0015130,9398550,0011661,219554
200000,0029910,0023071,3964890,0020811,437290
300000,0046120,0031681,4558080,0030991,488222
400000,0062970,0045421,3863940,0038191,648861
500000,0080140,0055031,4562970,0043701,833867


Рис. 9.12.  Зависимость ускорения от количества процессоров при выполнении параллельного алгоритма сортировки с использованием регулярного набора образцов

Таблица 9.11. Сравнение экспериментального и теоретического времени выполнения параллельного алгоритма сортировки с использованием регулярного набора образцов

Количество элементовПараллельный алгоритм2 процессора4 процессора
100000,0015330,0015130,0017620,001166
200000,0025690,0023070,0023750,002081
300000,0036450,0031680,0030070,003099
400000,0047470,0045420,0036520,003819
500000,0058670,0055030,0043070,004370

Сравнение времени выполнения эксперимента и теоретической оценки Tp из (9.17) приведено в таблице 9.11 и на рис. 9.13.


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



Содержание  Назад  Вперед







Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий