2016-01-13 3 views
-2

Может кто угодно предложить алгоритмы разбиения алгоритма разбиения (вычисления или рабочую нагрузку), чтобы выявить возможности для параллельного выполнения путем разложения вычислений на небольшие задачи.Разделение алгоритма зрения на небольшие задачи?

ответ

0

Вам не нужен алгоритм секционирования.

В любой задаче свертки каждый пиксель на выходе не зависит от любого другого выходного пикселя. Морфологические операции аналогично параллельны, а также преобразование Хафа.

Используя любой из них, вы можете работать с несколькими потоками или процессами. Простая реализация имела бы художник, который выполняет итерацию по всем пикселям, а когда поток свободен, он просто берет текущий элемент и продвигает итератор (желательно атомарно, но он не сломается, если он не является атомарным), выполняет соответствующее вычисление, и записывает результат на вывод. Вам не нужно беспокоиться о каких-либо тупиковых условиях или условиях гонки, потому что вычисления не зависят друг от друга.

Смежные вопросы