Prefix reduction and MPI_Reduce# Computation - 科学计算vi2005-11-03 08:111 楼What's the difference between the two?Looks that they support the same set of operations with same restrictions.
b*g2005-11-03 08:112 楼不完全一样两者实现的算法也不同MPI_Scan绝对是线性的MPI_Reduce可用binomial tree或Rabenseifner算法实现,速度较快【在 vi 的大作中提到】: What's the difference between the two?: Looks that they support the same set of operations with same restrictions.
vi2005-11-03 08:113 楼Thank you, but what do you mean by 'linear'?MPI_Scan is prefix_sum, should be very easily parallized?【在 b**g 的大作中提到】: 不完全一样: 两者实现的算法也不同: MPI_Scan绝对是线性的: MPI_Reduce可用binomial tree或Rabenseifner算法实现,速度较快