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

         

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


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

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

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

Количество элементовПоследовательный алгоритмПараллельный алгоритм2 процессора4 процессораВремяУскорениеВремяУскорение
100000,0014220,0029590,4805680,0075090,189373
200000,0029910,0045570,6563530,0098260,304396
300000,0046120,0061180,7538410,0124310,371008
400000,0062970,0084610,7442380,0170090,370216
500000,0080140,0099200,8078630,0194190,412689


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

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

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

Количество элементовПараллельный алгоритм2 процессора4 процессора
10000,0026840,0029590,0029380,007509
200000,0048720,0045570,0047290,009826
300000,0071000,0061180,0065380,012431
400000,0093530,0084610,0083610,017009
500000,0116250,0099200,0101930,019419


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



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







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