Fast performance prediction of master-slave programs by partial task execution

Authors:
Yasuharu Mizutani;Fumihiko Ino;Kenichi Hagihara
Affiliations:
Graduate School of Information Science and Technology, Osaka University, Toyonaka, Osaka, Japan;Graduate School of Information Science and Technology, Osaka University, Toyonaka, Osaka, Japan;Graduate School of Information Science and Technology, Osaka University, Toyonaka, Osaka, Japan
Venue:
SEPADS'05 Proceedings of the 4th WSEAS International Conference on Software Engineering, Parallel & Distributed Systems
Year:
2005

Citing 11
Cited 0

Design and Analysis of Master/Slave Multiprocessors

IEEE Transactions on Computers
A high-performance, portable implementation of the MPI message passing interface standard

Parallel Computing
LogGP: incorporating long messages into the LogP model for parallel computation

Journal of Parallel and Distributed Computing
Predicting parallel applications performance on non-dedicated cluster platforms

ICS '98 Proceedings of the 12th international conference on Supercomputing
The design and implementation of zero copy MPI using commodity hardware with a high performance network

ICS '98 Proceedings of the 12th international conference on Supercomputing
Asynchronous Parallel Simulation of Parallel Programs

IEEE Transactions on Software Engineering
MPI: The Complete Reference

MPI: The Complete Reference
Compiler-optimized simulation of large-scale applications on high performance architectures

Journal of Parallel and Distributed Computing - Parallel and Distributed Discrete Event Simulation--An Emerging Technology
Myrinet: A Gigabit-per-Second Local Area Network

IEEE Micro
Symbolic Performance Modeling of Parallel Systems

IEEE Transactions on Parallel and Distributed Systems
The Master-Slave Paradigm with Heterogeneous Processors

CLUSTER '01 Proceedings of the 3rd IEEE International Conference on Cluster Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, it is proposed to rapidly and accurately predict performance of master-slave (MS) parallel programs. To provide rapid prediction with high accuracy, our method reduces direct execution of the target MS program and estimates execution time of tasks of the program from only some directly executed tasks. In this estimation, we use a linear interpolation in order to reproduce the original order of task assignment, which affects the prediction accuracy of a performance saturation point. The experimental result shows that our proposed method predicts the performance of MS programs 1.7 times faster, at least, than the measured execution time which corresponds to the minimum time taken to predict the performance by prediction methods based on direct execution. Furthermore, our method predicts the performance with 7% error being as good as that of existing prediction method.