Abstract
Heterogeneous parallel clusters of workstations are being used to solve many important computational problems. Scheduling parallel applications on the best collection of machines in a heterogeneous computing environment is a complex problem. Performance prediction is vital to good application performance in this environment since utilization of an ill-suited machine can slow the computation down significantly. This paper addresses the problem of network performance prediction. A new methodology for characterizing network links and application's need for network resources is developed which makes use of Performance Surfaces [3]. This Performance Surface abstraction is used to schedule a parallel application on resources where it will run most efficiently.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
D. Bailey, T. Harris, W. Saphir, R. van der Wijngaar, A. Woo and M. Yarrow, The NAS parallel benchmark 2.0, Technical Report NAS-95–020, NASA Ames Research Center (December 1995).
F.D. Berman, R. Wolski, S. Figueira, J. Schopf and G. Shao, Application-level scheduling on distributed heterogeneous networks, in:Supercomputing '96 Conference Proceedings (August 1996)
M.J. Clement, G.M. Judd, J.L. Peterson, B.S. Morse and J.K. Flanagan, Performance surface prediction for WAN-based clusters, in: Proc. of the 31st Hawaii Int. Conf. on System Sciences, HICSS-31 (January 1998).
S.M. Figueira and F. Berman, Predicting slowdown for networked workstations, in: Proc. of the 6th IEEE Int. Symp. on High Performance Distributed Computing, HPDC-6 (August 1997) p. 92.
S. Fitzgerald, I. Foster, C. Kesselman, G. von Laszewski, W. Smith and S. Tuecke, A directory service for configuring high-performance distributed computations, in: Proc. of the 6th IEEE Int. Symp. on High Performance Distributed Computing, HPDC-6 (August 1997) p. 365.
I. Foster and C. Kesselman, Globus: A metacomputing infrastructure toolkit, International Journal of Supercomputer Applications 11(2) (1997) 115–128.
I. Foster, Designing and Building Parallel Programs (Addison Wesley, New York, 1995).
Q.O. Snell, G.M. Judd and M.J. Clement, DOGMA: Distributed object group management architecture, Technical Report BYU-NCL-97–102, Brigham Young University (1997).
J.F. Karpovich, Support for object placement in wide area heterogeneous distributed systems, Technical Report CS-96–03, University of Virginia (January 1996).
J.S. Kim and D.J. Lilja, Utilizing heterogeneous networks in distributed parallel computing systems, in: Proc. of the 6th IEEE Int. Symp. on High Performance Distributed Computing, HPDC-6 (August 1997) p. 336.
M.J. Lewis and A. Grimshaw, The core legion object model, in: Proc. of the 5th IEEE Int. Symp. on High Performance Distributed Computing (August 1996).
J.M. Schopf, Structural prediction models for high-performance distributed applications, in: Proc. of the Cluster Computing Conference (1997).
J.M. Schopf and F. Berman, Performance prediction in production environments, in: Proc. of IPPS/SPDP (1998).
W. Smith, I. Foster and V. Taylor, Predicting application run times using historical information, in: The 4th Workshop on Job Scheduling Strategies for Parallel Processing (March 1998).
Q.O. Snell and J.L. Gustafson, HINT: A new way to measure computer performance, in: Proc. of the 28th Hawaii Int. Conf. on System Sciences, HICSS-28 (January 1995).
I.M. Sobol, A Primer for the Monte Carlo Method (CRC Press, Boca Raton, 1994).
R. Wolski, Forecast network performance to support dynamic scheduling using the network weather service, in: Proc. of the 6th IEEE Int. Symp. on High Performance Distributed Computing, HPDC-6 (August 1997) p. 316.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Turgeon, A., Snell, Q. & Clement, M. Object Placement Using Performance Surfaces. Cluster Computing 4, 263–273 (2001). https://doi.org/10.1023/A:1011406826169
Issue Date:
DOI: https://doi.org/10.1023/A:1011406826169