Skip to content

Маслова Ульяна. Технология SEQ-MPI. Подсчет частоты символа в строке. Вариант 23.#59

Merged
allnes merged 27 commits intolearning-process:masterfrom
ulianamaslova25:maslova_u_char_frequency_count
Dec 10, 2025
Merged

Маслова Ульяна. Технология SEQ-MPI. Подсчет частоты символа в строке. Вариант 23.#59
allnes merged 27 commits intolearning-process:masterfrom
ulianamaslova25:maslova_u_char_frequency_count

Conversation

@ulianamaslova25
Copy link
Copy Markdown
Contributor

@ulianamaslova25 ulianamaslova25 commented Nov 18, 2025

Описание

  • Задача: Подсчет частоты символа в строке.
  • Вариант: 23
  • Технология: SEQ, MPI
  • Описание: Реализовано последовательное и параллельное решение задачи подсчета частоты символа в строке. Последовательная версия проходится по строке, прибавляя к счетчику 1 при нахождении нужного символа. Параллельная версия в свою очередь разбивает строку на части, каждую из которых отдает одному из процессов, для каждого блока находится локальное решение, которое далее суммируется с остальными. Отчет содержит описание алгоритмов, результаты экспериментов, а также выводы о рентабельности распараллеливания в данной задаче.

Чек-лист

  • Статус 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 19, 2025

Codecov Report

❌ Patch coverage is 94.02985% with 4 lines in your changes missing coverage. Please review.
✅ Project coverage is 94.03%. Comparing base (92b24d3) to head (2c1b7d8).
⚠️ Report is 1 commits behind head on master.

Files with missing lines Patch % Lines
...maslova_u_char_frequency_count/mpi/src/ops_mpi.cpp 92.30% 1 Missing and 3 partials ⚠️
Additional details and impacted files
@@            Coverage Diff             @@
##           master      #59      +/-   ##
==========================================
- Coverage   94.03%   94.03%   -0.01%     
==========================================
  Files          15       17       +2     
  Lines         486      553      +67     
  Branches      181      205      +24     
==========================================
+ Hits          457      520      +63     
- Misses          0        1       +1     
- 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.

Comment thread tasks/maslova_u_char_frequency_count/mpi/src/ops_mpi.cpp
Comment thread tasks/maslova_u_char_frequency_count/mpi/src/ops_mpi.cpp
Comment thread tasks/maslova_u_char_frequency_count/mpi/src/ops_mpi.cpp
Comment thread tasks/maslova_u_char_frequency_count/mpi/src/ops_mpi.cpp
Comment thread tasks/maslova_u_char_frequency_count/mpi/src/ops_mpi.cpp
Comment thread tasks/maslova_u_char_frequency_count/mpi/src/ops_mpi.cpp Outdated
@ulianamaslova25
Copy link
Copy Markdown
Contributor Author

Ошибки и недочеты исправлены, после данных изменений повысилась производительность MPI версии. Отчет также исправлен.

@allnes allnes merged commit 36265d0 into learning-process:master Dec 10, 2025
41 checks passed
AzotEye pushed a commit to AzotEye/ppc-2025-processes-informatics that referenced this pull request Dec 14, 2025
… Вариант 23. (learning-process#59)

## Описание

- **Задача**:  Подсчет частоты символа в строке.
- **Вариант**:  23
- **Технология**:  SEQ, MPI
- **Описание**: Реализовано последовательное и параллельное решение
задачи подсчета частоты символа в строке. Последовательная версия
проходится по строке, прибавляя к счетчику 1 при нахождении нужного
символа. Параллельная версия в свою очередь разбивает строку на части,
каждую из которых отдает одному из процессов, для каждого блока
находится локальное решение, которое далее суммируется с остальными.
Отчет содержит описание алгоритмов, результаты экспериментов, а также
выводы о рентабельности распараллеливания в данной задаче.

---

## Чек-лист
<!--
Пожалуйста, убедитесь, что следующие пункты выполнены **до** отправки
pull request'а и запроса его ревью:
-->

- [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, являются точными и достоверными

<!--
ПРИМЕЧАНИЕ: Ложные сведения в этом чек-листе могут привести к отклонению
PR и получению нулевого балла за соответствующую задачу.
-->
AleksndrSakharov pushed a commit to AleksndrSakharov/ppc-2025-processes-informatics that referenced this pull request Dec 16, 2025
… Вариант 23. (learning-process#59)

## Описание

- **Задача**:  Подсчет частоты символа в строке.
- **Вариант**:  23
- **Технология**:  SEQ, MPI
- **Описание**: Реализовано последовательное и параллельное решение
задачи подсчета частоты символа в строке. Последовательная версия
проходится по строке, прибавляя к счетчику 1 при нахождении нужного
символа. Параллельная версия в свою очередь разбивает строку на части,
каждую из которых отдает одному из процессов, для каждого блока
находится локальное решение, которое далее суммируется с остальными.
Отчет содержит описание алгоритмов, результаты экспериментов, а также
выводы о рентабельности распараллеливания в данной задаче.

---

## Чек-лист
<!--
Пожалуйста, убедитесь, что следующие пункты выполнены **до** отправки
pull request'а и запроса его ревью:
-->

- [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, являются точными и достоверными

<!--
ПРИМЕЧАНИЕ: Ложные сведения в этом чек-листе могут привести к отклонению
PR и получению нулевого балла за соответствующую задачу.
-->
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