zbMATH — the first resource for mathematics

Generation of simple analytical models for message passing applications. (English) Zbl 1096.68530
Danelutto, Marco (ed.) et al., Euro-Par 2004, parallel processing. 10th international Euro-Par conference, Pisa, Italy, August 31 – September 3, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22924-8/pbk). Lecture Notes in Computer Science 3149, 183-188 (2004).
Summary: We present a methodology which allows to derive accurate and simple models which are able to describe the performance of parallel applications without looking at the source code. A trace is obtained and linear models are derived by fitting the outcome of a set of simulations varying the influential parameters, such as: processor speed, network latency or bandwidth.
The simplicity of the linear models allows for natural derivation of interpretations for the corresponding factors of the model, allowing for both prediction accuracy and interpretability to be maintained.
We explain how we plan to extend this approach to extrapolate from these models to be apply it to predict for processor counts different to the one of the given traces.
For the entire collection see [Zbl 1056.68005].
68M10 Network design and communication in computer systems
68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
Full Text: DOI