Батьков Филипп. Технология SEQ|MPI. Линейная фильтрация изображений (блочное разбиение). Вариант 28

[weyland0]

Описание

• Задача: Линейная фильтрация изображений (блочное разбиение). Ядро Гаусса 3x3.
• Вариант: 28
• Технология: SEQ, MPI
• Описание:

Базовый алгоритм представляет собой двумерную свёртку исходного изображения с классическим нормированным гауссовым ядром.

Распараллеливание выполняется по блокам, которые формируются из некоторого количества строк изображения:

• все процессы знают размеры изображения и входные данные
• изображение делится на блоки строк между процессами (остаток раздается первым процессам)
• каждый процесс обрабатывает свои строки
• после локальной обработки каждый процесс отправляет свой фрагмент результата процессу 0, который - собирает полное изображение и затем рассылает его всем процессам.

В отчете представлены:

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

Чек-лист

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

[codecov-commenter]

Codecov Report

❌ Patch coverage is 99.28571% with 1 line in your changes missing coverage. Please review.
✅ Project coverage is 9.68%. Comparing base (10d37d1) to head (1887cc6).
⚠️ Report is 134 commits behind head on master.

Files with missing lines	Patch %	Lines
...f_linear_image_filtering/common/include/common.hpp	0.00%	0 Missing and 1 partial ⚠️

Additional details and impacted files

@@            Coverage Diff            @@
##           master    #408      +/-   ##
=========================================
+ Coverage    7.85%   9.68%   +1.82%     
=========================================
  Files         184     187       +3     
  Lines        6862    7002     +140     
  Branches     2585    2631      +46     
=========================================
+ Hits          539     678     +139     
  Misses       6281    6281              
- Partials       42      43       +1     

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

[github-actions]

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