This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Message Scheduling Scheme for All-to-All Personalized Communication on Ethernet Switched Clusters
February 2007 (vol. 18 no. 2)
pp. 264-276

Abstract—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.

Index Terms:
All-to-all personalized communications, Ethernet, scheduling.
Citation:
Ahmad Faraj, Xin Yuan, Pitch Patarasuk, "A Message Scheduling Scheme for All-to-All Personalized Communication on Ethernet Switched Clusters," IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 2, pp. 264-276, Feb. 2007, doi:10.1109/TPDS.2007.19
Usage of this product signifies your acceptance of the Terms of Use.