Skip to content

Крюков Егор. Технология SEQ-MPI. Подсчет числа слов в строке. Вариант 24.#48

Closed
Gizmo43 wants to merge 41 commits intolearning-process:masterfrom
Gizmo43:krykov_e_word_count
Closed

Крюков Егор. Технология SEQ-MPI. Подсчет числа слов в строке. Вариант 24.#48
Gizmo43 wants to merge 41 commits intolearning-process:masterfrom
Gizmo43:krykov_e_word_count

Conversation

@Gizmo43
Copy link
Copy Markdown
Contributor

@Gizmo43 Gizmo43 commented Nov 17, 2025

Описание

  • Задача: Скалярное произведение векторов
  • Вариант: 24
  • Технология: SEQ, MPI
  • Описание Был реализован алгоритм подсчёта количества слов в строке с использованием технологий SEQ и MPI. Реализованы две версии алгоритма: последовательная с предобработкой строки и пошаговым анализом переходов между пробельными и непробельными символами, а также параллельная, в которой исходная строка равномерно распределяется между MPI-процессами. Проведённые эксперименты показали, что при небольших объёмах данных производительность SEQ и MPI сопоставима, однако при увеличении числа операций параллельная реализация стабильно обеспечивает ускорение в диапазоне 1.3–2.7 раз.

Чек-лист

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

@codecov-commenter
Copy link
Copy Markdown

codecov-commenter commented Nov 17, 2025

Codecov Report

❌ Patch coverage is 95.06173% with 4 lines in your changes missing coverage. Please review.
✅ Project coverage is 94.17%. Comparing base (92b24d3) to head (8278bbf).

Files with missing lines Patch % Lines
tasks/krykov_e_word_count/mpi/src/ops_mpi.cpp 95.16% 2 Missing and 1 partial ⚠️
tasks/krykov_e_word_count/seq/src/ops_seq.cpp 94.73% 0 Missing and 1 partial ⚠️
Additional details and impacted files
@@            Coverage Diff             @@
##           master      #48      +/-   ##
==========================================
+ Coverage   94.03%   94.17%   +0.14%     
==========================================
  Files          15       17       +2     
  Lines         486      567      +81     
  Branches      181      223      +42     
==========================================
+ Hits          457      534      +77     
- Misses          0        2       +2     
- Partials       29       31       +2     

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

@Gizmo43 Gizmo43 closed this Nov 17, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants