Abstract
Performance analysis and prediction is an important factor determining the efficiency of parallel programs. Considerable efforts have been made both in pure theoretical analysis and in practical automatic profiling. Unfortunately, contributions in one area seem to ignore the results of the other.We introduce a general performance prediction methodology based on the integration of analytical models and profiling tools. According to this approach we have developed a tool that automatically solves the prediction of the parameters for optimal executions of parallel pipeline algorithms. The accuracy of the proposal has been tested on a CRAY T3E for pipeline algorithms solving combinatorial optimization problems. The results obtained suggest that the technique could be successfully ported to other paradigms.
The work described in this paper has been partially supported by the Spanish Ministry of Science and Technology (CICYT) TIC1999-0754-C03.
Chapter PDF
Similar content being viewed by others
References
Espinosa A., Margalef T., Luque E.. Automatic Performance Evaluation of Parallel Programs. Proc. Of the 6th EUROMICRO Workshop on Parallel and Distributed Processing. IEEE CS. 1998. 43–49.
Geist A., Heath M., Peyton B., Worley P.. PICL: Aportable Instrumented Communications Lybrary, C Reference Manual. Technical Report TM-11130. Oak Ridge National Laboratory. 1990.
Labarta J., Girona S., Pillet V., Cortes T., Gregoris L.. Dip: A Parallel Program Development Environment. Europar 96. Lyon. August 1996.
Morales D., Almeida F., Moreno L. M., Rodríguez C.. Optimal Mapping of Pipeline Algorithms. EuroPar 2000. Munich. Sept. 2000. 320–324
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Moreno, L.M., Almeida, F., González, D., Rodríguez, C. (2001). The Tuning Problem on Pipelines. In: Sakellariou, R., Gurd, J., Freeman, L., Keane, J. (eds) Euro-Par 2001 Parallel Processing. Euro-Par 2001. Lecture Notes in Computer Science, vol 2150. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44681-8_18
Download citation
DOI: https://doi.org/10.1007/3-540-44681-8_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42495-6
Online ISBN: 978-3-540-44681-1
eBook Packages: Springer Book Archive