Feat/parallel convolution#2
Open
vlapugb wants to merge 4 commits into
Open
Conversation
a7a20bf to
842e73d
Compare
Collaborator
Author
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Описание
Добавлена параллельная версия свёртки с использованием OpenMP. Общая логика свёртки вынесена в общий рантайм (
convolution_run), который отделяет выделение копии исходного изображения от непосредственного применения фильтра. Поверх него реализованы четыре стратегии параллелизма: разбиение по строкам, столбцам, по отдельным пикселям (schedule(static)) и по прямоугольным блокам (collapse(2)).CLI расширен флагом
-p <mode>для выбора режима исполнения. Вapp.cдобавлен замер времени обработки. Последовательная реализация (-s) сохранена как один из режимов.Что добавлено
Общий рантайм свёртки —
convolution_run()+convolution_context_t, разделение source/destination, функцииapply_pixel,apply_rect,apply_rows,apply_cols. Позволяет переиспользовать одну и ту же логику в последовательной и параллельной реализации.Четыре стратегии параллелизма (OpenMP):
rows— каждая нить обрабатывает непрерывную полосу строкcols— каждая нить обрабатывает непрерывную полосу столбцовpixels—#pragma omp parallel for schedule(static)по всем пикселямgrid—#pragma omp parallel for collapse(2) schedule(static)с размерами 32×128CLI — флаг
-p <mode>вместо-sдля выбора режима (cols | rows | raws | pixels | grid | rectangle | random),execution_mode_tвcli_request_tЗамер времени —
app.cвыводитprocessing time: X.XXX msСборочная инфраструктура — OpenMP линковка, пути к новым исходникам
Тесты
Тесты для параллельной реализации не добавлялись — корректность обеспечивается тем, что все четыре стратегии используют общий
convolution_apply_pixel_unchecked()(совпадает с sequential). На бенчмарках дополнительно проверяется, что все режимы дают идентичный вывод.