Abstract
The last five years have been a period of exponential growth in the number of machines connected to the Internet and the speed at which these machines communicate. The infrastructure is now in place to consider a nationwide cluster of workstations as a viable parallel processing platform. In order to achieve acceptable performance on this kind of a machine, performance prediction tools must provide information on where to place computational objects. Incorrect object placement can result in poor performance and congestion in the network. This research develops a new paradigm for predicting performance in the Wide Area Network (WAN) based cluster arena. Statistical samples of the performance of clusters and applications are used to build characteristic surfaces. These surfaces are then used to provide guidance in placement of new applications. This prediction method is intended to minimize both the execution time of the application and the impact of the application on the nationwide virtual machine. Performance prediction tools are an important prerequisite to effectively utilizing WAN based clusters.
Similar content being viewed by others
References
M. Annaratone and R. Ruhl. “Balancing interprocessor communication and computation on torus-connected multicomputers running compiler-parallelized code,” in Proceedings SHPCC 92, pp. 358-365, March 1992.
V. Balasunderam, G. Fox, K. Kennedy, and U. Kremer. “A static performance estimator to guide data partitioning decisions.” SIGPLAN Notices, vol. 27(7) pp. 212-233, July 1991.
K. Chanchio and X. H. Sun. “Mppvm: A software system for non-dedicated heterogeneous computing, ” in Proceedings of the International Conference on Parallel Processing, 1996.
M. J. Clement and M. J. Quinn. “Analytical performance prediction on multicomputers, ” in Proceedings of Supercomputing '93, pp. 886-905, November 1993.
N. Crockett, X.-H. Tu, J. K. Flanagan, and F. Sorenson. “A stochastic disk i/o simulation technique, ” in Proceedings of the Winter Simulation Conference, 1997.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Clement, M.J., Judd, G.M., Morse, B.S. et al. Performance Surface Prediction for WAN-Based Clusters. The Journal of Supercomputing 13, 267–281 (1999). https://doi.org/10.1023/A:1008057019892
Issue Date:
DOI: https://doi.org/10.1023/A:1008057019892