How to a thread performs Binary Search on the Prefix-Sum array

Question

In the context of Parallel programming and GPU, we have an array that is called Prefix-Sum array. In Dynamic Mapping, each thread performs a binary search on the Prefix-Sum to find the corresponding Work-Item.

It is a question for me, How a thread know for which work-item or work-unit will be searched?

score 0 · Accepted Answer · answered Oct 26 '17 at 21:32

0

Thread 5 does a binary search for its own identity 5

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

answered Oct 26 '17 at 21:32

Surt

15,501
3
23
39

From your description it seems like that is what happens. – Surt Oct 28 '17 at 06:42
It is an example to the sake of clarity, I like to know what is happening in the real application. – Saeed Rahmani Oct 28 '17 at 06:51

How to a thread performs Binary Search on the Prefix-Sum array

1 Answers1