A Message Scheduling Scheme for All-to-All Personalized Communication on Ethernet Switched Clusters
A Message Scheduling Scheme for All-to-All Personalized Communication on Ethernet Switched Clusters
复制标题
以太网交换集群上全对全个性化通信的消息调度方案
DOI：
--
复制
发表时间：
2007
影响因子：
5.3
通讯作者：
Pitch Patarasuk
中科院分区：
文献类型：
--
作者：
Ahmad Faraj;Xin Yuan;Pitch Patarasuk
我们开发了一个消息调度方案，以有效地实现以太网开关群集上使用一个或多个开关的所有个性化通信（AAPC）。为了避免网络争夺并实现高性能，消息调度方案分区将AAPC分为阶段，以便1）每个阶段内没有网络争夺，2）阶段的数量最少。因此，通过消息调度算法计算的无争议阶段实现AAPC可能会实现最小通信完成时间。实际上，分阶段的AAPC方案必须引入同步以不同阶段分开消息。我们研究了各种同步机制和将同步纳入AAPC相的各种方法。实验结果表明，基于消息计划的AAPC实现具有正确同步的实现，当消息大小较大时，在具有许多不同的网络拓扑的群集上始终达到高性能
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