Параллельный алгоритм - найти индекс числа в модели EREW - PullRequest
Новая
       14

Параллельный алгоритм - найти индекс числа в модели EREW

1 голос
/ 13 апреля 2019

У меня есть проблема в построении и модели EREW для алгоритма поиска первого индекса числа числа X. Так что для массива [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?

...