Uma Ferramenta para Predição Analítica de Desempenho de Aplicações Java Paralelas
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
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.
