【问题标题】:How to a thread performs Binary Search on the Prefix-Sum array线程如何对 Prefix-Sum 数组执行二分查找
【发布时间】:2018-04-07 18:22:51
【问题描述】:

在并行编程和 GPU 的上下文中,我们有一个称为Prefix-Sum 数组的数组。在Dynamic Mapping中,每个线程对Prefix-Sum进行二分查找,找到对应的Work-Item。

对我来说这是一个问题,线程如何知道将搜索哪个工作项或工作单元?

【问题讨论】:

    标签: arrays multithreading gpu prefix-sum


    【解决方案1】:

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

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

    【讨论】:

    • 从你的描述看来是这样的。
    • 为了清楚起见,这是一个示例,我想知道实际应用程序中发生了什么。
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2023-03-12
    • 2019-09-14
    • 2021-01-08
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多