Как правильно вызвать эту функцию сортировки в x10?

Я пытаюсь отсортировать массив в x10, используя qsort().

Сначала я писал последовательный код, поэтому проблем не было. Теперь я пытаюсь распараллелить свой код. Теперь мне нужно запустить эту функцию сортировки из разных мест.

public def qsort_cmp_idx(var a:Long,var b:Long):Int
{
 if(item_order(a)<item_order(b)) return x10.lang.Int.operator_as(-1);
  else if (item_order(a)>item_order(b))
   return x10.lang.Int.operator_as(1);
  else return x10.lang.Int.operator_as(0);
}

x10.util.RailUtils.qsort(jump,jt,jump_siz-1,(i:Long,j:Long)=>qsort_cmp_idx(i,j));

item_order — это Rail[Long] в месте 0, а jump — это Rail[Long] в каком-то другом месте x.

Каков наилучший способ добиться этого?


x10 x10-language
person Dheeraj    schedule 29.12.2018    source источник

Ответы (1)


arrow_upward
0
arrow_downward

В вашем фрагменте кода функция qsort_cmp_idx, которая будет выполняться в Place x, нуждается в доступе к данным (рельс item_order) в Place 0. В X10 действие может получить доступ только к данным в Place, где оно выполняется в данный момент. Таким образом, вам нужно либо (а) скопировать item_order в Place x перед вызовом qsort, либо (b) использовать конструкцию at в qsort_cmp_idx, чтобы временно перейти в Place 0 для доступа к item_order. Весьма вероятно, что вариант (а) является лучшим подходом, потому что переход от места x к месту 0 при каждой операции сравнения в qsort будет очень медленным.

person Dave Grove    schedule 02.01.2019