Гордеева Таисия. Задача 3. Вариант 17. Сортировка Шелла с четно-нечетным слиянием Бэтчера

[TayaGordeeva]

Краткое описание всего отчета:

1. Введение:

   • Описание задачи: разработка и параллельная реализация алгоритма сортировки Шелла с использованием четно-нечетного слияния Бэтчера на основе MPI.
   • Обоснование выбора алгоритма и параллельной модели для повышения эффективности.

2. Постановка задачи:

   • Задача заключается в реализации и тестировании алгоритма сортировки Шелла с использованием четно-нечетного слияния Бэтчера, а также в оптимизации его работы с использованием параллельных вычислений.

3. Описание алгоритма:

   • Подробное описание алгоритма сортировки Шелла с использованием четно-нечетного слияния Бэтчера, который включает этапы поэтапного уменьшения шага сортировки и использование слияния двух отсортированных подмассивов.

4. Описание схемы распараллеливания:

   • Использование MPI для распараллеливания алгоритма, где данные делятся между процессами, а затем происходит слияние локально отсортированных данных между процессами.

5. Описание MPI-версии:

   • Описание параллельной версии с использованием MPI, включая разбиение данных, слияние, и синхронизацию процессов для ускорения сортировки.

6. Результаты экспериментов:

   • Приведены результаты тестов на 1, 2 и 4 процессах с указанием времени выполнения для разных тестов. Для каждого числа процессов приводится время выполнения тестов и общее время работы программы.

7. Выводы:

   • Анализ показывает, что увеличение числа процессов значительно ускоряет выполнение алгоритма сортировки, что подтверждает эффективность параллельной реализации.

8. Приложение:

   • Приведены исходные коды программы для параллельной реализации алгоритма сортировки с использованием MPI.

Этот краткий обзор описывает структуру отчета и основные моменты, которые были изложены в каждой из частей.

[allnes]

Качество оформления (2,5):

• не полное описание преподавателя, где ктн?

Качество текста (2,5):

• в постановке задачи есть цель работы, в целом сначала ставится цель, потом к ней приходим после решения ряда поставленных задач, в отчете нет этого перехода, и почему задача 1 - если все что написано под этапами - это задачи
• распараллеливания не существует, есть создание / написание параллельного алгоритма
• схема не распараллеливания, а схема параллелизма
• где литератцра лектора, или вы ни разу не использовали лекционный материал?
• гнне могу найти у Чепуркова вашу задачу

Наличие и наполнение всех требуемых пунктов (5):

• пустая страница с contents

2 + 1,5 + 4,5 = 8