并行算法-在EREW模型中查找数字索引

时间:2019-04-13 10:27:57

标签: algorithm parallels

我在构建和查找用于数字X的第一个索引的算法的EREW模型时遇到问题。 因此,对于数组[1,2,3,5,7,8,9,2]和x = 5,答案将是4(因为我们从1开始索引)。我可以提出CREW模型,但不能提出EREW。

for 1<=i<=n pardo 
  if A[i] = x then //heres my read conflict when we read x
    B[i] = i
  else 
    B[i] = infinity
for h = 1 to logn do
  for 1<=i<=n/2^h pardo
    B[i] = min(B[2i-1], B[2i])
if i = 1 then
  index = B[i]

有人知道如何在EREW模型中进行制作吗?

0 个答案:

没有答案