线程如何对前缀和数组执行二进制搜索
How to a thread performs Binary Search on the Prefix-Sum array
在并行编程和 GPU 的上下文中，我们有一个称为 Prefix-Sum 数组的数组。在Dynamic Mapping中，每个线程对Prefix-Sum进行二分查找，找到对应的Work-Item。
这对我来说是一个问题，线程如何知道将搜索哪个工作项或工作单元？
线程 5 对自己的身份 5 进行二分查找
5 <25
5 < 9
5 > 3
4 (work item 2)
在并行编程和 GPU 的上下文中，我们有一个称为 Prefix-Sum 数组的数组。在Dynamic Mapping中，每个线程对Prefix-Sum进行二分查找，找到对应的Work-Item。
这对我来说是一个问题，线程如何知道将搜索哪个工作项或工作单元？
线程 5 对自己的身份 5 进行二分查找
5 <25
5 < 9
5 > 3
4 (work item 2)