Ашихмин Даниил. SEQ-MPI. Сумма элементов вектора. Вариант 1.

[AshihDaniil]

Описание

• Задача: Сумма элементов вектора.
• Вариант: 1
• Технология: SEQ, MPI
• Описание
• В работе реализованы две версии алгоритма подсчета суммы элементов вектора:
  Последовательная(SEQ) - линейный однопроходный алгоритма, который проходит по всем элементам вектора и прибавляет их к значению суммы. Этот проход прост, не требует дополнительной памяти и обеспечивает корректный результат для любого размера вектора.
  Параллельная версия(MPI) - использует распределение вектора между MPI-процессами.
  2.1. Основная логика MPI-решения:
  2.2. Вектор делится на равные части, каждая часть передается соответствующему процессу с помощью MPI_Scatterv.
  2.3. Каждый процесс вычисляет локальную сумму элементов своей части вектора.
  2.4. Финальная сумма всех элементов вектора получается с помощью коллективной операции MPI_Allreduce(&local_sum, &global_sum, 1, MPI_LONG_LONG, MPI_SUM, MPI_COMM_WORLD);
  2.5. Эта операция суммирует локальные результаты всех процессов и возвращает итоговый результат на каждом ранге.
  Такое решение обеспечивает корректность, отсутствие гонок, равномерное распределение нагрузки между процессами и масштабируемость при увеличение числа процессов.

Чек-лист

• Статус 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 94.56%. Comparing base (ab67334) to head (428fd72).

Additional details and impacted files

@@            Coverage Diff             @@
##           master     #114      +/-   ##
==========================================
+ Coverage   94.03%   94.56%   +0.53%     
==========================================
  Files          15       17       +2     
  Lines         486      534      +48     
  Branches      181      196      +15     
==========================================
+ Hits          457      505      +48     
  Partials       29       29              

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