Mémoire de Maîtrise
DOI
https://doi.org/10.11606/D.55.2018.tde-10042018-084021
Document
Auteur
Nom complet
João Carlos de Moraes Morselli Junior
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Carlos, 1995
Directeur
Jury
Santana, Regina Helena Carlucci (Président)
Muniz, Francisco Junqueira
Salles, Maria Creusa Bretas
Titre en portugais
SIMULACAO DISTRIBUIDA EM UMA REDE DE TRANSPUTERS UTILIZANDO O METODO CMB.
Mots-clés en portugais
Não disponível
Resumé en portugais
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.
Titre en anglais
Not available
Mots-clés en anglais
Not available
Resumé en anglais
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.
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
Date de Publication
2018-04-10
AVERTISSEMENT: Apprenez ce que sont des œvres dérivées
cliquant ici.