线程如何在Prefix-Sum数组上执行二进制搜索

Question

在并行编程和GPU的上下文中，我们有一个名为Prefix-Sum数组的数组。在动态映射中，每个线程对Prefix-Sum执行二进制搜索以查找相应的工作项。

这是一个问题，一个线程如何知道将搜索哪个工作项或工作单位？

Answer 1

线程5对其自己的身份进行二进制搜索5

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