Abstract
With the rapid expansion in the use of distributed systems the need for optimisation and the steering of application execution has become more important. The unquestionable aim to overcome bottle-neck problems, allocation, and performance degradation due to shared CPU time has prompted many investigations into the best way in which the performance of an application can be enhanced. In this work, we demonstrate the impact of using a Performance Prediction Toolset, PACE, which can be used in Dynamic (On-The-Fly) decision making for optimising application execution. An example application, the FFTW (The Fastest Fourier Transform in the West), is used to illustrate the approach which itself is a novel method that optimises the execution of an FFT. It is shown that performance prediction can provide the same quality of information as a measurement process for application optimisation but in a fraction of the time and thus improving the overall application performance.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Foster, I., Kesselman, C.: The Grid, Morgan Kaufmann, (1998).
Gu, W., Eisenhauer, G., Schwan, K.: On-line Monitoring and Steering of Parallel Programs, Concurrency: Practice and Experience 109 (1998) 699–736.
Miller, B.P., Callaghan, M.D., Cargille, J.M., Hollingsworth, J.K., Irvin, R.B., Karavanic, K.L., Kunchithapadam, K., Newhall, T.: The Paradyn Parallel Performance Measurement Tools, IEEE Computer 2811 (1995) 37–46.
DeRose, L., Zhang, Y., Reed, D.A.: SvPablo: A Multi-Language Performance Analysis System, in Proc. 10th Int. Conf. on Computer Performance, Spain (1998) 352–355.
Ramachandran, U., Venkateswaran, H., Sivasubramaniam, A., Singla, A.: Issues in Understanding the Scalability of Parallel Systems, in Proc. of the 1st Int. Workshop on Parallel Processing, Bangalore, India (December, 1994) 399–404.
Van Gemund, A.J.C., Reijns, G.L.: Predicting Parallel System Performance with Pamela, in Proc. 1st Annual Conf. of the Advanced School for Computing and Imaging,, Heijen, The Netherlands (1995) 422–431.
Balakrishnan, S., Nandy, S.K., van Gemund, A.J.C.: Modeling Multi-threaded Architectures in PAMELA for Real-time High-Performance Applications, in Proc. 4th Int. Conf. on High-Performance Computing, Los Alamitos, California, IEEE Computer Society 407–414 (December, 1997).
Frigo, M., Johnson. S.G.: FFTW: An adaptive software architecture for FFT, In Proc. of the IEEE Int. Conf. on Acoustics Speech, and Signal Processing, 3, Seattle (1998) 1381–1384.
Frigo. M.: A fast Fourier Transform Compiler. in Proc.. of the ACM SIGPLAN Conf. on Programming Language Design and Implementation (PLDI’99), Atlanta (1999).
Nudd, G.R., Papaefstathiou, E., et.al., A layered Approach to the Characterization of Parallel Systems for Performance Prediction, in Proc. of Performance Evaluation of Parallel Systems, Warwick (1993) 26–34.
Papaefstathiou, E., Kerbyson, D.J., Nudd, G.R., Atherton, T.J.: An overview of the CHIP3S performance prediction toolset for parallel systems, in: 8th ISCA Int. Conf. on Parallel and Distributed Computing Systems, Florida (1995) 527–533.
Perry, S.C., Kerbyson, D.J., Papaefstathiou, E., Grimwood, R., Nudd, G.R.: Performance Optimisation of Financial Option Calculations, To Appear in Parallel Computing, Elsvier North Holland (2000).
Smith, C.U.: Performance Engineering of Software Systems, Addison Wesley (1990).
Harper, J.S., Kerbyson, D.J., Nudd, G.R.: Analytical Modeling of Set-Associative Cache Behavior, IEEE Transactions on Computers 4810 (1999) 1009–1024.
Wilson, R., French, R., Wilson, C., et.al.: An Overview of the SUIF Compiler System, Technical Report, Computer Systems Lab Stanford University (1993).
Kerbyson, D.J., Papaefstathiou, E., Harper, J.S., Perry, S.C., Nudd, G.R.: Is Predictive Tracing Too Late for HPC Users?, in High Performance Computing, Kluwer Academic (1999) 57–67.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alkindi, A.M., Kerbyson, D.J., Papaefstathiou, E., Nudd, G.R. (2000). Run-Time Optimization Using Dynamic Performance Prediction. In: Bubak, M., Afsarmanesh, H., Hertzberger, B., Williams, R. (eds) High Performance Computing and Networking. HPCN-Europe 2000. Lecture Notes in Computer Science, vol 1823. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45492-6_28
Download citation
DOI: https://doi.org/10.1007/3-540-45492-6_28
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67553-2
Online ISBN: 978-3-540-45492-2
eBook Packages: Springer Book Archive