1. Repositório Institucional - Universidade Federal de Uberlândia
2. Faculdade de Computação (FACOM)
3. TCC - Ciência da Computação

ORCID:	http://orcid.org/0000-0002-0670-7379
Document type:	Trabalho de Conclusão de Curso
Access type:	Acesso Aberto
Title:	Uma abordagem baseada na simulação de redes de petri coloridas para avaliar o speedup de uma rede neural artificial
Author:	Gama, Matheus Dias
First Advisor:	Julia, Stéphane
First member of the Committee:	Fernandes, Márcia Aparecida
Second member of the Committee:	Lopes, Carlos Roberto
Summary:	Dentre as várias abordagens consagradas para análise de desempenho de algoritmos em termos de tempo de execução, destacam-se a análise assintótica, as técnicas de recorrências e a análise probabilística. Entretanto, há algoritmos que apresentam certas peculiaridades que tornam o uso dessas técnicas puramente matemáticas de avaliação de desempenho inadequadas ou excessivamente árduas. É o caso dos algoritmos distribuídos em que, dependendo da complexidade da política de distribuição utilizada, a avaliação por meio de métodos analíticos do efeito de um gradual incremento de processadores no seu tempo de execução pode tornar-se impraticável. Diante disso, este projeto propõe uma abordagem visual e formal, baseada em simulações automáticas de modelos de Redes de Petri Coloridas Hierárquicas no ambiente gráfico Colored Petri Nets Tools, para avaliar o tempo de execução de algoritmos distribuídos usados em Inteligência Artificial. A abordagem proposta será validada por meio de cálculo dos seguintes parâmetros associados aos algoritmos usados como estudo de caso: o tempo de execução e o speedup, que é a relação entre o tempo gasto para executar um algoritmo com um único processador e o tempo gasto para executar o mesmo algoritmo com um número N de processadores.
Keywords:	Redes de petri coloridas CPN tools Redes neurais artificiais Speedup Simulação
Area (s) of CNPq:	CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAO CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::ENGENHARIA DE SOFTWARE
Language:	por
Country:	Brasil
Publisher:	Universidade Federal de Uberlândia
Quote:	GAMA, Matheus Dias. Uma abordagem baseada na simulação de redes de petri coloridas para avaliar o speedup de uma rede neural artificial. 2021. 51 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) – Universidade Federal de Uberlândia, Uberlândia, 2021
URI:	https://repositorio.ufu.br/handle/123456789/32204
Date of defense:	4-Jun-2021
Appears in Collections:	TCC - Ciência da Computação

This item is licensed under a Creative Commons License