点击次数：
所属单位：计算机科学与技术学院/人工智能学院/软件学院
发表刊物：计算机科学与探索
关键字：同步机制;通信模式;异步调整;
摘要：在网络中,由于负载过量等原因导致网络断路的情况是常见的,而现有的同步算法未曾考虑这种状况,本文通过实验表明网络断路对同步效率的影响很大,最坏情况下断路会使得现有算法的同步时间增加一倍。为了缓解现有同步算法在网络断路情况下效率骤降的问题,本文在现有barrier同步算法的基础上,提出一种动态局部连续树算法(DLCT),在断路时,调用提出的异步调整算子(AAO)对通信模式进行调整使之避开断路;并构造局部连续树(LCT)结构的通信模式高效传递同步消息。DLCT的通信模式能动态调整有效避开断路,并提高同步机制在断路情况下的效率——在断路情况下DLCT比现有算法效率高30%到50%。
是否译文：否
发表时间：2018-07-19
合写作者：项哲慧,犹锋,刘亮
通讯作者：秦小麟