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ño | Formato | |
---|---|---|---|---|
AbordagemBaseadaSimulação.pdf | TCC | 2.66 MB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons