An improved recursive doubling algorithm for the parallel solution of linear recurrence R 并行计算一阶线性递推式R<n,1>的一个改进的递推倍增算法
This algorithm is commonly referred to as recursive halving and doubling and is the underlying mechanism behind the class of reduce function calls in MPI, which we discuss next. 这种算法通常就称为递归二分和倍增(recursivehalvinganddoubling)法,它就是在MPI中reduce函数调用的类背后所采用的机制,稍后我们就要讨论。