【发布时间】:2016-01-13 11:19:39
【问题描述】:
任何人都可以建议分区算法来划分视觉算法(计算或工作负载),以通过将计算分解为小任务来公开并行执行的机会
【问题讨论】:
标签: computer-vision
任何人都可以建议分区算法来划分视觉算法(计算或工作负载),以通过将计算分解为小任务来公开并行执行的机会
【问题讨论】:
标签: computer-vision
您不一定需要分区算法。
在任何卷积任务中,输出中的每个像素都独立于任何其他输出像素。形态学操作和霍夫变换同样是可并行化的。
使用其中任何一个,您都可以让多个线程或进程一起工作。一个简单的实现将有一个迭代所有像素的画家,当一个线程空闲时,它只是获取当前项目并推进迭代器(最好是原子的,但如果它不是原子的,它不会中断),执行适当的计算,并将结果写入输出。您无需担心任何死锁或竞争条件,因为计算是相互独立的。
【讨论】: