는 PRAM 모델에 대해 다음 의사 코드가있다 : procedure PrefixSumPRAM(A, n):
BEGIN
b := new Array(2*n-1);
b[1] := SumPRAM(A, n); //this will load A with the computation tree and return the sum
for i :=
이 어레이 [1 2 3 4 5 6 7 8 9]가 있고 그 스캔 작업을 수행하고 있습니다. I 3 개 MPI 작업이 각 태스크 3 개 요소를 얻는다는 각 작업은 스캔을 산출하고 반환 작업을 마스터 발생 task 0 - [1 2 3] => [1 3 6]
task 1 - [4 5 6 ] => [4 9 15]
task 2 - [7 8 9] => [7 15 24
나는 몇 가지 비교를하고 두 객체가 충돌하는지 아닌지를 결정하는 커널을 가지고있다. 충돌 객체의 ID를 출력 버퍼에 저장하려고합니다. 출력 버퍼에 갭이 있기를 원하지 않습니다. 각 충돌을 출력 버퍼의 고유 인덱스에 기록하려고합니다. 그래서 공유 메모리 (로컬 합계)와 전역 메모리 (글로벌 합계)에 원자 변수를 만들었습니다. 아래 코드는 충돌이 발견 될 때
나는 C#에서 병렬 접두어 합을 쓰고 싶다. [4,7,15,17,26,27,30,35 :이 알고리즘을 사용했을 initial condition: list of n >= 1 elements stored in A[0...(n-1)]
final condition: each element A[i] contains A[0]+A[1]+...+A[i]
begin
배열의 접두사 sum [1]을 반환하고, 요소를 업데이트하고, 요소를 배열에 삽입/제거 할 수있는 데이터 구조가 모두 O (log n)에 있습니까? [1] "프리픽스 합"처음 세 요소 프리픽스 합 19 인 음이 아닌 정수 8 1 10 7의 배열을 소정의 주어진 인덱스 예 , 최대 제 한 모든 요소들의 합 (8 + 1 + 10). 첫 번째 요소를 7으로 업데