【信息科学与工程学】计算机科学与技术——第七十七篇 系统架构设计08
编号 | 类型 | 领域 | 问题 | 问题的数学分析（算法——>逐步推理思考求解——>详细实现） | 参数列表及参数的数值 | 关联知识 |
|---|---|---|---|---|---|---|
A876 | 底层算法 | HPC / 通信 | 论MPI_Reduce_scatter的Block-wise与Recursive Halving对比形式化 | 算法：Block-wise将数据均匀分成p块，每步与不同伙伴交换一块；Recursive Halving每步对半分割数据。逐步推理：1. Block-wise：p-1步，每步交换固定大小的块。2. Recursive Halving：log p步，每步交换大小减半。3. 对于长消息，Block-wise通信量更大；短消息Recursive Halving因步数少更优。4. 形式化：Block-wise时间 = (p-1)(α + β n/p)；Recursive Halving时间 = α log p + β n。详细实现： |