数据并行中通信表内元素关系定理的证明

• 作者: 王珏 胡长军
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 并行编译 通信表 数据并行 群通信 避免通信冲突
• 年，卷（期）: 2006,（z1）
• 页码范围: 63-66
• 页数: 4页
• 分类号: TP338.6
• 字数: 3629字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2006.z1.017

摘要

利用并行应用提供的信息给出群通信模式内在规律的定理和推论,从而优化消息调度.在数组分布给定和循环中数组下标为线性的情况下,首先给出通信表的周期性定理,然后进一步给出在一个周期下通信表中元素对应关系的定理和推论,即可以从通信表的一部分得到整个通信表.通过这一规律优化消息调度以避免冲突.实验结果表明经过优化后的群通信比MPI-Alltoallv实现具有更好的性能.该定理和推论可以应用于不同情况下的群通信优化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡长军	北京科技大学信息工程学院	64	555	10.0	21.0
2	王珏	北京科技大学信息工程学院	22	137	7.0	11.0