Skip to content

Еремин Василий. Технология SEQ-MPI. Интегрирование – метод прямоугольников. Вариант 19#30

Merged
allnes merged 8 commits intolearning-process:masterfrom
ErVasyaVC:eremin_v_rectangle_method
Dec 10, 2025
Merged

Еремин Василий. Технология SEQ-MPI. Интегрирование – метод прямоугольников. Вариант 19#30
allnes merged 8 commits intolearning-process:masterfrom
ErVasyaVC:eremin_v_rectangle_method

Conversation

@ErVasyaVC
Copy link
Copy Markdown
Contributor

@ErVasyaVC ErVasyaVC commented Nov 11, 2025

Описание

В рамках этого проекта был реализован алгоритм численного интегрирования методом прямоугольников

  • Задача: Интегрирование – метод прямоугольников

  • Вариант: 19

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

  • Описание вашей реализации и отчёта.
    Реализация: Реализован метод средних прямоугольников для численного интегрирования. Параллельная версия использует MPI с блочно-циклическим распределением нагрузки между процессами.
    Ключевые MPI операции:

    • MPI_Bcast - для рассылки параметров интегрирования от корневого процесса всем остальным
    • MPI_Allreduce - для сбора и глобального суммирования частичных результатов со всех процессов

    Отчёт: Содержит описание алгоритмов, схему распараллеливания, результаты тестирования корректности и анализа производительности с сравнением последовательной и MPI-версий.


Чек-лист

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

@codecov-commenter
Copy link
Copy Markdown

codecov-commenter commented Nov 11, 2025

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 94.63%. Comparing base (92b24d3) to head (dc356c0).

Additional details and impacted files
@@            Coverage Diff             @@
##           master      #30      +/-   ##
==========================================
+ Coverage   94.03%   94.63%   +0.60%     
==========================================
  Files          15       17       +2     
  Lines         486      541      +55     
  Branches      181      196      +15     
==========================================
+ Hits          457      512      +55     
  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.

OutType expected_result_{};

static double Function(double x) {
return (std::exp(x) * std::sin(x)) + (x * x * x * std::cos(x));
Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Please, test on different functions

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I fixed that


bool EreminVRectangleMethodSEQ::ValidationImpl() {
auto &input = GetInput();
return (std::get<0>(input) < std::get<1>(input)) && (std::get<2>(input) > 0) && (std::get<2>(input) <= 100000000) &&
Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Why these checks are necessary?

(std::get<2>(input) > 0) && (std::get<2>(input) <= 100000000)

Copy link
Copy Markdown
Contributor Author

@ErVasyaVC ErVasyaVC Nov 22, 2025

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Проверка, что количество разбиений положительное, и не какое-то огромное число. Границу можно поставить и выше, но для func тестов это уже слишком много, так как они ограничены 1 секундой, а для perf больше не надо, так как и так время выполнение 4-5 секунд

Comment thread tasks/eremin_v_rectangle_method/common/include/common.hpp
Comment thread tasks/eremin_v_rectangle_method/mpi/src/ops_mpi.cpp
Comment thread tasks/eremin_v_rectangle_method/seq/src/ops_seq.cpp
Comment thread tasks/eremin_v_rectangle_method/mpi/src/ops_mpi.cpp
Comment thread tasks/eremin_v_rectangle_method/mpi/src/ops_mpi.cpp
Comment thread tasks/eremin_v_rectangle_method/tests/functional/main.cpp
return true;
}

bool EreminVRectangleMethodMPI::RunImpl() {
Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

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

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Но у меня же есть:

MPI_Bcast(&lower_bound, 1, MPI_DOUBLE, 0, MPI_COMM_WORLD);
MPI_Bcast(&upper_bound, 1, MPI_DOUBLE, 0, MPI_COMM_WORLD);
MPI_Bcast(&steps, 1, MPI_INT, 0, MPI_COMM_WORLD);

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Not scattered though (split by fragments and send partially). I'm ok to accept as is

@allnes allnes merged commit 9e00628 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
…ников. Вариант 19 (learning-process#30)

## Описание

В рамках этого проекта был реализован алгоритм численного интегрирования
методом прямоугольников

- **Задача**: Интегрирование – метод прямоугольников
- **Вариант**: 19
- **Технология**: SEQ, MPI
- **Описание** вашей реализации и отчёта.  
**Реализация**: Реализован метод средних прямоугольников для численного
интегрирования. Параллельная версия использует MPI с блочно-циклическим
распределением нагрузки между процессами.
**Ключевые MPI операции:**
- `MPI_Bcast` - для рассылки параметров интегрирования от корневого
процесса всем остальным
- `MPI_Allreduce` - для сбора и глобального суммирования частичных
результатов со всех процессов
    
**Отчёт**: Содержит описание алгоритмов, схему распараллеливания,
результаты тестирования корректности и анализа производительности с
сравнением последовательной и MPI-версий.

---

## Чек-лист

- [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, являются точными и достоверными
AleksndrSakharov pushed a commit to AleksndrSakharov/ppc-2025-processes-informatics that referenced this pull request Dec 16, 2025
…ников. Вариант 19 (learning-process#30)

## Описание

В рамках этого проекта был реализован алгоритм численного интегрирования
методом прямоугольников

- **Задача**: Интегрирование – метод прямоугольников
- **Вариант**: 19
- **Технология**: SEQ, MPI
- **Описание** вашей реализации и отчёта.  
**Реализация**: Реализован метод средних прямоугольников для численного
интегрирования. Параллельная версия использует MPI с блочно-циклическим
распределением нагрузки между процессами.
**Ключевые MPI операции:**
- `MPI_Bcast` - для рассылки параметров интегрирования от корневого
процесса всем остальным
- `MPI_Allreduce` - для сбора и глобального суммирования частичных
результатов со всех процессов
    
**Отчёт**: Содержит описание алгоритмов, схему распараллеливания,
результаты тестирования корректности и анализа производительности с
сравнением последовательной и MPI-версий.

---

## Чек-лист

- [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, являются точными и достоверными
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants