Skip to content

Акимов Илья. Технология SEQ-MPI. Подсчет числа слов в строке. Вариант 24#95

Merged
allnes merged 17 commits intolearning-process:masterfrom
Akimov52:akimov_i_words_string_count
Dec 13, 2025
Merged

Акимов Илья. Технология SEQ-MPI. Подсчет числа слов в строке. Вариант 24#95
allnes merged 17 commits intolearning-process:masterfrom
Akimov52:akimov_i_words_string_count

Conversation

@Akimov52
Copy link
Copy Markdown
Contributor

Описание

  • Задача: Подсчет числа слов в строке
  • Вариант: 24
  • Технология: SEQ, MPI
  • Описание:
    Реализована задача подсчёта количества слов в строке.
    В последовательной (SEQ) версии алгоритм проходит по строке и считает количество переходов от пробельного символа к непробельному — каждый такой переход соответствует началу нового слова. Пустая строка возвращает 0 слов.
    В параллельной (MPI) версии входной буфер сначала делится между процессами с помощью MPI_Scatterv; каждый процесс локально считает слова в своём фрагменте и выполняет корректировку при возможном разрыве слова на границе блоков (обмен последними/первым символами соседних блоков через MPI_Sendrecv). Локальные результаты суммируются через MPI_Reduce; итог затем распространяется на все процессы через MPI_Bcast и записывается в выходной буфер (это необходимо для корректной проверки на всех ранках).

Чек-лист

  • Статус 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 Report

❌ Patch coverage is 94.25287% with 5 lines in your changes missing coverage. Please review.
✅ Project coverage is 94.06%. Comparing base (92b24d3) to head (6785ed5).

Files with missing lines Patch % Lines
...ks/akimov_i_words_string_count/seq/src/ops_seq.cpp 88.00% 2 Missing and 1 partial ⚠️
...ks/akimov_i_words_string_count/mpi/src/ops_mpi.cpp 96.77% 0 Missing and 2 partials ⚠️
Additional details and impacted files
@@            Coverage Diff             @@
##           master      #95      +/-   ##
==========================================
+ Coverage   94.03%   94.06%   +0.03%     
==========================================
  Files          15       17       +2     
  Lines         486      573      +87     
  Branches      181      214      +33     
==========================================
+ Hits          457      539      +82     
- Misses          0        2       +2     
- Partials       29       32       +3     

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

@allnes allnes merged commit 0a62984 into learning-process:master Dec 13, 2025
41 checks passed
AleksndrSakharov pushed a commit to AleksndrSakharov/ppc-2025-processes-informatics that referenced this pull request Dec 16, 2025
… 24 (learning-process#95)

## Описание

- **Задача**: _Подсчет числа слов в строке_
- **Вариант**: _24_
- **Технология**: _SEQ, MPI_
- **Описание:**  
  _Реализована задача подсчёта количества слов в строке._
_В последовательной (SEQ) версии алгоритм проходит по строке и считает
количество переходов от пробельного символа к непробельному — каждый
такой переход соответствует началу нового слова. Пустая строка
возвращает 0 слов._
_В параллельной (MPI) версии входной буфер сначала делится между
процессами с помощью MPI_Scatterv; каждый процесс локально считает слова
в своём фрагменте и выполняет корректировку при возможном разрыве слова
на границе блоков (обмен последними/первым символами соседних блоков
через MPI_Sendrecv). Локальные результаты суммируются через MPI_Reduce;
итог затем распространяется на все процессы через MPI_Bcast и
записывается в выходной буфер (это необходимо для корректной проверки на
всех ранках)._

---

## Чек-лист

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