2016-01-13 21 views

回答

0

您不需要分区算法。

在任何卷积任务中,输出中的每个像素都独立于任何其他输出像素。形态学操作同样可并行化,以及霍夫变换。

使用任何这些,你可以有多个线程或进程一起工作。一个简单的实现将有一个遍历所有像素的画家,并且当一个线程空闲时,它只需要获取当前的项目并推进迭代器(最好是原子的,但如果它不是原子的,它不会中断),执行适当的计算,并将结果写入输出。您不必担心任何死锁或竞态条件,因为计算是相互独立的。