Skip to content

Маковский Илья. Технология SEQ, MPI. Нахождение минимальных значений по строкам матрицы. Вариант 17#39

Merged
allnes merged 30 commits intolearning-process:masterfrom
Makoi66:master
Dec 10, 2025
Merged

Маковский Илья. Технология SEQ, MPI. Нахождение минимальных значений по строкам матрицы. Вариант 17#39
allnes merged 30 commits intolearning-process:masterfrom
Makoi66:master

Conversation

@Makoi66
Copy link
Copy Markdown
Contributor

@Makoi66 Makoi66 commented Nov 16, 2025

Описание

  • Задача: Нахождение минимальных значений по строкам матрицы

  • Вариант: 17

  • Технология: SEQ, MPI

  • Описание: Реализованы последовательный и параллельный алгоритмы для поиска минимального элемента в каждой строке матрицы.

    • Последовательная реализация (SEQ) итерируется по строкам и находит минимальное значение в каждой из них напрямую.
    • Параллельная реализация (MPI) использует главный процесс для распределения строк между всеми доступными процессами. Каждый процесс вычисляет свои локальные минимумы, которые затем агрегируются главным процессом в итоговый результат.

    Обе реализации включают валидацию входных данных.

Чек-лист

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

Makoi66 and others added 25 commits November 14, 2025 20:58
@github-actions github-actions Bot added the task label Nov 16, 2025
@codecov-commenter
Copy link
Copy Markdown

codecov-commenter commented Nov 16, 2025 •
edited
Loading

Codecov Report

❌ Patch coverage is 90.21739% with 9 lines in your changes missing coverage. Please review.
✅ Project coverage is 93.42%. Comparing base (92b24d3) to head (2ffed6e).

Files with missing lines Patch % Lines
...kiy_i_min_value_in_matrix_rows/mpi/src/ops_mpi.cpp 91.02% 1 Missing and 6 partials ⚠️
...kiy_i_min_value_in_matrix_rows/seq/src/ops_seq.cpp 85.71% 0 Missing and 2 partials ⚠️
Additional details and impacted files 
@@            Coverage Diff             @@
##           master      #39      +/-   ##
==========================================
- Coverage   94.03%   93.42%   -0.61%     
==========================================
  Files          15       17       +2     
  Lines         486      578      +92     
  Branches      181      218      +37     
==========================================
+ Hits          457      540      +83     
- Misses          0        1       +1     
- Partials       29       37       +8

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

Makoi66 and others added 2 commits November 17, 2025 11:02
@Makoi66
Merge pull request #2 from Makoi66/makovskiy_i_min_value_in_matrix_rows
7f55571 
Маковский Илья. Технология SEQ, MPI. Нахождение минимальных значений по строкам матрицы. Вариант 17
@Makoi66
try_fix_tests
bc4c92b
allnes
allnes reviewed Nov 24, 2025
View reviewed changes
Comment thread tasks/makovskiy_i_min_value_in_matrix_rows/mpi/src/ops_mpi.cpp
allnes
allnes reviewed Nov 24, 2025
View reviewed changes
Comment thread tasks/makovskiy_i_min_value_in_matrix_rows/mpi/src/ops_mpi.cpp
allnes
allnes reviewed Nov 24, 2025
View reviewed changes
Comment thread tasks/makovskiy_i_min_value_in_matrix_rows/seq/src/ops_seq.cpp
@Makoi66 Makoi66 requested a review from allnes November 24, 2025 22:12
@github-actions
Copy link
Copy Markdown
Contributor

github-actions Bot commented Dec 9, 2025

This pull request is stale for 2 weeks and is going to be closed in a week

@github-actions github-actions Bot added the stale label Dec 9, 2025
@Makoi66
Copy link
Copy Markdown
Contributor Author

Makoi66 commented Dec 10, 2025

@aobolensk, здравствуйте! могу ли я закрыть данный pr после вашего апрува?
мне гит-бот уже пишет "This pull request is stale for 2 weeks and is going to be closed in a week"

@aobolensk
Copy link
Copy Markdown
Member

aobolensk commented Dec 10, 2025

No action is required, we will remove all "stale" labels

@allnes allnes merged commit f42a7b8 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
@Makoi66
Маковский Илья. Технология SEQ, MPI. Нахождение минимальных значений …
6d4cd76 
…по строкам матрицы. Вариант 17 (learning-process#39)

<!--
Требования к названию pull request:

"<Маковский> <Илья>. Технология <TECHNOLOGY_NAME:SEQ|OMP|TBB|STL|MPI>.
<Полное название задачи>. Вариант <Номер>"
-->

## Описание
<!--
Пожалуйста, предоставьте подробное описание вашей реализации, включая:
 - основные детали решения (описание выбранного алгоритма)
 - применение технологии параллелизма (если применимо)
-->

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

- **Последовательная реализация (SEQ)** итерируется по строкам и находит
минимальное значение в каждой из них напрямую.
- **Параллельная реализация (MPI)** использует главный процесс для
распределения строк между всеми доступными процессами. Каждый процесс
вычисляет свои локальные минимумы, которые затем агрегируются главным
процессом в итоговый результат.

  Обе реализации включают валидацию входных данных.

---

## Чек-лист
<!--
Пожалуйста, убедитесь, что следующие пункты выполнены **до** отправки
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
@Makoi66
Маковский Илья. Технология SEQ, MPI. Нахождение минимальных значений …
6b39fee 
…по строкам матрицы. Вариант 17 (learning-process#39)

<!--
Требования к названию pull request:

"<Маковский> <Илья>. Технология <TECHNOLOGY_NAME:SEQ|OMP|TBB|STL|MPI>.
<Полное название задачи>. Вариант <Номер>"
-->

## Описание
<!--
Пожалуйста, предоставьте подробное описание вашей реализации, включая:
 - основные детали решения (описание выбранного алгоритма)
 - применение технологии параллелизма (если применимо)
-->

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

- **Последовательная реализация (SEQ)** итерируется по строкам и находит
минимальное значение в каждой из них напрямую.
- **Параллельная реализация (MPI)** использует главный процесс для
распределения строк между всеми доступными процессами. Каждый процесс
вычисляет свои локальные минимумы, которые затем агрегируются главным
процессом в итоговый результат.

  Обе реализации включают валидацию входных данных.

---

## Чек-лист
<!--
Пожалуйста, убедитесь, что следующие пункты выполнены **до** отправки
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

Reviewers

@allnes allnes allnes approved these changes

@aobolensk aobolensk aobolensk approved these changes

Assignees

No one assigned

Labels

Approved (Alexander) Approved (Arseniy) task

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

4 participants

@Makoi66 @codecov-commenter @aobolensk @allnes