Швецова Ксения. Технология SEQ-MPI. Поразрядная сортировка для целых чисел с четно-нечетным слиянием Бэтчера. Вариант 19 #297
Conversation
Codecov Report❌ Patch coverage is ❌ Your patch status has failed because the patch coverage (85.90%) 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 #297 +/- ##
===========================================
- Coverage 94.03% 17.35% -76.69%
===========================================
Files 15 189 +174
Lines 486 7423 +6937
Branches 181 2884 +2703
===========================================
+ Hits 457 1288 +831
- Misses 0 6043 +6043
- Partials 29 92 +63 ☔ View full report in Codecov by Sentry. 🚀 New features to boost your workflow:
|
| | MPI | 2 | 0.02709 | 26.75 | 1337% | | ||
| | MPI | 4 | 0.01520 | 47.67 | 1191% | |
There was a problem hiding this comment.
исправлено, локальная сборка проходит все тесты, здесь падает при сборке работа agafonov_i_sentence_count
| int local_size = static_cast<int>(local.size()); | ||
| std::vector<double> merged(local_size + recv.size()); | ||
|
|
||
| std::ranges::merge(local, recv, merged.begin()); |
There was a problem hiding this comment.
You were suppose to implement Batcher merge (according to the task description)
There was a problem hiding this comment.
исправлено, локальная сборка проходит все тесты, здесь падает при сборке работа agafonov_i_sentence_count
There was a problem hiding this comment.
Добрый день. Коммит, который был залит до дедлайна, в моем локальном репозитории успешно собрался и прошел все проверки (тесты и clang-tidy) также до дедлайна, но здесь эта сборка была отменена, так как из-за работ в очереди она не завершилась в срок. Значит ли это, что моя работа не будет принята?
@aobolensk @allnes
3 participants
Описание
В данной работе реализована поразрядная сортировка (Radix Sort) для целых чисел в сочетании с алгоритмом чётно-нечётного слияния Бэтчера. Разработаны последовательная (SEQ) и параллельная (MPI) версии алгоритма.
В MPI-версии исходный массив распределяется между процессами блоками. На первом этапе каждый процесс выполняет локальную поразрядную сортировку (LSD Radix Sort) своей части данных, что обеспечивает высокую степень параллелизма. На втором этапе осуществляется глобальное упорядочивание данных с использованием сети слияния Бэтчера, где обмен массивами между процессами-партнерами реализован через функции MPI_Sendrecv, а локальное объединение — с помощью эффективного слияния отсортированных последовательностей.
Корректность реализации подтверждена функциональными тестами на различных наборах данных (включая дубликаты и обратную сортировку), а производительность алгоритмов оценена с помощью тестов производительности, продемонстрировавших значительное ускорение за счет эффективного использования кэш-памяти при распределенной обработке.
Чек-лист
<фамилия>_<первая_буква_имени>_<короткое_название_задачи>clang-formatлокально в моем форке (нет ошибок форматирования)clang-tidyлокально в моем форке (нет предупреждений/ошибок)nesterov_a_vector_sum), а не вmaster