Левонычев Иван. Технология SEQ-MPI. Нахождение минимальных значений по строкам матрицы. Вариант 17. by fartekool · Pull Request #36 · learning-process/ppc-2025-processes-informatics

fartekool · 2025-11-16T15:36:20Z

Описание

Решена задача параллелизма на примере нахождения минимальных значений по строкам матрицы.

Задача: Нахождение минимальных значений по строкам матрицы
Вариант: 17
Технология: SEQ, MPI
Описание:
- SEQ версия: Проходим в цикле по строкам матрицы. Инициализируем изначальный минимум первым элементов строки, а затем каждый раз находим минимум из текущего минимума и следующего элемента строки и присваиваем в переменную, содержащую текущий минимум.
- MPI версия: Параллельный алгоритм основан на последовательной версии, единственное различие в том, что каждый процесс считает минимумы в своих строках. Распределение строк происходит блоками. Каждый процесс считает свои минимумы, затем с помощью функции GatherV все минимумы объдиняются в общий массив на процессе с рангом 0. Потом процесс с рангом 0 рассылает этот массив всем оставшимся процессам с помощью функции MPI_Bcast.

Чек-лист

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

codecov-commenter · 2025-11-16T16:02:32Z

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 94.87%. Comparing base (6f2df5f) to head (237114d).
⚠️ Report is 2 commits behind head on master.

Additional details and impacted files

@@            Coverage Diff             @@
##           master      #36      +/-   ##
==========================================
+ Coverage   94.03%   94.87%   +0.84%     
==========================================
  Files          15       17       +2     
  Lines         486      566      +80     
  Branches      181      212      +31     
==========================================
+ Hits          457      537      +80     
  Partials       29       29

☔ 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-23T17:07:30Z

Please, remove unused files

aobolensk · 2025-11-23T19:42:56Z

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


The data is not being scattered from rank 0 to other ranks

Что Вы имеете в виду? Я в конце делаю broadcast с нулевого процесса

…о строкам матрицы. Вариант 17. (learning-process#36) ## Описание Решена задача параллелизма на примере нахождения минимальных значений по строкам матрицы. - **Задача**: Нахождение минимальных значений по строкам матрицы - **Вариант**: 17 - **Технология**: SEQ, MPI - **Описание**: - SEQ версия: Проходим в цикле по строкам матрицы. Инициализируем изначальный минимум первым элементов строки, а затем каждый раз находим минимум из текущего минимума и следующего элемента строки и присваиваем в переменную, содержащую текущий минимум. - MPI версия: Параллельный алгоритм основан на последовательной версии, единственное различие в том, что каждый процесс считает минимумы в своих строках. Распределение строк происходит блоками. Каждый процесс считает свои минимумы, затем с помощью функции GatherV все минимумы объдиняются в общий массив на процессе с рангом 0. Потом процесс с рангом 0 рассылает этот массив всем оставшимся процессам с помощью функции 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, являются точными и достоверными

fartekool added 30 commits October 24, 2025 01:07

First commit. Created dir for first task

2a057cc

Rename in functional/main.cpp

57051d0

Update class name in perf tests

e91bb94

Changed InType and OutType in common.hpp

50b0ce6

Getting started on SEQ version

df461c3

Fix clang-format

20211b4

Seq version

f0f8571

Stup in the mpi code

b8b6439

First version of MPI task

8ed8d69

Comment 11 line in perf main.cpp

e0b8dfb

Try to fix potential null pointer dereference

1d6f77e

Attempt 2

eb1c57d

Attempt 3

04aaa60

Attempt 4

e78b339

New version of matrix, mpi and seq version

bb5c3f5

int -> size_t in common.hpp

65f1c10

Send, Recieve

b2d6197

Send size before buf

3ff26bf

some mpi fix, new tests, added more info in cout

4383928

fix double (())

12d68ba

New ver of mpi with Gatherv

cd974aa

Added Barriers

0ef377e

Used Rows instead .size()

36d91ef

Check size of output in RunImpl

fc7b2f2

static_cast<size_t>

07aef7d

new comm

59d2496

Another computing of displs

710cf21

Split comm

e2bd385

Deleted barriers

7a39cab

New logic when rows < ProcNum

1ca65bd

fartekool added 4 commits November 16, 2025 14:45

cov fix, tidy fix

07f023e

reserve vector in perf test

b317afe

Added report for first task

2c1d6d5

fix numbering in report

f796627

fartekool requested review from allnes and aobolensk as code owners November 16, 2025 15:36

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

fartekool added 2 commits November 16, 2025 20:27

cov fix

803c606

De-morgan fix (clang-tidy)

ea9fe9c

aobolensk reviewed Nov 23, 2025

View reviewed changes

allnes reviewed Nov 24, 2025

View reviewed changes

Comment thread tasks/levonychev_i_min_val_rows_matrix/common/include/common.hpp

allnes reviewed Nov 24, 2025

View reviewed changes

Comment thread tasks/levonychev_i_min_val_rows_matrix/mpi/src/ops_mpi.cpp

allnes reviewed Nov 24, 2025

View reviewed changes

Comment thread tasks/levonychev_i_min_val_rows_matrix/seq/src/ops_seq.cpp

fartekool requested a review from allnes November 24, 2025 17:42

fartekool added 2 commits November 25, 2025 18:20

Deleted pic.jpg

b8c4e6f

scatter

d5d28ad

fartekool closed this Nov 29, 2025

fartekool added 2 commits November 29, 2025 23:30

clang-tidy fix, new perf para

ffca2e1

Update report for new mpi version

8f0206d

fartekool reopened this Nov 30, 2025

report fix

237114d

fartekool requested a review from aobolensk November 30, 2025 22:49

aobolensk approved these changes Dec 4, 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 a9cf785 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. Нахождение минимальных значений по строкам матрицы. Вариант 17.#36

Левонычев Иван. Технология SEQ-MPI. Нахождение минимальных значений по строкам матрицы. Вариант 17.#36
allnes merged 54 commits intolearning-process:masterfrom
fartekool:levonychev_i_min_val_rows_matrix

fartekool commented Nov 16, 2025 •

edited

Loading

Uh oh!

codecov-commenter commented Nov 16, 2025 •

edited

Loading

Uh oh!

aobolensk Nov 23, 2025

Uh oh!

fartekool Nov 30, 2025

Uh oh!

aobolensk Nov 23, 2025

Uh oh!

fartekool Nov 23, 2025 •

edited

Loading

Uh oh!

fartekool Nov 30, 2025

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

4 participants

Conversation

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

Uh oh!

Описание

Чек-лист

Uh oh!

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

Uh oh!

Codecov Report

Uh oh!

aobolensk Nov 23, 2025

Choose a reason for hiding this comment

Uh oh!

fartekool Nov 30, 2025

Choose a reason for hiding this comment

Uh oh!

aobolensk Nov 23, 2025

Choose a reason for hiding this comment

Uh oh!

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

Uh oh!

Choose a reason for hiding this comment

Uh oh!

fartekool Nov 30, 2025

Choose a reason for hiding this comment

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

4 participants

fartekool commented Nov 16, 2025 •

edited

Loading

codecov-commenter commented Nov 16, 2025 •

edited

Loading

fartekool Nov 23, 2025 •

edited

Loading