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

         

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


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

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

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

Количество элементовПоследовательный алгоритмПараллельный алгоритм2 процессора4 процессораВремяУскорениеВремяУскорение
100000,0014220,0015210,9349110,0034340,414094
200000,0029910,0022341,3388540,0040940,730581
300000,0046120,0030801,4974030,0050880,906447
400000,0062970,0043631,4432730,0059061,066204
500000,0080140,0054861,4608090,0066351,207837

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

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


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

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

Количество элементовПараллельный алгоритм2 процессора4 процессора
100000,0012800,0015210,0017350,003434
200000,0022650,0022340,0023210,004094
300000,0032890,0030800,0029280,005088
400000,0043380,0043630,0035470,005906
500000,0054070,0054860,0041750,006635


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



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







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