Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
在并行编程和 GPU 的上下文中,我们有一个称为数组的Prefix-Sum数组。在动态映射中,每个线程对 Prefix-Sum 执行二进制搜索以找到相应的 Work-Item。
Prefix-Sum
这对我来说是一个问题,线程如何知道将搜索哪个工作项或工作单元?
线程 5 对自己的身份 5 进行二分搜索
5 <25 5 < 9 5 > 3 4 (work item 2)