Redian新闻
>
Prefix reduction and MPI_Reduce
avatar
Prefix reduction and MPI_Reduce# Computation - 科学计算
vi
1
What's the difference between the two?
Looks that they support the same set of operations with same restrictions.
avatar
b*g
2
不完全一样
两者实现的算法也不同
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.

avatar
vi
3
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算法实现,速度较快

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。