Шакирова Есения. Технология SEQ-MPI. Сортировка Шелла с простым слиянием. Вариант 16

[Eseniya1134]

Описание

• Задача: Сортировка Шелла с простым слиянием
• Вариант: 16
• Технология: SEQ, MPI
• Описание
• • Постановка задачи: Дан массив целых чисел произвольного размера n. Требуется упорядочить элементы массива по возрастанию, используя алгоритм сортировки Шелла.
• • Входные данные: Неотсортированный массив целых чисел. using InType = std::vector<int>;
• • Выходные данные: Отсортированный массив целых чисел. using OutType = std::vector<int>;
• • Реализация: Реализованы последовательная SEQ и параллельная MPI версии алгоритма сортировки Шелла. В последовательной версии сортировка выполняется на одном процессоре методом вставок с убывающим шагом gap. В параллельной версии используется стратегия разделяй и властвуй: исходный массив разделяется на блоки, которые распределяются между MPI-процессами. Если размер массива не делится нацело на число процессов, первые процессы получают по одному дополнительному элементу для равномерной балансировки нагрузки. Каждый процесс независимо сортирует свою часть данных локально. После этого отсортированные подмассивы собираются на главном процессе, где производится их последовательное слияние (простое слияние) в итоговый результирующий массив.

---

Чек-лист

• Статус CI: Все CI-задачи (сборка, тесты, генерация отчёта) успешно проходят на моей ветке в моем форке
• Директория и именование задачи: Я создал директорию с именем <фамилия>_<первая_буква_имени>_<короткое_название_задачи>
• Полное описание задачи: Я предоставил полное описание задачи в теле pull request
• clang-format: Мои изменения успешно проходят clang-format локально в моем форке (нет ошибок форматирования)
• clang-tidy: Мои изменения успешно проходят clang-tidy локально в моем форке (нет предупреждений/ошибок)
• Функциональные тесты: Все функциональные тесты успешно проходят локально на моей машине
• Тесты производительности: Все тесты производительности успешно проходят локально на моей машине
• Ветка: Я работаю в ветке, названной точно так же, как директория моей задачи (например, nesterov_a_vector_sum), а не в master
• Правдивое содержание: Я подтверждаю, что все сведения, указанные в этом pull request, являются точными и достоверными

[codecov-commenter]

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 8.66%. Comparing base (c4105ff) to head (24984b4).
⚠️ Report is 236 commits behind head on master.

❗ There is a different number of reports uploaded between BASE (c4105ff) and HEAD (24984b4). Click for more details.

HEAD has 3 uploads less than BASE

Flag	BASE (c4105ff)	HEAD (24984b4)
	4	1

Additional details and impacted files

@@            Coverage Diff             @@
##           master    #412       +/-   ##
==========================================
- Coverage   94.58%   8.66%   -85.92%     
==========================================
  Files          15     187      +172     
  Lines         480    6923     +6443     
  Branches      177    2610     +2433     
==========================================
+ Hits          454     600      +146     
- Misses          0    6281     +6281     
- Partials       26      42       +16     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

[Eseniya1134]

@aobolensk @allnes
Я отправила эту лабораторную еще вчера где-то в 17-18 вечера, она смогла дотеститься только сегодня , посмотрите ее пожалуйста!

[github-actions]

This pull request is stale for 2 weeks and is going to be closed in a week