Бюджет:
1500 руб
Вариант задания:
Составить программу, реализующую последовательное и параллельное вычисление числа π, используя ряд Шарпа (1699 г.):
2 * √3 * (1 – 1/((3^1)*3) + 1/((3^2)*5) + 1/((3^3)*7) + 1/((3^4)*9) + ... )
с заданным количеством членов ряда n. Провести контрольные прогоны программы для n = 1010, 1012, 1014, 1016, 1018.
1) Провести контрольные прогоны программы для нескольких разных значений параметра n и установленных количествах потоков p = 1, 2, 4, 8, 16, 32 и 64. В индивидуальном варианте задания приведены рекомендуемые параметры n. Значения параметра n можно переопределить самостоятельно таким образом, чтобы уменьшить относительную погрешность результатов. Результаты прогонов в виде скриншотов экранов включить в отчет по выполненной работе.
2) Полученные результаты свести в сводную таблицу.
3) Вычислить показатели ускорения, эффективности и стоимости параллельной реализации программы.
4) Построить графики времени выполнения, изменения ускорения, эффективности и стоимости параллельной реализации в зависимости от параметра p.
5) Провести анализ полученных результатов. Сделать выводы о проделанной работе, основанные на полученных результатах.
6) Оформить отчет с подробным описанием разработанной программы, принципов программной реализации распараллеленной обработки данных, описанием текста исходного кода и проведенного тестирования программы.