DocumentCode :
942065
Title :
A Message Scheduling Scheme for All-to-All Personalized Communication on Ethernet Switched Clusters
Author :
Faraj, Ahmad ; Yuan, Xin ; Patarasuk, Pitch
Author_Institution :
Dept. of Comput. Sci., Florida State Univ., Tallahassee, FL
Volume :
18
Issue :
2
fYear :
2007
Firstpage :
264
Lastpage :
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
Keywords :
local area networks; network topology; scheduling; switched networks; Ethernet; all-to-all personalized communication; contention-free phase; message scheduling; network topology; switched cluster; Bandwidth; Communication switching; Convolution; Ethernet networks; Message passing; Multidimensional systems; Network topology; Processor scheduling; Scheduling algorithm; Switches; All-to-all personalized communications; Ethernet; scheduling.;
fLanguage :
English
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9219
Type :
jour
DOI :
10.1109/TPDS.2007.19
Filename :
4052577
Link To Document :
بازگشت