loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
1st IEEE Computer Society International Workshop on Cluster Computing
Realistic Communication Model for Parallel Computing on Cluster
Melbourne, Australia
December 02-December 03
ISBN: 0-7695-0343-8
Anthony T.C. Tam, University of Hong Kong
Cho-Li Wang, University of Hong Kong
In this paper, we present a model for parallel computation on commodity cluster. Our cluster model is targeted as a tool for performance analysis and algorithm design. We abstract the communication event by means of local and remote data movements, and explicitly expose the contention problems by capturing them in our parameters. To validate our model, we compare the prediction accuracy of our model with the Postal model for the popular tree-based broadcast algorithm. Our model provides good prediction accuracy and answers to some performance issues that are missing in existing models. We examine the gather collective operation, in which contention delay dominates its overall execution time. Based on the model, we design a communication schedule for the gather operation that based on the upper and lower bounds, in which the congestion behavior could be under our control and achieve optimal results by avoiding data loss.
Index Terms:
Communication model, cluster, performance analysis, algorithm design, high-speed network, gather operation, Postal model.
Citation:
Anthony T.C. Tam, Cho-Li Wang, "Realistic Communication Model for Parallel Computing on Cluster," iwcc, pp.92, 1st IEEE Computer Society International Workshop on Cluster Computing, 1999
Usage of this product signifies your acceptance of the Terms of Use.