Лифанов Кирилл. Технология SEQ-MPI. Нахождение числа нарушений упорядоченности соседних элементов вектора. Вариант 6. by LeeFoS6092 · Pull Request #90 · learning-process/ppc-2025-processes-informatics

LeeFoS6092 · 2025-11-20T23:31:57Z

Описание

Задача: Нахождение числа нарушений упорядоченности соседних элементов вектора
Вариант: 6
Технология: SEQ-MPI.
Описание

Разработаны последовательная и параллельная реализации алгоритма подсчёта числа нарушений упорядоченности соседних элементов вектора. Последовательная версия выполняет линейный проход по массиву и увеличивает счётчик при каждом случае, когда элемент a[i] больше a[i+1].

Параллельная реализация основана на модели MPI и использует разбиение массива с перекрытием. Общий набор пар соседних элементов равномерно распределяется между процессами: каждому процессу передается k соседних пар и один дополнительный элемент, что позволяет корректно обрабатывать границы локальных блоков. Рассылка данных выполняется через MPI_Scatterv, обеспечивая перекрытие блоков на один элемент и тем самым корректный учёт возможных нарушений на стыках подмассивов. Каждый процесс независимо подсчитывает количество локальных нарушений, после чего результаты суммируются с помощью коллективной операции MPI_Reduce. Итоговое значение затем передается всем процессам через MPI_Bcast, формируя общее число нарушений упорядоченности исходного вектора.

Чек-лист

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

Bumps [sphinx](https://github.com/sphinx-doc/sphinx) from 8.1.3 to 8.2.3. - [Release notes](https://github.com/sphinx-doc/sphinx/releases) - [Changelog](https://github.com/sphinx-doc/sphinx/blob/master/CHANGES.rst) - [Commits](sphinx-doc/sphinx@v8.1.3...v8.2.3) --- updated-dependencies: - dependency-name: sphinx dependency-version: 8.2.3 dependency-type: direct:production update-type: version-update:semver-minor ... Signed-off-by: dependabot[bot] <support@github.com>

Updated project links and badges in README.md to reflect the new repository name.

Bump sphinx from 8.1.3 to 8.2.3

…12)

cherry picked from commit 1680569ece6ce393f62851066a2d9b20580183f4  Please go to the `Preview` tab and select the appropriate template: * [Submit Student task (English)](?expand=1&template=task_submission_en.md) * [Submit Student task (Russian)](?expand=1&template=task_submission_ru.md)

Ported from upstream commit c83f0efd0e219c76ac4e8b94ec8c8284531df959. - Force STBI to load RGB (3 channels) - Update sample pic.jpg files - Re-enable previously disabled threads test

… isolation (#669) (#20) - MPI runs: propagate PPC_NUM_THREADS and OMP_NUM_THREADS via mpirun -x …; fix gtest filters for _all_/_mpi_ across functional/perf runs. - Per-test isolation: add ScopedPerTestEnv that sets PPC_TEST_UID and PPC_TEST_TMPDIR; integrated into functional and performance test runners. Co-authored-by: Arseniy Obolenskiy <gooddoog@student.su>

- Sync gtest random_seed + filter across ranks - Abort on worker failure; wrap RunAllTests with MPI_Abort on exceptions - Make PPC_TEST_TMPDIR per MPI rank - Pass env to mpiexec on Windows (-env), keep -x on *nix

…estore

codecov-commenter · 2025-11-21T01:09:11Z

Codecov Report

❌ Patch coverage is 94.54545% with 3 lines in your changes missing coverage. Please review.
✅ Project coverage is 94.08%. Comparing base (92b24d3) to head (ef0b0cf).
⚠️ Report is 1 commits behind head on master.

Files with missing lines	Patch %	Lines
...ifanov_k_adj_inv_count_restore/mpi/src/ops_mpi.cpp	92.50%	2 Missing and 1 partial ⚠️

Additional details and impacted files

@@            Coverage Diff             @@
##           master      #90      +/-   ##
==========================================
+ Coverage   94.03%   94.08%   +0.05%     
==========================================
  Files          15       17       +2     
  Lines         486      541      +55     
  Branches      181      204      +23     
==========================================
+ Hits          457      509      +52     
- Misses          0        2       +2     
- Partials       29       30       +1

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

aobolensk · 2025-11-29T11:41:29Z

+local_begin = rank * base + min(rank, rem)
+```
+
+Используется `MPI_Scatterv`, что позволяет передавать блоки разной длины.


aobolensk · 2025-11-29T11:42:26Z

+  return true;
+}
+
+bool LifanovKAdjacentInversionCountMPI::RunImpl() {


Please, make the implementation consistent with the report (report notes scattering mechanism correctly)

…оченности соседних элементов вектора. Вариант 6. (learning-process#90) ## Описание - **Задача**: Нахождение числа нарушений упорядоченности соседних элементов вектора - **Вариант**: 6 - **Технология**: SEQ-MPI. - **Описание** Разработаны последовательная и параллельная реализации алгоритма подсчёта числа нарушений упорядоченности соседних элементов вектора. Последовательная версия выполняет линейный проход по массиву и увеличивает счётчик при каждом случае, когда элемент `a[i]` больше `a[i+1]`. Параллельная реализация основана на модели MPI и использует разбиение массива с перекрытием. Общий набор пар соседних элементов равномерно распределяется между процессами: каждому процессу передается `k` соседних пар и один дополнительный элемент, что позволяет корректно обрабатывать границы локальных блоков. Рассылка данных выполняется через `MPI_Scatterv`, обеспечивая перекрытие блоков на один элемент и тем самым корректный учёт возможных нарушений на стыках подмассивов. Каждый процесс независимо подсчитывает количество локальных нарушений, после чего результаты суммируются с помощью коллективной операции `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, являются точными и достоверными --------- Signed-off-by: dependabot[bot] <support@github.com> Co-authored-by: Arseniy Obolenskiy <gooddoog@student.su>

LeeFoS6092 and others added 29 commits October 10, 2025 16:09

Initial commit

f1db47f

Update README.md with new repository links and badges

def54dc

Updated project links and badges in README.md to reflect the new repository name.

Merge pull request #1 from learning-process/dependabot/pip/sphinx-8.2.3

a517a6a

Bump sphinx from 8.1.3 to 8.2.3

Add Codecov token to coverage report upload step

2a186bf

HOT FIX: fix mpi time measurment (#651) (#5)

bce5a27

Hotfix for clang-tidy remark in modules/task/include/task.hpp (#660) (#…

9e18179

…12)

WA: disable failing threads test (#662) (#13)

2d476bb

Update task deadlines to 14

76d95d9

Port: Ensure consistent RGB image loading across tasks (#19)

6de9003

Ported from upstream commit c83f0efd0e219c76ac4e8b94ec8c8284531df959. - Force STBI to load RGB (3 channels) - Update sample pic.jpg files - Re-enable previously disabled threads test

Update Pages badge link in README.md

78d0943

Ensure deterministic test shuffle order across MPI ranks (#670) (#22)

b67a5f5

Stabilize MPI tests and prevent hangs (#672) (#23)

282bed9

- Sync gtest random_seed + filter across ranks - Abort on worker failure; wrap RunAllTests with MPI_Abort on exceptions - Make PPC_TEST_TMPDIR per MPI rank - Pass env to mpiexec on Windows (-env), keep -x on *nix

Update task deadlines to 17

8f8fa25

Implement adjacent inversion count SEQ+MPI

6af097f

update: improvements in report/perf values

41ccaf3

delete c-tidy file

7e382bb

clang-format fix

2cb5699

Fix: update task files

e736b87

Fix: update task files

d16667b

Обновленclang-tidy fix

f157a0e

fix formatting

7ae6798

fix formatting

d63a00b

clang-tidy formatting

dda42e3

first task

c39fec0

first task

294de3f

Merge branch 'learning-process:master' into lifanov_k_adj_inv_count_r…

c3e4a4e

…estore

LeeFoS6092 requested a review from aobolensk as a code owner November 20, 2025 23:31

github-actions Bot added the task label Nov 20, 2025

LeeFoS6092 closed this Nov 21, 2025

LeeFoS6092 added 10 commits November 21, 2025 14:23

tests fix

d3f4e2c

fix func tests

23d244d

fix clang-tidy

c021d8e

clang-tidy fixed

045033a

clang-tidy fix

8f7a4dd

fix clang-tidy

3477c21

fix clang-tidy

9b60d16

fix clang-tidy

c73c52e

clang-tidy fix

3d73670

fix clang-tidy

b2d0de4

LeeFoS6092 reopened this Nov 21, 2025

codecov fix

6c179ba

aobolensk reviewed Nov 29, 2025

View reviewed changes

LeeFoS6092 closed this Nov 29, 2025

LeeFoS6092 and others added 6 commits November 29, 2025 14:29

correct report & mpi version

6cae0fe

clang-tidy fix

2d494e3

clang-tidy fix

1da9ec8

clang-tidy fix

59062a9

clang-tidy fix

cb5ac6d

Update report.md - remove an incorrect sentence

ef0b0cf

LeeFoS6092 reopened this Nov 29, 2025

aobolensk approved these changes Dec 5, 2025

View reviewed changes

allnes approved these changes Dec 13, 2025

View reviewed changes

allnes added Approved (Arseniy) Approved (Alexander) labels Dec 13, 2025

allnes merged commit c1acf15 into learning-process:master Dec 13, 2025
48 of 52 checks passed

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Лифанов Кирилл. Технология SEQ-MPI. Нахождение числа нарушений упорядоченности соседних элементов вектора. Вариант 6.#90

LeeFoS6092 commented Nov 20, 2025 •

edited

Loading

Uh oh!

codecov-commenter commented Nov 21, 2025 •

edited

Loading

Uh oh!

aobolensk Nov 29, 2025

Uh oh!

aobolensk Nov 29, 2025

Uh oh!

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

4 participants

Conversation

LeeFoS6092 commented Nov 20, 2025 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Описание

Чек-лист

Uh oh!

codecov-commenter commented Nov 21, 2025 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Codecov Report

Uh oh!

aobolensk Nov 29, 2025

Choose a reason for hiding this comment

Uh oh!

aobolensk Nov 29, 2025

Choose a reason for hiding this comment

Uh oh!

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

4 participants

LeeFoS6092 commented Nov 20, 2025 •

edited

Loading

codecov-commenter commented Nov 21, 2025 •

edited

Loading