Пылаева Светлана. Технология SEQ-MPI. Максимальное значение элементов матрицы. Вариант 13. by Svetlana-plv · Pull Request #62 · learning-process/ppc-2025-processes-informatics

Svetlana-plv · 2025-11-19T13:20:26Z

Описание

Задача: Максимальное значение элементов матрицы
Вариант: 13
Технология: SEQ, MPI
Описание
- SEQ,: Алгоритм поиска максимального значения в матрице основан на последовательном просмотре всех элементов с сохранением текущего максимального значения.
- MPI: Параллельная версия использует блочное распределение элементов матрицы между MPI-процессами с помощью функции MPI_Scatterv.
  - Корневой процесс (ранг 0) передает общий размер матрицы matrix_size всем процессам через MPI_Bcast
  - Для каждого MPI-процесса рассчитывается количество элементов sendcounts[i] и смещение displs[i] в исходном массиве
  - Распределение учитывает возможный остаток при неравномерном делении: первые remainder процессов получают на один элемент больше
  - Используется MPI_Scatterv для распределения блоков матрицы по процессам
  - Каждый процесс получает свой блок данных local_data размером local_elements
  - Нулевой процесс передает данные, остальные процессы получают свои блоки
  - Каждый процесс независимо находит максимальный элемент в своем блоке. В результате каждый процесс формирует локальное значение максимума local_max.
  - Все процессы участвуют в операции MPI_Allreduce, которая одновременно выполняет редукцию по всем процессам с использованием операции MPI_MAX и распространяет результат глобального максимума на все процессы.

Чек-лист

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

…earning-process#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)

…ess#19) 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) (learning-process#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>

…ning-process#22)

- 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

codecov-commenter · 2025-11-19T13:59:03Z

Codecov Report

❌ Patch coverage is 98.41270% with 1 line in your changes missing coverage. Please review.
✅ Project coverage is 94.53%. Comparing base (92b24d3) to head (7e8e763).

Files with missing lines	Patch %	Lines
...asks/pylaeva_s_max_elem_matrix/seq/src/ops_seq.cpp	95.23%	0 Missing and 1 partial ⚠️

Additional details and impacted files

@@            Coverage Diff             @@
##           master      #62      +/-   ##
==========================================
+ Coverage   94.03%   94.53%   +0.50%     
==========================================
  Files          15       17       +2     
  Lines         486      549      +63     
  Branches      181      205      +24     
==========================================
+ Hits          457      519      +62     
- 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.

Svetlana-plv · 2025-11-24T17:55:37Z

ops_mpi.cpp: в RunImpl локальный максимум и глобальный редьюс инициализируются значением 0, после чего берётся максимум по полученному куску. Если вся матрица отрицательная, итогом всегда будет 0, хотя корректный максимум тоже отрицательный. Нужно инициализировать максимум первым элементом доступного буфера (после Scatter/Bcast) либо значением std::numeric_limits::min(), предварительно проверив, что размер входа не нулевой, и только потом выполнять Reduce.

Данное описание проблемы относится к промежуточной версии кода, в финальной реализации все переменные для хранения максимумов инициализировались с помощью std::numeric_limits::min().

Svetlana-plv · 2025-11-24T17:56:06Z

Я внесла изменения с учетом правок, которые можно отнести к актуальной версии кода, и добавила тесты на прямоугольные и полностью отрицательные матрицы. Проверьте, пожалуйста.

… матрицы. Вариант 13. (learning-process#62) ## Описание  - **Задача**: Максимальное значение элементов матрицы - **Вариант**: 13 - **Технология**: SEQ, MPI - **Описание** - **SEQ,:** Алгоритм поиска максимального значения в матрице основан на последовательном просмотре всех элементов с сохранением текущего максимального значения. - **MPI:** Параллельная версия использует блочное распределение элементов матрицы между MPI-процессами с помощью функции `MPI_Scatterv`. - Корневой процесс (ранг 0) передает общий размер матрицы `matrix_size` всем процессам через `MPI_Bcast` - Для каждого MPI-процесса рассчитывается количество элементов `sendcounts[i]` и смещение `displs[i]` в исходном массиве - Распределение учитывает возможный остаток при неравномерном делении: первые `remainder` процессов получают на один элемент больше - Используется `MPI_Scatterv` для распределения блоков матрицы по процессам - Каждый процесс получает свой блок данных `local_data` размером `local_elements` - Нулевой процесс передает данные, остальные процессы получают свои блоки - Каждый процесс независимо находит максимальный элемент в своем блоке. В результате каждый процесс формирует локальное значение максимума `local_max`. - Все процессы участвуют в операции `MPI_Allreduce`, которая одновременно выполняет редукцию по всем процессам с использованием операции `MPI_MAX` и распространяет результат глобального максимума на все процессы. --- ## Чек-лист - [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: Nesterov Alexander <nesterov.alexander@outlook.com> Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com> Co-authored-by: Arseniy Obolenskiy <gooddoog@student.su>

allnes and others added 30 commits October 10, 2025 16:09

Initial commit

aa2db2c

Update README.md with new repository links and badges

f2fba92

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

500d476

Bump sphinx from 8.1.3 to 8.2.3

Add Codecov token to coverage report upload step

f1b56e7

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

b69d83f

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

88d3a96

…earning-process#12)

WA: disable failing threads test (#662) (learning-process#13)

a3a1b18

Update task deadlines to 14

92d1b94

Port: Ensure consistent RGB image loading across tasks (learning-proc…

6d5ff93

…ess#19) 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

2a75039

Rename all names

266b2bf

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

4a2097b

…ning-process#22)

Stabilize MPI tests and prevent hangs (#672) (learning-process#23)

edc2400

- 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

e6919dc

Add test data

deeeb25

Add seq version

cfc99b5

update seq

16e3086

add mpi version

fb107ad

update func tests

3af4463

add func tests

4860203

Merge master into pylaeva_s_max_elem_matrix

1c1f648

fixed some type

8089cda

change form of test params

9084884

change data

702c1fd

change mpi version and reading files

ba7c440

Merge branch 'learning-process:master' into pylaeva_s_max_elem_matrix

ac599f0

add new data

62060c9

Add report

b938de7

Svetlana-plv requested review from allnes and aobolensk as code owners November 19, 2025 13:20

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

Svetlana-plv added 3 commits November 22, 2025 22:03

change mpi, add nonquad matrix, change tests

0186e20

delete large file

0133c89

change mpi

c3d1d17

allnes reviewed Nov 23, 2025

View reviewed changes

Comment thread tasks/pylaeva_s_max_elem_matrix/common/include/common.hpp Outdated

allnes reviewed Nov 23, 2025

View reviewed changes

Comment thread tasks/pylaeva_s_max_elem_matrix/data/matrix_100x100.txt

This comment was marked as outdated.

Sign in to view

Svetlana-plv added 7 commits November 24, 2025 13:23

change input data

d4cfeb7

clang tidy

18315ba

add report

faa34f8

small fix in report

7544c59

hot fix

67e41a0

final report fix

173597a

small fix in report

7e8e763

aobolensk approved these changes Nov 28, 2025

View reviewed changes

allnes approved these changes Dec 10, 2025

View reviewed changes

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

allnes merged commit aef4392 into learning-process:master Dec 10, 2025
41 checks passed

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Пылаева Светлана. Технология SEQ-MPI. Максимальное значение элементов матрицы. Вариант 13.#62

Пылаева Светлана. Технология SEQ-MPI. Максимальное значение элементов матрицы. Вариант 13.#62
allnes merged 51 commits intolearning-process:masterfrom
Svetlana-plv:pylaeva_s_max_elem_matrix

Svetlana-plv commented Nov 19, 2025 •

edited

Loading

Uh oh!

codecov-commenter commented Nov 19, 2025 •

edited

Loading

Uh oh!

Uh oh!

Uh oh!

This comment was marked as outdated.

This comment was marked as outdated.

This comment was marked as outdated.

This comment was marked as outdated.

Svetlana-plv commented Nov 24, 2025 •

edited

Loading

Uh oh!

Svetlana-plv commented Nov 24, 2025 •

edited

Loading

Uh oh!

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

4 participants

Conversation

Svetlana-plv commented Nov 19, 2025 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Описание

Чек-лист

Uh oh!

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

Uh oh!

Codecov Report

Uh oh!

Uh oh!

Uh oh!

This comment was marked as outdated.

This comment was marked as outdated.

This comment was marked as outdated.

This comment was marked as outdated.

Svetlana-plv commented Nov 24, 2025 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Uh oh!

Svetlana-plv commented Nov 24, 2025 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Uh oh!

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

4 participants

Svetlana-plv commented Nov 19, 2025 •

edited

Loading

codecov-commenter commented Nov 19, 2025 •

edited

Loading

Svetlana-plv commented Nov 24, 2025 •

edited

Loading

Svetlana-plv commented Nov 24, 2025 •

edited

Loading