Commit c9fc935
authored
Маковский Илья. Технология SEQ, MPI. Линейная фильтрация изображений (вертикальное разбиение). Ядро Гаусса 3x3. Вариант 27 (#152)
<!--
Требования к названию pull request:
"<Фамилия> <Имя>. Технология <TECHNOLOGY_NAME:SEQ|OMP|TBB|STL|MPI>.
<Полное название задачи>. Вариант <Номер>"
-->
## Описание
<!--
Пожалуйста, предоставьте подробное описание вашей реализации, включая:
- основные детали решения (описание выбранного алгоритма)
- применение технологии параллелизма (если применимо)
-->
- Задача: Линейная фильтрация изображения (вертикальное разбиение, метод
Гаусса 3x3)
- Вариант: 27
- Технология: SEQ, MPI
- Описание:
- Реализованы последовательная и параллельная (MPI) версии алгоритма
линейной фильтрации изображения с использованием ядра Гаусса 3x3.
- Параллельная версия использует одномерную декомпозицию области
(геометрический параллелизм): изображение разбивается на вертикальные
полосы, которые распределяются между процессами.
- Для корректной обработки границ полос реализован обмен граничными
данными (halo exchange) между соседними процессами с использованием
неблокирующих операций MPI_Isend и MPI_Irecv.
- Сбор результатов осуществляется на нулевом ранге.
- Отчёт содержит анализ производительности, графики ускорения и
эффективности на различном числе процессов, демонстрирующие
масштабируемость решения.
---
## Чек-лист
<!--
Пожалуйста, убедитесь, что следующие пункты выполнены до отправки 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 и получению нулевого балла за соответствующую задачу.
-->1 parent a2d617e commit c9fc935
1 file changed
Lines changed: 1 addition & 1 deletion
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
4 | 4 | | |
5 | 5 | | |
6 | 6 | | |
7 | | - | |
| 7 | + | |
8 | 8 | | |
9 | 9 | | |
0 commit comments