首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >A Message Scheduling Scheme for All-to-All Personalized Communication on Ethernet Switched Clusters
【24h】

A Message Scheduling Scheme for All-to-All Personalized Communication on Ethernet Switched Clusters

机译:以太网交换集群上所有到所有个性化通信的消息调度方案

获取原文
获取原文并翻译 | 示例
           

摘要

We develop a message scheduling scheme for efficiently realizing all-to-all personalized communication (AAPC) on Ethernet switched clusters with one or more switches. To avoid network contention and achieve high performance, the message scheduling scheme partitions AAPC into phases such that 1) there is no network contention within each phase and 2) the number of phases is minimum. Thus, realizing AAPC with the contention-free phases computed by the message scheduling algorithm can potentially achieve the minimum communication completion time. In practice, phased AAPC schemes must introduce synchronizations to separate messages in different phases. We investigate various synchronization mechanisms and various methods for incorporating synchronizations into the AAPC phases. Experimental results show that the message scheduling-based AAPC implementations with proper synchronization consistently achieve high performance on clusters with many different network topologies when the message size is large
机译:我们开发了一种消息调度方案,以在具有一个或多个交换机的以太网交换群集上有效地实现全部到全部个性化通信(AAPC)。为了避免网络争用并实现高性能,消息调度方案将APC划分为多个阶段,以使得1)每个阶段内没有网络争用,以及2)阶段数最小。因此,用消息调度算法计算的无竞争阶段实现AAPC可以潜在地实现最少的通信完成时间。在实践中,分阶段的AAPC方案必须引入同步以分离不同阶段中的消息。我们研究了各种同步机制和将同步合并到AAPC阶段的各种方法。实验结果表明,当消息大小很大时,具有适当同步的基于消息调度的AAPC实现在具有许多不同网络拓扑的群集上始终可以实现高性能。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号