CAJ | 학술논문

All_to_All操作是一种重要的集合操作,目前的商用Infiniband网络中没有有效的拥塞控制机制.通过实验研究了2种典型的All_to_All算法在Infiniband网络中的性能,发现这些算法在传输大于32 KB的大消息时会在网络中产生严重的拥塞,从而导致网络带宽利用率仅有30％～70％.尝试通过将大消息拆分成小消息、调度小消息的发送来减少网络拥塞.在任意2对进程间都建立可靠的连接,为每个连接都维护一个正在处理的发送请求计数器.当该计数器超过某个阈值后,认为这2个进程间的通信链路上发生了拥塞,此时停止向该连接的发送队列投递新的发送请求,以避免拥塞扩散到整个网络.实验结果表明该优化算法可以改善网络的拥塞程度;相比现有算法带宽利用率可以提高10％以上,最多可以提高20％.
All_to_All조작시일충중요적집합조작,목전적상용Infiniband망락중몰유유효적옹새공제궤제.통과실험연구료2충전형적All_to_All산법재Infiniband망락중적성능,발현저사산법재전수대우32 KB적대소식시회재망락중산생엄중적옹새,종이도치망락대관이용솔부유30％～70％.상시통과장대소식탁분성소소식、조도소소식적발송래감소망락옹새.재임의2대진정간도건립가고적련접,위매개련접도유호일개정재처리적발송청구계수기.당해계수기초과모개역치후,인위저2개진정간적통신련로상발생료옹새,차시정지향해련접적발송대렬투체신적발송청구,이피면옹새확산도정개망락.실험결과표명해우화산법가이개선망락적옹새정도;상비현유산법대관이용솔가이제고10％이상,최다가이제고20％.