Романов Артем. Технология SEQ-MPI. Интегрирование – метод прямоугольников. Вариант 19 by Quaha · Pull Request #77 · learning-process/ppc-2025-processes-informatics

Quaha · 2025-11-20T11:14:37Z

Описание

Задача: Интегрирование – метод прямоугольников
Вариант: 19
Технология: SEQ, MPI
Описание:
- Общая информация: Реализуется метод средних прямоугольников;
- Последовательная реализация: Заданный отрезок интегрирования $[a;b]$ делится на $n$ равных частей, в цикле суммируются площади треугольников с основанием $\frac{b-a}{n}$ и высотой $f(x_i^*)$, где $x_i^*$ - центр соответствующей части отрезка интегрирования;
- MPI версия: Считается, что функция $f$ известна всем процессам (из-за проблем её передачи). 0-ой процесс получает значения $a$, $b$ и $n$, затем их рассылает остальным процессам. После этого каждый процесс имеет одни и те же входные данные $f, a, b, n$. На основании ранга текущего процесса и общего числа процессов каждый из них вычисляет, какой подотрезок элементарных отрезков он будет обрабатывать. Каждый процесс суммирует площади на своём подотрезке, затем данные от всех процессов суммируются;
- Отчёт: Отчёт содержит более подробную постановку задачи, описание последовательной и параллельной версий алгоритма, описание тестов и проанализированные данные о времени работы алгоритмов.

Чек-лист

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

codecov-commenter · 2025-11-20T12:27:56Z

Codecov Report

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

Files with missing lines	Patch %	Lines
...anov_a_integration_rect_method/mpi/src/ops_mpi.cpp	90.00%	1 Missing and 3 partials ⚠️
...anov_a_integration_rect_method/seq/src/ops_seq.cpp	78.94%	1 Missing and 3 partials ⚠️

❌ Your patch status has failed because the patch coverage (86.66%) is below the target coverage (95.00%). You can increase the patch coverage or adjust the target coverage.

Additional details and impacted files

@@            Coverage Diff             @@
##           master      #77      +/-   ##
==========================================
- Coverage   94.03%   93.22%   -0.81%     
==========================================
  Files          15       18       +3     
  Lines         486      546      +60     
  Branches      181      199      +18     
==========================================
+ Hits          457      509      +52     
- Misses          0        2       +2     
- Partials       29       35       +6

☔ 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-29T10:43:15Z

Do you need this file?

Данный файл действительно здесь не нужен - он остался от шаблона задачи. Удалил.

aobolensk · 2025-11-29T10:43:53Z

+
+bool RomanovAIntegrationRectMethodMPI::RunImpl() {
+  const auto f = std::get<0>(GetInput());
+


Where is the data scattering across the ranks?

Во время занятия 20.11.2025 Александр Нестеров сказал, что в задачах интегрирования объект требуемой функции std::function можно напрямую доставать из GetInput(). Рассылка остальных данных осуществляется процессом с нулевым рангом остальным ниже в коде.

Если данный комментарий был не про это - прошу описать, что не так, более подробно.

aobolensk · 2025-11-29T10:45:21Z

+| Режим | Число процессов | Время, с | Ускорение | Эффективность |
+| ----- | --------------- | -------- | --------- | ------------- |
+| SEQ   | 1               | 1.89     | 1.00      | N/A           |
+| OMP   | 2               | 1.05     | 1.80      | 90.0%         |


OMP? I suggest checking auto generated reports before publishing

При переводе шаблона отчёта на русский язык и небольшом его визуальном улучшении не заметил, что в шаблоне была указана не та технология. Исправил на MPI.

…иков. Вариант 19 (learning-process#77) ## Описание - **Задача**: Интегрирование – метод прямоугольников - **Вариант**: 19 - **Технология**: SEQ, MPI - **Описание**: - **Общая информация**: Реализуется метод средних прямоугольников; - **Последовательная реализация**: Заданный отрезок интегрирования $[a;b]$ делится на $n$ равных частей, в цикле суммируются площади треугольников с основанием $\frac{b-a}{n}$ и высотой $f(x_i^\*)$, где $x_i^\*$ - центр соответствующей части отрезка интегрирования; - **MPI версия:** Считается, что функция $f$ известна всем процессам (из-за проблем её передачи). 0-ой процесс получает значения $a$, $b$ и $n$, затем их рассылает остальным процессам. После этого каждый процесс имеет одни и те же входные данные $f, a, b, n$. На основании ранга текущего процесса и общего числа процессов каждый из них вычисляет, какой подотрезок элементарных отрезков он будет обрабатывать. Каждый процесс суммирует площади на своём подотрезке, затем данные от всех процессов суммируются; - **Отчёт**: Отчёт содержит более подробную постановку задачи, описание последовательной и параллельной версий алгоритма, описание тестов и проанализированные данные о времени работы алгоритмов. --- ## Чек-лист - [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, являются точными и достоверными

Quaha added 15 commits November 18, 2025 00:09

Seq solution

b8f56b4

Mpi and seq versions

2cce983

Report formulas update

b5daaba

CI restart No1

839ba97

Clang Format

5af80f4

Func tests fixes

5f7de18

Yet Another ClangF fix

800fbd3

Something with precommit

cbe4c2c

Yet Yet another CLang fix

7ad598d

Yet Yet Yet Another CLang fix

8eff99a

CI build

fc7581c

Smaller tests

0d357d5

Mpi bug fix

7527b07

Cov fix

79f3150

Report

3db6f8c

Quaha requested review from allnes and aobolensk as code owners November 20, 2025 11:14

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

Sending fix, Report update

6767cde