MPI編程中並行前綴和計算

  前綴和計算在並行計算中頗有用，由於在處理負載平衡問題時，常常須要將若干段數據從新平分，計算前綴和一般是一種有效的將數據平分的方法。例如在並行基數排序中，就會用到了前綴和的計算。而下面先看看單線程環境中的串行前綴和計算。函數 一、串行前綴和的計算 若是給定一個數列a[n]，令S[k] ＝ a[0]+a[1]+...+a[k]，（k = 0, 1, 2…n-1），數列S[k]即爲數列a[n]的前綴

>>阅读原文<<