Autores

3337
Luís Carlos Alves Pereira Quintela
163,1509
3338
163,1509

Informações:

Publicações do PESC

Título
Um Simulador Distribuído Baseado no Paradigma de Eventos Condicionais
Linha de pesquisa
Arquitetura e Sistemas Operacionais
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
4/12/1992
Resumo

tentativa de estudar o comportamento de sistemas rea.is complexos analiticamente esbarra nos limites restritos de modelos de representação matematicamente tratáveis. A simulação computacional destes sistemas, através do uso de programas que implementem modelos representativos, surge como alternativa viável de estudo.

O aparecimento de arquiteturas de computadores paralelas, mais particularmente arquiteturas distribuídas, dá novo impulso à área de simulação por permitir, ao oferecer maior poder de computação, a análise de sistemas mais complexos. O uso de paralelismo traz, no entanto, problemas inexistentes no âmbito sequencial. Se antes a garantia de respeito às relações de causalidade entre os eventos era trivialmente conseguida, paradigmas de simulação devem ser criados para evitar a ocorrência de erros causais quando a simulação progride concorrentemente em espaços distribuídos.

O presente trabalho descreve a implementação do modelo conservador de simulação distribuída por abordagem de eventos condicionais, elaborado por K. M. Clzandy e R. Sherman. Um simulador baseado em tal paradigma é apresentado permitindo a construção de sistemas reais quaisquer que possam ser representados por um determinado modelo. Com relação a este simulador, medidas de desempenho foram feitas através da simulação de uma rede de filas de topologia parametrizada. Utilizou-se, para a referida implementação, na rede hipercúbica de transputers e linguagem paralela Occam2.

Abstract

Tlie attempt to study the behavior of complex real systems ailalytically comes up against the uarrow limits of representation models that can be mathematically treated. The computational sidation of such systerns, through the use of prograins which implement representative models, appeass as a viable study alternative.

The ernergence of pardel computer architectures, particularly distributed architectures, stiinulates the simulation field by allowing, as it offers computer capacity boosts, the analysis of even more cornplex systems. Nevertlieless, tlie use of parallelism briugs some problems which did not exist in sequential niachines. If the guarantee of respect to causality relationships among events was before trivially managed, simulatiou paradigms must be created in order to avoid the occurrence of causal errors when the simulation progresses concurrently in distributed spaces.

Tliis work describes tlie implernentation of the conditonal event approach to distributed simulation conservative paradigm, elaborated by I<. M. Chandy and R. Shermaii. A simulator, based in such paradigm, is presented which allows the construction of logical systems for the simulation of real systems whicli can be represented by a specific inodel. Concerning this simulator, performance measures were taken through the simulation of a queuing network with parametric topology. A hypercubic transputer network and the parallel laiiguage Occam 2 were used iii the implementation.

Arquivo
Topo