CAJ | 학술논문

群通信是影响大规模数据并行系统效率的关键因素,其主要发生在程序不同阶段间的数组重分布与循环划分后的数组重映射这两种情况.在一次通信中显著影响群通信效率常被忽视的因素是消息冲突和消息长度的不一致.因为它们会导致进程间大量的空闲等待时间.然而以前的研究要么不能完全避免消息冲突,要么针对某些特殊情况.对此,提出了在数组分布为Block-Cyclic(k)情况下的一种更具有普遍适用性的通信调度策略CSS.通过证明表明该策略能使一个通信步内的消息互不冲突且消息长度尽量相等.从而最小化通信调度生成时间和实际通信时间.最后的测试结果也表明,与传统的通信优化算法和MPI_Alltoallv实现相比,CSS策略使得通信效率得以明显提高.
군통신시영향대규모수거병행계통효솔적관건인소,기주요발생재정서불동계단간적수조중분포여순배화분후적수조중영사저량충정황.재일차통신중현저영향군통신효솔상피홀시적인소시소식충돌화소식장도적불일치.인위타문회도치진정간대량적공한등대시간.연이이전적연구요요불능완전피면소식충돌,요요침대모사특수정황.대차,제출료재수조분포위Block-Cyclic(k)정황하적일충경구유보편괄용성적통신조도책략CSS.통과증명표명해책략능사일개통신보내적소식호불충돌차소식장도진량상등.종이최소화통신조도생성시간화실제통신시간.최후적측시결과야표명,여전통적통신우화산법화MPI_Alltoallv실현상비,CSS책략사득통신효솔득이명현제고.