Skip to content

Conversation

@fleezeex
Copy link
Contributor

Описание

  • Задача: Подсчет числа слов в строке
  • Вариант: 24
  • Технология: SEQ. MPI
  • Описание: в рамках работы была выполнена последовательная (SEQ) и параллельная (MPI) реализация алгоритма подсчета слов. Последовательный алгоритм основан на эффективной однопроходной "машине состояний", которая отслеживает нахождение внутри слова или разделителя. Параллельный алгоритм MPI использует схему "Master/Worker", где процесс 0 распределяет данные равными частями с помощью MPI_Scatterv.

Чек-лист

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

@codecov-commenter
Copy link

codecov-commenter commented Nov 29, 2025

Codecov Report

❌ Patch coverage is 94.87179% with 4 lines in your changes missing coverage. Please review.
✅ Project coverage is 16.04%. Comparing base (92b24d3) to head (46088db).
⚠️ Report is 90 commits behind head on master.

Files with missing lines Patch % Lines
tasks/volkov_a_count_word_line/mpi/src/ops_mpi.cpp 92.72% 1 Missing and 3 partials ⚠️

❗ There is a different number of reports uploaded between BASE (92b24d3) and HEAD (46088db). Click for more details.

HEAD has 18 uploads less than BASE
Flag BASE (92b24d3) HEAD (46088db)
19 1
Additional details and impacted files
@@             Coverage Diff             @@
##           master     #118       +/-   ##
===========================================
- Coverage   94.03%   16.04%   -77.99%     
===========================================
  Files          15      189      +174     
  Lines         486     7274     +6788     
  Branches      181     2809     +2628     
===========================================
+ Hits          457     1167      +710     
- Misses          0     6029     +6029     
- Partials       29       78       +49     

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

Copy link
Member

@aobolensk aobolensk left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Please, double check the test coverage. MPI version is not being invoked

|:------|:----------------:|:---------|:--------------------|:---------------------------|
| seq | 1 | 0.0095 | 1.00 | 100.0% |
| omp | 2 | 0.0065 | 1.46 | 73.0% |
| omp | 4 | 0.0039 | 2.44 | 61.0% |
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

omp?


**Выводы:**
Полученные результаты демонстрируют несколько ключевых аспектов параллельного выполнения данной задачи на рассматриваемом окружении:
1. *эффективное масштабирование до 4 потоков:* при увеличении числа потоков с 1 до 4 наблюдается значительное ускорение (до 2.44x). Это подтверждает, что выбранный алгоритм распараллеливания с использованием OpenMP эффективно распределяет работу между потоками, и накладные расходы не перевешивают выгоду от параллельных вычислений;
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

почему потоки? у нас параллелизм на несколдьких процессах, в каждом процессе 1 поток

@github-actions
Copy link
Contributor

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

@github-actions github-actions bot added the stale label Dec 28, 2025
@allnes allnes removed the stale label Dec 30, 2025
@fleezeex fleezeex requested a review from aobolensk January 2, 2026 15:17
@fleezeex fleezeex closed this Jan 3, 2026
@fleezeex fleezeex deleted the volkov_a_count_word_line branch January 3, 2026 14:10
@fleezeex fleezeex restored the volkov_a_count_word_line branch January 3, 2026 14:10
@fleezeex fleezeex reopened this Jan 4, 2026
@allnes allnes merged commit f361bfa into learning-process:master Jan 5, 2026
67 of 76 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants