Uma Ferramenta para Predição Analítica de Desempenho de Aplicações Java Paralelas

  • Roberto Hirochi Herai UNICAMP
  • Marco Aurélio Amaral Henriques UNICAMP

Resumo


A predição de desempenho é um importante mecanismo para avaliar a utilização de recursos e estimar o tempo de execução de aplicações em sistemas paralelos. Este trabalho apresenta uma ferramenta, chamada APET, que permite criar um modelo analítico de desempenho a partir de modelos que representam características da aplicação e dos computadores utilizados para processá-la. O modelo de desempenho permite contemplar em suas estimativas fatores de atraso que influenciam no tempo de execução de uma aplicação, tais como operações aritméticas sobre diferentes tipos de dados e efeitos de contenção, tanto interna quanto extema. As estimativas podem ser geradas em poucos segundos e permitem analisar o impacto causado na aplicação pela utilização de diferentes configurações do sistema de processamento paralelo.

Referências

S. Prakash. Performance Prediction of Parallel Programs. Tese de doutorado, Computer Science Department, University of California, California, USA, 1997.

H. Gautama. A Probabilistic Approach to Symbolic Performance Modeling of Parallel Systems. Tese de doutorado, DITS, Delft University of Technology, Sweden, 2004.

E. J. H. Yero and M. A. A. Henriques. Contention-sensitive static performance prediction for parallel distributed applications. In Performance Evaluation: an International Journal, aceito para publicação em Janeiro de 2005.

S. A. Jarvis, D. P. Spooner, L. C. Keung, and G. R. Nudd. Performance prediction and its use in parallel and distributed computing systerns. In 17th IEEE International Parallel and Distributed Processing Symposium, Nice, France, 2003.

A. J. C. van Gemund. Automatic cost estimation of data parallel programs. Relatório Técnico 1-68340-44(2001)09, DITS, Delft University of Technology, Sweden, 2001.

C. van Reeuwijk. Spar language specification. Relatório Técnico PDS-2001-003, DITS, Delft University of Technology, Sweden, 2001.

J. Brém, M. Madhukar, E. Smirni, and L. Dowdy. Perpret - a performance prediction tool for massively parallel systems. In Proceedings of the Joint Conference Performance Tools / MMB, Heidelberg, Germany, 1995.

R. H. Herai and M. A. A. Henriques. Ferramentas de modelagem para a predição de performance analítica em uma plataforma de processamento paralelo. In Quinto Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD2004 ), Foz do Iguaçu, Paraná, Brasil, 2004.

E. J. H. Yero, F. O. Lucchese, F. S. Sambatti, M. von Zuben, and M. A. A. Henriques. Join: The implementation ofajavabased massively parallel grid. In Future Generation Computer Systems: Parallel computing technologies, volume 21, Issue 5, pages 791-810, Maio 2005.

J. M. Schopf and F. Berman. Performance prediction using intervals. Relatório Técnico CS-97-541, University of California, San Diego, USA, 1997.

J. Gosling, B. Joy, G. Steele, and G. Bracha. The Java Language Specification. Addison-Wesley, 3rd edition, 2005.

A. W. Appel. Modem Compiler Implementation in Java. Cambridge University Press, New York, Cambridge, 1998.

P. Beckmann. A History of Pi. Golem Press, 1977.

R. Crandall and C. Pomerance. Prime numbers: a computational perspective. Springer-Verlag, New York, 2001.
Publicado
24/10/2005
HERAI, Roberto Hirochi; HENRIQUES, Marco Aurélio Amaral. Uma Ferramenta para Predição Analítica de Desempenho de Aplicações Java Paralelas. In: SIMPÓSIO EM SISTEMAS COMPUTACIONAIS DE ALTO DESEMPENHO (SSCAD), 6. , 2005, Rio de Janeiro. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2005 . p. 73-80. DOI: https://doi.org/10.5753/wscad.2005.18978.