Титаев Максим. Технология SEQ|OMP|TBB|STL|ALL + отчеты. Поразрядная сортировка для вещественных чисел (тип double) с четно-нечетным слиянием Бэтчера. Вариант 20.

[Makasimchik]

Описание

• Задача: Поразрядная сортировка для вещественных чисел (тип double) с чётно-нечётным слиянием Бэтчера.
• Вариант: 20
• Технология: SEQ, OMP, TBB, STL, ALL
• Описание реализации и отчёта.
  В рамках одного pull request добавлены все лабораторные работы по задаче поразрядной
  сортировки вещественных чисел типа double с последующим чётно-нечётным слиянием Бэтчера.
  Каждое число double преобразуется в 64-битный беззнаковый ключ с сохранением порядка,
  ключи сортируются поразрядной сортировкой по основанию 256, после чего при размере массива,
  равном степени двойки, применяется сеть чётно-нечётного слияния Бэтчера.
  Добавлены реализации:
  • SEQ — последовательный алгоритм;
  • OMP — параллельная версия с OpenMP;
  • TBB — параллельная версия с oneTBB;
  • STL — версия на std::thread;
  • ALL — комбинированная версия с запуском через MPI.
    Для каждой реализации добавлены функциональные и performance-тесты.
    Локально были проверены сборка, функциональные тесты и тесты производительности.
    Отдельный отчёт оформлен для каждой технологии (SEQ, OMP, TBB, STL, ALL), а также добавлен
    общий отчёт по всем реализациям.

Исправления

• SEQ не проходил performance-тесты. Сеть Бэтчера была реализована некорректно и на больших
  входных данных (массив из 2^20 элементов) не доводила массив до полного порядка, из-за чего
  performance-тест падал на проверке отсортированности. Реализация сети заменена на корректную
  битоническую сортировку, после чего performance-тесты проходят для всех технологий.

  ---

Чек-лист

• Статус CI: Все CI-задачи (сборка, тесты, генерация отчёта) успешно проходят на моей ветке в моем форке

• Директория и именование задачи: Я создал директории с именованием моей задачи

• Полное описание задачи: Я предоставил полное описание задачи в теле pull request

• clang-format: Мои изменения успешно проходят clang-format локально в моем форке

• clang-tidy: Мои изменения успешно проходят clang-tidy локально в моем форке

• Функциональные тесты: Все функциональные тесты успешно проходят локально на моей машине

• Тесты производительности: Все тесты производительности успешно проходят локально на моей машине

• Ветка: Я работаю в ветке, названной по директории моей первой задачи, а не в master

• Правдивое содержание: Я подтверждаю, что все сведения, указанные в этом pull request, являются точными и достоверными

[codecov-commenter]

Codecov Report

❌ Patch coverage is 75.00000% with 66 lines in your changes missing coverage. Please review.
✅ Project coverage is 80.94%. Comparing base (61c8321) to head (179cdd5).
⚠️ Report is 11 commits behind head on master.

Files with missing lines	Patch %	Lines
...s/titaev_m_sortirovka_betchera/stl/src/ops_stl.cpp	57.54%	39 Missing and 6 partials ⚠️
...s/titaev_m_sortirovka_betchera/tbb/src/ops_tbb.cpp	87.50%	4 Missing and 4 partials ⚠️
...s/titaev_m_sortirovka_betchera/all/src/ops_all.cpp	89.13%	3 Missing and 2 partials ⚠️
...s/titaev_m_sortirovka_betchera/seq/src/ops_seq.cpp	78.26%	2 Missing and 3 partials ⚠️
...s/titaev_m_sortirovka_betchera/omp/src/ops_omp.cpp	88.00%	2 Missing and 1 partial ⚠️

❌ Your patch status has failed because the patch coverage (75.00%) is below the target coverage (95.00%). You can increase the patch coverage or adjust the target coverage.

Additional details and impacted files

@@            Coverage Diff             @@
##           master    #1549      +/-   ##
==========================================
- Coverage   82.97%   80.94%   -2.04%     
==========================================
  Files         990        9     -981     
  Lines       59114      509   -58605     
  Branches    24564      253   -24311     
==========================================
- Hits        49052      412   -48640     
+ Misses       7011       60    -6951     
+ Partials     3051       37    -3014     

☔ 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.