本文關(guān)鍵詞：Infiniband網(wǎng)絡(luò)中All_to_All通信性能優(yōu)化

  更多相關(guān)文章： All_to_All算法 擁塞控制 消息拆分 消息調(diào)度 Infiniband

【摘要】：All_to_All操作是一種重要的集合操作.目前的商用Infiniband網(wǎng)絡(luò)中沒(méi)有有效的擁塞控制機(jī)制.通過(guò)實(shí)驗(yàn)研究了2種典型的All_to_All算法在Infiniband網(wǎng)絡(luò)中的性能,發(fā)現(xiàn)這些算法在傳輸大于32KB的大消息時(shí)會(huì)在網(wǎng)絡(luò)中產(chǎn)生嚴(yán)重的擁塞,從而導(dǎo)致網(wǎng)絡(luò)帶寬利用率僅有30%~70%.嘗試通過(guò)將大消息拆分成小消息、調(diào)度小消息的發(fā)送來(lái)減少網(wǎng)絡(luò)擁塞.在任意2對(duì)進(jìn)程間都建立可靠的連接,為每個(gè)連接都維護(hù)一個(gè)正在處理的發(fā)送請(qǐng)求計(jì)數(shù)器.當(dāng)該計(jì)數(shù)器超過(guò)某個(gè)閾值后,認(rèn)為這2個(gè)進(jìn)程間的通信鏈路上發(fā)生了擁塞,此時(shí)停止向該連接的發(fā)送隊(duì)列投遞新的發(fā)送請(qǐng)求,以避免擁塞擴(kuò)散到整個(gè)網(wǎng)絡(luò).實(shí)驗(yàn)結(jié)果表明該優(yōu)化算法可以改善網(wǎng)絡(luò)的擁塞程度;相比現(xiàn)有算法帶寬利用率可以提高10%以上,最多可以提高20%.
【作者單位】： 江南計(jì)算技術(shù)研究所;
【基金】：國(guó)家科技支撐計(jì)劃基金項(xiàng)目(2011BAH04B03)
【分類號(hào)】：TP393.06
【正文快照】： All_to_All函數(shù)是MPI及并行C中一種重要的集合操作[1-3].該操作包含N個(gè)進(jìn)程,每個(gè)進(jìn)程有N個(gè)長(zhǎng)度相等的數(shù)據(jù)緩沖區(qū),編號(hào)分別為1,2,…,N;對(duì)任意1≤i,j≤N,進(jìn)程Pi將其編號(hào)為j的緩沖區(qū)中的數(shù)據(jù)發(fā)送給進(jìn)程Pj,存放在進(jìn)程Pj的編號(hào)為i的緩沖區(qū)中.由此可見(jiàn),All_to_All操作是在做一個(gè)分布，

本文編號(hào)：1187438