【发布时间】:2011-12-22 08:38:11
【问题描述】:
我有一个巨大的数组,必须由不同的线程并行读取。每个线程必须从头到尾读取整个数组中不同位置的不同条目。缓冲区是只读的,所以我认为不需要“关键部分”。
但恐怕这种方法的性能很差。但我没有看到其他方法来做到这一点。我可以将整个数组加载到每个块的共享内存中,但我认为没有足够的共享内存。
有什么想法吗?
编辑:有些人问我为什么必须访问数组的不同部分,所以这里有一些解释:我正在尝试实现"auction algorithm"。在一个内核中,每个线程(人)必须对一个项目进行投标,该项目有一个价格,具体取决于它对该项目的兴趣。每个线程都必须检查它对大数组中给定对象的兴趣,但这不是问题,我可以合并共享内存中的读取。问题是当一个线程选择竞标一个项目时,它必须首先检查它的价格,并且由于要竞标的对象很多,我无法将所有这些信息都放入共享内存中。此外,每个线程都必须访问整个价格缓冲区,因为它们可以对任何对象进行投标。我在这里唯一的优势是缓冲区是只读的。
【问题讨论】:
-
您的应用程序试图计算什么?可能还有另一种以结构化方式访问数据的方式。
-
你能在你的内核中添加一个访问模式的例子吗?
-
我已将问题编辑得更明确!
标签: performance memory cuda