Отчет (1184498)
Текст из файла
Отчет о выполнении задания по курсу «Суперкомпьютерный практикум»студента 521 группы Чернышова Юрия АлексеевичаВ ходе выполнения задания необходимо было протестировать производительностьметода Гаусса-Зейделя итеративного решения системы линейных уравнений.Необходимо было разработать гибридную реализацию алгоритма с применениемтехнологии OpenMP и исследовать прирост производительности.Измерения проводились на трех различных платформах (IBM pSeries Regatta, IBMBlueGene /P, T-Platforms Lomonosov) на трех матрицах (размерностями 1024б 2048б4096 элементов соответственно).Были получены следующие значения времени работы программы:87Ускорение, раз6520484096432112345678Число процессовРисунок 1.
График относительного ускорения для системы IBM pSeries Regatta351301Ускорение, раз25120120484096151101511121416181101121Число процессовРисунок 2. График относительного ускорения для mpi-реализации на системе IBM BlueGene /PНа суперкомпьютере «Ломоносов» были получены следующие значения приростапроизводительности:514641Ускорение, раз36311024204840962621161161121416181101121Число процессовРисунок 1. График относительного ускорения для системы «Ломоносов»Для гибридной реализации с использованием OpenMP было применено ручноераспараллеливание циклов, допускающих независимое выполнение двух итераций.Такие циклы были найдены в операциях подсчета вектора ошибки(CalculateResidueVector), а также в основном цикле программы (вычисление новойитерации метода Гаусса-Зейделя).
График ускорения, достигнутого в гибриднойреализации выглядит так:141121Ускорение, раз10181204840966141211121416181101121141Число процессовРисунок 4. График относительного ускорения для гибридной реализации на системе IBMBlueGene /PПриложение 1 содержит таблицу с более подробными результатами вычислительныхэкспериментов для гибридной модели программы.Приложение 2 содержит график значений нормы невязки в зависимости от номераитерации для числа процессов n=128 и размеров матрицы 1024, 2048 и 4096элементов.Приложение 1.
Результаты работы гибридной программыЧисловычислительных узловРазмерматрицыВремя решенияУскорениеЧисло итераций110240.063811.00000000005210240.0342991.86040409345410240.0186683.41814870375810240.0106555.988737681851610240.0066919.536691077653210240.00484713.164844233556410240.00393816.2036566785512810240.00329419.37158469955120480.207821.00000000004220480.1135131.83080352034420480.0581763.57226347634820480.0294727.051438653641620480.01628212.763788232443220480.00934722.233871830546420480.0063532.7275590551412820480.00462144.9729495784140960.8474861.00000000004240960.478181.77231586434440960.2402883.52695931554840960.1210467.001354856841640960.06191613.687673622343240960.03203126.45830601646440960.01821546.5268185561412840960.01027182.51251095324Приложение 2.
Значения нормы невязки для числа процессов n=1281.00E+0201.00E+0161.00E+012Значение невязки1.00E+0081024204840961.00E+0041.00E+0001.00E-0041.00E-0081.00E-0120,511,522,533,544,555,5Номер итерацииРисунок 5. График значений нормы невязки для числа процессов n=128. Для значения невязкивыбран логарифмический масштаб шкалы.
Характеристики
Тип файла PDF
PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.
Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.