Por favor, use este identificador para citar o enlazar este ítem: https://repositorio.ufu.br/handle/123456789/32204
ORCID:  http://orcid.org/0000-0002-0670-7379
Tipo de documento: Trabalho de Conclusão de Curso
Tipo de acceso: Acesso Aberto
Título: Uma abordagem baseada na simulação de redes de petri coloridas para avaliar o speedup de uma rede neural artificial
Autor: Gama, Matheus Dias
Primer orientador: Julia, Stéphane
Primer miembro de la banca: Fernandes, Márcia Aparecida
Segundo miembro de la banca: Lopes, Carlos Roberto
Resumen: 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.
Palabras clave: Redes de petri coloridas
CPN tools
Redes neurais artificiais
Speedup
Simulação
Área (s) del 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
Idioma: por
País: Brasil
Editora: Universidade Federal de Uberlândia
Cita: 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
Fecha de defensa: 4-jun-2021
Aparece en las colecciones:TCC - Ciência da Computação

Ficheros en este ítem:
Fichero Descripción TamañoFormato 
AbordagemBaseadaSimulação.pdfTCC2.66 MBAdobe PDFVista previa
Visualizar/Abrir


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons