For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Evaluation of Performance Prediction Method for Master/Slave Parallel Programs
Yasuharu MIZUTANI Fumihiko INO Kenichi HAGIHARA
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/04/01
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Computer Systems
performance prediction, master/slave paradigm, load balancing, message passing, parallel computational model,
Full Text: PDF(591.7KB)>>
This paper describes the design and implementation of a testbed for predicting master/slave (M/S) programs written using Message Passing Interface (MPI) programs. The testbed, named M/S Emulator (MSE), aims at assisting developers in evaluating the performance of M/S programs and dynamic load-balancing strategies on clusters of PCs. In order to realize this, MSE predicts the communication time by using a realistic parallel computational model, an extension of the LogGPS model. This extended model improves the prediction accuracy on a large number of processors, because it captures the master's bottleneck: the overhead required for retrieving arrival messages from the slaves. Current MSE also employs a best effort emulation method for predicting the calculation time. In our experiments, MSE demonstrated an accurate prediction on clusters, especially on a larger number of nodes. Therefore, we believe that our extended model enables us to analyze the scalability of the M/S program performance.