【发布时间】:2018-04-07 18:22:51
【问题描述】:
在并行编程和 GPU 的上下文中,我们有一个称为Prefix-Sum 数组的数组。在Dynamic Mapping中,每个线程对Prefix-Sum进行二分查找,找到对应的Work-Item。
对我来说这是一个问题,线程如何知道将搜索哪个工作项或工作单元?
【问题讨论】:
标签: arrays multithreading gpu prefix-sum
在并行编程和 GPU 的上下文中,我们有一个称为Prefix-Sum 数组的数组。在Dynamic Mapping中,每个线程对Prefix-Sum进行二分查找,找到对应的Work-Item。
对我来说这是一个问题,线程如何知道将搜索哪个工作项或工作单元?
【问题讨论】:
标签: arrays multithreading gpu prefix-sum
线程 5 对自己的身份 5 进行二分搜索
5 <25
5 < 9
5 > 3
4 (work item 2)
【讨论】: