Um Simulador Distribuído Baseado no Paradigma Espaço-Temporal
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 espaço-temporal 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. Uma avaliação experimental foi feita sobre a simulação de colisões de partículas em duas dimensões, um problema notoriamente difícil em termos de paralelização, e que ainda não havia sido tratado pelo paradigma espaço-temporal. Os resultados indicam valores de speedup compatíveis com os que têm sido obtidos para este problema com outros paradigmas.
Referências
Bagrodia, R.; Chandy, K. M. & Liao, W. T., "A unifying framework for distributed simulation", ACM Transactions on Modeling and Computer Simulation 1 (4), 348-385, 1991.
Bagrodia, R.; Chandy, K. M. & Liao, W. T., "An experimental study of the performance of the space-time simulation algorithm", Proceedings of the 6th Workshop on Parallel and Distributed Simulation, 159-168, 1992.
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. & Sherman, R., "Space-time and simulation", Proceedings of the SCS Multiconference on Distributed Simulation, 53-57, 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.
Hontalas, P.; Beckman, B.; DiLoreto, M.; Blume, L.; Reiher, P.; Sturdevant, K.; van Warren, L.; Wedel, J.; Wieland, F. & Jefferson, D., "Performance of the colliding pucks simulation on the Time Warp operating systems (part 1: asynchronous behavior and sectoring)", Proceedings of the SCS Multiconference on Distributed Simulation, 3-7, 1989.
Jefferson, D. R., "Virtual time", ACM Transactions on Programming Languages and Systems 7 (3), 404-425, 1985.
Lin, Y. B. & Lazowska, E. D., "A time-division algorithm for parallel simulation", ACM Transactions on Modeling and Computer Simulation 1 (1), 73-83, 1991.
Misra, J., "Distributed discrete-event simulation", ACM Computing Surveys 18 (1), 39-65, 1986.
Reiher, P.; Bellenot, S. & Jefferson, D., "Temporal decomposition of simulations under the Time Warp operating system", Proceedings of the 5th Workshop on Parallel and Distributed Simulation, 47-54, 1991.
