一种数据并行中的群通信优化策略

• 作者: 张纪林 李建江 王珏 胡长军
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 并行编译 数据并行 组通信 数组重分布 分布内存
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 研究论文
• 页码范围: 318-328
• 页数: 11页
• 分类号: TP311
• 字数: 7962字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2008.02.016

摘要

群通信是影响大规模数据并行系统效率的关键因素,其主要发生在程序不同阶段间的数组重分布与循环划分后的数组重映射这两种情况.在一次通信中显著影响群通信效率常被忽视的因素是消息冲突和消息长度的不一致.因为它们会导致进程间大量的空闲等待时间.然而以前的研究要么不能完全避免消息冲突,要么针对某些特殊情况.对此,提出了在数组分布为Block-Cyclic(k)情况下的一种更具有普遍适用性的通信调度策略CSS.通过证明表明该策略能使一个通信步内的消息互不冲突且消息长度尽量相等.从而最小化通信调度生成时间和实际通信时间.最后的测试结果也表明,与传统的通信优化算法和MPI_Alltoallv实现相比,CSS策略使得通信效率得以明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡长军	北京科技大学信息工程学院	64	555	10.0	21.0
2	李建江	北京科技大学信息工程学院	26	493	6.0	22.0
3	王珏	北京科技大学信息工程学院	22	137	7.0	11.0
4	张纪林	北京科技大学信息工程学院	5	23	3.0	4.0