Modelagem e Análise de Desempenho de uma Aplicação Paralela Utilizando Lost Cycles Toolkit

  • M. C. S. de Castro UFRJ / UFJF
  • W. Meira Jr. UFMG / Universidade de Rochester
  • C. L. de Amorim Imperial College / UFRJ

Resumo


Neste trabalho realizamos a modelagem e o desempenho de uma aplicação particular na área de processamento sísmico. Para isso, utilizamos o Lost Cycle Toolkit, que se baseia principalmente em medidas dinâmicas dos programas de aplicação. O toolkit usa a priori o conhecimento das fontes e características de overhead em um sistema paralelo para guiar o processo de modelamento e avaliar o desempenho. Podem ser medidos o desbalanceamento de carga, o paralelismo, as perdas por sincronização, por comunicação e por contenção de recursos. Com este experimento foi possível observar o comportamento da aplicação quando submetida a uma quantidade variável de processadores.

Referências

Clement, Mark J. and Quinn, Michael J., Ànalytical Performance Prediction on Multicomputers", Proceedings of Supercomputing'93, pp 886-894, November 1993.

Pease, D., Ghatoor, A., Ahmad, I., Andrews D., Foudil-Bey, K., Karpinski, T., Mikki, M. and Zerrouski, M.,"Paws: A Performance Evaluation Tool for Parallel Computing Systems", IEEE Computer, pp 18-29, January 1991.

Zimran, E., Rao, M. and Segall, Z.,"Performance Efficient Mapping of Applications to Parallel and Distributed Architectures", Proceedings of the 1990 International Conference on Parallel Processing, pp II-147-II-154, August 1990.

Crovella, Mark E. and LeBlanc, Thomas J., "Parallel Performance Prediction Using the Lost Cycles Analysis", Proceeding Supercomputing'94, November, 1994, pp. 600-609.

Crovella, Mark E., "Performance Prediction and Tuning of Parallel Programs", Department of Computer Science, University of Rochester, PhD Dissertation, TR 573, August 1994.

Crovella, Mark E., LeBlanc, Thomas J. and Meira Jr., Wagner, "Performance Measurement and Modeling with the Lost Cycles Toolkit", Department of Computer Science, University of Rochester, Technical Report, TR 580, April 1995.

Crovella, Mark E., LeBlanc, Thomas J. and Meira Jr., Wagner, "The Statistical Foundations of Lost Cycles Analysis", Department of Computer Science, University of Rochester, November, 1994.
Publicado
29/07/1995
CASTRO, M. C. S. de; MEIRA JR., W.; AMORIM, C. L. de. Modelagem e Análise de Desempenho de uma Aplicação Paralela Utilizando Lost Cycles Toolkit. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 7. , 1995, Canela. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 1995 . p. 493-506. DOI: https://doi.org/10.5753/sbac-pad.1995.19883.