SIMULACAO DISTRIBUIDA EM UMA REDE DE TRANSPUTERS UTILIZANDO O METODO CMB.

Detalhes bibliográficos
Autor(a) principal: Morselli Junior, João Carlos de Moraes
Data de Publicação: 1995
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-10042018-084021/
Resumo: Neste trabalho é apresentada a implementação do Sistema de Simulação Distribuída (SSD), uma extensão funcional para simulação distribuída na linguagem de programação concorrente Occam2. O sistema proposto foi desenvolvido utilizando-se a estrutura básica da extensão funcional para simulação SMPL, implementada em C e que permite a execução de simulação seqüencial. Um dos pontos críticos da simulação distribuída é a utilização de um protocolo para garantir o sincronismo da simulação. No sistema desenvolvido foi adotado o método CMB, proposto por Chandy, Misra e Bryant. Este método é assíncrono e conservativo, isto é, garante que o sincronismo será sempre verificado. A implementação e testes do sistema proposto foram efetuados utilizando-se uma máquina com arquitetura MIMD baseada em Transputers. Os resultados obtidos mostram que a utilização do sistema implementado pode apresentar ganhos de performance significativos. São analisados os tempos de execução variando diversos parâmetros, tais como: granularidade e número de iterações.
id USP_0dff5da0d159f81c12b4db78bbe15077
oai_identifier_str oai:teses.usp.br:tde-10042018-084021
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling SIMULACAO DISTRIBUIDA EM UMA REDE DE TRANSPUTERS UTILIZANDO O METODO CMB.Not availableNão disponívelNot availableNeste trabalho é apresentada a implementação do Sistema de Simulação Distribuída (SSD), uma extensão funcional para simulação distribuída na linguagem de programação concorrente Occam2. O sistema proposto foi desenvolvido utilizando-se a estrutura básica da extensão funcional para simulação SMPL, implementada em C e que permite a execução de simulação seqüencial. Um dos pontos críticos da simulação distribuída é a utilização de um protocolo para garantir o sincronismo da simulação. No sistema desenvolvido foi adotado o método CMB, proposto por Chandy, Misra e Bryant. Este método é assíncrono e conservativo, isto é, garante que o sincronismo será sempre verificado. A implementação e testes do sistema proposto foram efetuados utilizando-se uma máquina com arquitetura MIMD baseada em Transputers. Os resultados obtidos mostram que a utilização do sistema implementado pode apresentar ganhos de performance significativos. São analisados os tempos de execução variando diversos parâmetros, tais como: granularidade e número de iterações.This work presents the implementation of the Distributed Simulation System, a functional extension for parallel simulation using the Occam2 concurrent programming language. The system proposed uses the basic structure of the SMPL, a functional extension of the C programming language for event-oriented sequencial simulation. One of the critical topics within parallel simulation is the problem of synchronization. The system presented in this work adopts the classical CMB style protocol, proposed by Chandy, Misra and Bryant. This protocol is assynchronous and conservative, avoiding the possibility of synchronization errors. The implementation and tests of the distributed simulation system were performed using an MIMD architecture based on Transputers. The results obtained from these tests show the improvements achieved in terms of performance. The simulation time was analysed varying a number of parameters, such as granularity and the simulation lenght.Biblioteca Digitais de Teses e Dissertações da USPSantana, Regina Helena CarlucciMorselli Junior, João Carlos de Moraes1995-12-07info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-10042018-084021/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2018-07-19T20:50:39Zoai:teses.usp.br:tde-10042018-084021Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212018-07-19T20:50:39Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv SIMULACAO DISTRIBUIDA EM UMA REDE DE TRANSPUTERS UTILIZANDO O METODO CMB.
Not available
title SIMULACAO DISTRIBUIDA EM UMA REDE DE TRANSPUTERS UTILIZANDO O METODO CMB.
spellingShingle SIMULACAO DISTRIBUIDA EM UMA REDE DE TRANSPUTERS UTILIZANDO O METODO CMB.
Morselli Junior, João Carlos de Moraes
Não disponível
Not available
title_short SIMULACAO DISTRIBUIDA EM UMA REDE DE TRANSPUTERS UTILIZANDO O METODO CMB.
title_full SIMULACAO DISTRIBUIDA EM UMA REDE DE TRANSPUTERS UTILIZANDO O METODO CMB.
title_fullStr SIMULACAO DISTRIBUIDA EM UMA REDE DE TRANSPUTERS UTILIZANDO O METODO CMB.
title_full_unstemmed SIMULACAO DISTRIBUIDA EM UMA REDE DE TRANSPUTERS UTILIZANDO O METODO CMB.
title_sort SIMULACAO DISTRIBUIDA EM UMA REDE DE TRANSPUTERS UTILIZANDO O METODO CMB.
author Morselli Junior, João Carlos de Moraes
author_facet Morselli Junior, João Carlos de Moraes
author_role author
dc.contributor.none.fl_str_mv Santana, Regina Helena Carlucci
dc.contributor.author.fl_str_mv Morselli Junior, João Carlos de Moraes
dc.subject.por.fl_str_mv Não disponível
Not available
topic Não disponível
Not available
description Neste trabalho é apresentada a implementação do Sistema de Simulação Distribuída (SSD), uma extensão funcional para simulação distribuída na linguagem de programação concorrente Occam2. O sistema proposto foi desenvolvido utilizando-se a estrutura básica da extensão funcional para simulação SMPL, implementada em C e que permite a execução de simulação seqüencial. Um dos pontos críticos da simulação distribuída é a utilização de um protocolo para garantir o sincronismo da simulação. No sistema desenvolvido foi adotado o método CMB, proposto por Chandy, Misra e Bryant. Este método é assíncrono e conservativo, isto é, garante que o sincronismo será sempre verificado. A implementação e testes do sistema proposto foram efetuados utilizando-se uma máquina com arquitetura MIMD baseada em Transputers. Os resultados obtidos mostram que a utilização do sistema implementado pode apresentar ganhos de performance significativos. São analisados os tempos de execução variando diversos parâmetros, tais como: granularidade e número de iterações.
publishDate 1995
dc.date.none.fl_str_mv 1995-12-07
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/55/55134/tde-10042018-084021/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-10042018-084021/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815256907502321664

Registros relacionados