已入深夜,您辛苦了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!祝你早点完成任务,早点休息,好梦!

Allreduce algorithm optimization of OpenMPI communication library

计算机科学 负载平衡(电力) 分布式计算 过程(计算) 算法 消息传递 算法设计 并行计算 几何学 数学 操作系统 网格
作者
Guangyao Zhang,Wei Wan,Junhong Li
标识
DOI:10.1117/12.3031959
摘要

MPI (Message Passing Interface) plays a crucial role in the field of parallel computing. In the Allreduce algorithm of the OpenMPI communication library, there are some issues in handling communication scenarios with a number of processes that is non-power-of-two. The two existing algorithms address this by excluding some processes to achieve a power-of-two process count. However, the consideration factors are too simplistic, resulting in an imbalanced distribution of participating processes on nodes, greatly impacting communication efficiency. To address this problem, the layout of processes on nodes is taken into consideration, and the range of excluded processes is redefined. Both algorithms are subjected to generic load balancing optimizations and adaptations for domestic architectures, resulting in improved load balancing. Experimental results show that, under a communication scale of 16 nodes, the recursive_doubling algorithm achieves performance improvements of up to 30%, while the reduce_scatter_allgather algorithm achieves performance improvements of up to 21%.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
Joseph_sss完成签到 ,获得积分10
1秒前
诸乘风完成签到 ,获得积分10
2秒前
哎健身完成签到 ,获得积分10
2秒前
顺利墨镜发布了新的文献求助10
2秒前
丘比特应助陈三三采纳,获得10
3秒前
俊逸海豚完成签到 ,获得积分10
4秒前
风清扬应助tpsdxq采纳,获得10
4秒前
aDou完成签到 ,获得积分10
4秒前
丘比特应助无所谓的啦采纳,获得10
4秒前
wanci应助无所谓的啦采纳,获得10
5秒前
小潘完成签到 ,获得积分10
5秒前
6秒前
cc完成签到 ,获得积分10
6秒前
韦远侵完成签到 ,获得积分10
8秒前
nater2ver完成签到,获得积分10
8秒前
8秒前
9秒前
9秒前
VLH发布了新的文献求助30
10秒前
zyzy1996完成签到,获得积分20
10秒前
小蘑菇应助顺利墨镜采纳,获得10
11秒前
鹿小新完成签到 ,获得积分0
12秒前
陶醉的烤鸡完成签到 ,获得积分10
12秒前
zyzy1996发布了新的文献求助10
14秒前
SciGPT应助性感母蟑螂采纳,获得10
14秒前
陈三三发布了新的文献求助10
14秒前
15秒前
风中琦完成签到 ,获得积分10
15秒前
Wecple完成签到 ,获得积分10
15秒前
天天快乐应助玉衡采纳,获得10
16秒前
淡定的雁玉完成签到 ,获得积分10
18秒前
ESLG发布了新的文献求助10
18秒前
tszjw168完成签到 ,获得积分10
18秒前
泥泞完成签到 ,获得积分10
18秒前
nater1ver完成签到,获得积分10
20秒前
Neo完成签到,获得积分10
20秒前
周萌完成签到 ,获得积分10
22秒前
mr完成签到 ,获得积分10
22秒前
昔年若许完成签到,获得积分10
22秒前
巫马炎彬完成签到,获得积分10
24秒前
高分求助中
The Mother of All Tableaux Order, Equivalence, and Geometry in the Large-scale Structure of Optimality Theory 2400
Ophthalmic Equipment Market by Devices(surgical: vitreorentinal,IOLs,OVDs,contact lens,RGP lens,backflush,diagnostic&monitoring:OCT,actorefractor,keratometer,tonometer,ophthalmoscpe,OVD), End User,Buying Criteria-Global Forecast to2029 2000
Optimal Transport: A Comprehensive Introduction to Modeling, Analysis, Simulation, Applications 800
Official Methods of Analysis of AOAC INTERNATIONAL 600
ACSM’s Guidelines for Exercise Testing and Prescription, 12th edition 588
A Preliminary Study on Correlation Between Independent Components of Facial Thermal Images and Subjective Assessment of Chronic Stress 500
T/CIET 1202-2025 可吸收再生氧化纤维素止血材料 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 冶金 细胞生物学 免疫学
热门帖子
关注 科研通微信公众号,转发送积分 3956932
求助须知:如何正确求助?哪些是违规求助? 3502968
关于积分的说明 11110867
捐赠科研通 3233954
什么是DOI,文献DOI怎么找? 1787676
邀请新用户注册赠送积分活动 870713
科研通“疑难数据库(出版商)”最低求助积分说明 802223