用户
 找回密码
 立即注册
xiaoxueshine 该用户已被删除
发表于 2013-7-30 22:01:06
26625
我用一幅图像中提取的特征点features1建立kdtree,然后用另一幅图像中提取的特征点用bbf算法同时对建立的kdtree进行遍历,结果当特征点数不是特别少时的确比在CPU上速度要快。但我遇到了如下问题:
如果建立kdtree的特征点数为5056,当用以下个数的特征点同时对kdtree进行遍历时,用时如下:
同时进行kdtree遍历的特征点数                   GPU上用时(ms)
190                                                          483
1364                                                         499
1753                                                         530
2113                                                         546
2940                                                         983
3898                                                         998
5056                                                        1107
7884                                                        1981
9169                                                        2043
11103                                                      2543
19828                                                      4196
我的线程数为128   线程块数为(n2+127)/128,其中n2为参与遍历kdtree的特征点数,也就是说所有的特征点都同时对同一棵kdtree树进行遍历。我想以上用时应该差不多,可实际用时却相差这么多,4196和483相差了8、9倍,这是为什么啊???
求指导!

使用道具 举报 回复
发表于 2013-7-31 15:50:43
个人经验:当n2 很大时,线程块会很多,而过多的线程块占用的资源超过GPU的能力,往往对加快速度是不利的。
同时建议 将 线程数设为256的倍数
使用道具 举报 回复 支持 反对
发表于 2013-7-31 20:16:18
hrbspider 发表于 2013-7-31 15:50
个人经验:当n2 很大时,线程块会很多,而过多的线程块占用的资源超过GPU的能力,往往对加快速度是不利的。 ...

感谢2#回复,但建议hrbspider不要胡扯。

此帖昨日就看到了,但为何始终没有回复?
此帖说的太含糊,什么叫“在二叉树中对“特征点进行遍历”操作?”
是查找符合特定特征的点么?特征是什么(例如到某个向量的特定距离范围?)?
还是对所有节点进行访问,然后对和某个特征的值进行计算?

楼主神马都没说,直接抛出问题,让人猜测,逆推她的问题,果断无法回复。

如果非要一个回复,那么可以这么说:
“树之类的数据结构(包括楼主这二叉树),可能对CUDA不适合,因为它既有可能导致非常严重的warp内分支”。

因为楼主没有给出问题,所有也只能给出这个模糊的答案。
(但绝不是GPU上的线程太多,超过GPU的能力之类的答案)

感谢2位的来访。


使用道具 举报 回复 支持 反对
发表于 2013-7-31 21:19:04
hrbspider 发表于 2013-7-31 15:50
个人经验:当n2 很大时,线程块会很多,而过多的线程块占用的资源超过GPU的能力,往往对加快速度是不利的。 ...

非常感谢您能回复!我将线程数设为256跟128耗间几乎是一样的,设为512耗时更多。不知道对线程块太多这种问题还有没有什么解决方法可以加快速度?
使用道具 举报 回复 支持 反对
发表于 2013-7-31 22:12:36
xiaoxueshine 发表于 2013-7-31 21:19
非常感谢您能回复!我将线程数设为256跟128耗间几乎是一样的,设为512耗时更多。不知道对线程块太多这种 ...

如果楼主不再补充信息,同时无实际有用的回复出现,您的帖子将被移动到灌水专区。
使用道具 举报 回复 支持 反对
发表于 2013-8-2 13:25:43
横扫千军 发表于 2013-7-31 20:16
感谢2#回复,但建议hrbspider不要胡扯。

此帖昨日就看到了,但为何始终没有回复?

非常抱歉,是我说的太含糊了,问题已经解决了,非常感谢各位,感谢横扫千军版主。
使用道具 举报 回复 支持 反对
发新帖
您需要登录后才可以回帖 登录 | 立即注册