Um Simulador Distribuído Baseado no Paradigma de Eventos Condicionais

  • Luis Carlos A. P. Quintela UFRJ
  • Valmir C. Barbosa IBM

Resumo


Este artigo descreve o projeto, a implementação e uma avaliação experimental de um simulador distribuído de eventos discretos baseado no paradigma de eventos condicionais de Chandy e Sherman. O ponto central do projeto do simulador foi a total separação das funções pertinentes ao simulador daquelas pertinentes à aplicação sendo simulada, permitindo assim o tratamento de uma vasta classe de problemas. A implementação foi realizada em Occam2 sobre um hipercubo de transputers com oito processadores. Resultados de uma avaliação experimental sobre a simulação de uma rede fechada de filas em configurações variadas indicam excelentes valores de aceleração em diversas situações, e em geral sugerem uma forte dependência sobre a capacidade de lookahead da simulação.

Referências

Amorim, C. L.; Citro, R.; de Souza, A. F. & Chaves Filho, E. M., The NCP-I Parallel Computer System. COPPE/UFRJ, Programa de Engenharia de Sistemas e Computação, Relatório Técnico ES-241/91, 1991.

Burns, A., Programming in Occam2. Addison-Wesley, Wokingham, Inglaterra, 1988.

Chandy, K. M. & Lamport, L., "Distributed snapshots: determining global states of distributed systems", ACM Transactions on Computer Systems 3 (1), 63-75, 1985.

Chandy, K. M. & Misra, J., "Distributed simulation: a case study in design and verification of distributed programs", IEEE Transactions on Software Engineering SE-5 (5), 440-452, 1979.

Chandy, K. M. & Sherman, R., "The conditional event approach to distributed simulation", Proceedings of the SCS Multiconference on Distributed Simulation, 93-99, 1989.

Drummond, L. M. de A., Projeto e Implementação de um Processador Virtual de Comunicação. COPPE/UFRJ, Programa de Engenharia de Sistemas e Computação, Tese de Mestrado, 1990.

Fujimoto, R. M., "Parallel discrete event simulation", Communications of the ACM 33 (10), 30-53, 1990.

Misra, J., "Distributed discrete-event simulation", ACM Computing Surveys 18 (1), 39-65, 1986.

Sleator, D. D. & Tarjan, R. E., "Self-adjusting binary search trees", Journal of the ACM 82 (3), 652-686, 1985.

Stone, H. S., High-Performance Computer Architecture. Addison-Wesley, Reading, MA, 1987.

Trivedi, K.S., Probability and Statistics with Reliability, Queueing and Computer Science Applications. Prentice-Hall, Englewood Cliffs, NJ, 1982.
Publicado
07/09/1993
QUINTELA, Luis Carlos A. P.; BARBOSA, Valmir C.. Um Simulador Distribuído Baseado no Paradigma de Eventos Condicionais. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 5. , 1993, Florianópolis/SC. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 1993 . p. 313-328. DOI: https://doi.org/10.5753/sbac-pad.1993.23041.