文章/答案/技术大牛

发布

社区首页 >问答首页 >如何对前缀-Sum数组执行二进制搜索

问如何对前缀-Sum数组执行二进制搜索
EN

Stack Overflow用户

提问于 2017-10-26 11:29:36

回答 1查看 222关注 0票数 0

在并行编程和GPU环境中，我们有一个称为Prefix-Sum数组的数组。在动态映射中，每个线程对前缀-Sum执行二进制搜索，以找到相应的工作项。

这对我来说是个问题，线程如何知道哪些工作项或工作单元将被搜索？

回答已采纳

发布于 2017-10-26 21:32:12

线程5进行二进制搜索以查找自己的标识5。

5 <25
5 < 9
5 > 3
4 (work item 2)

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/46953130

复制

相似问题

问如何对前缀-Sum数组执行二进制搜索EN