Um Simulador Distribuído Baseado no Paradigma de Eventos Condicionais
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
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.
