Estudo da degradação do custo/capacidade de comunicação ao aplicar um algoritmo de application mapping para autômatos celulares mesh n-dimensionais em redes mesh bidimensionais

• Autor(a) principal: Pereira, Júlia Wotzasek [UNIFESP]
• Data de Publicação: 2021
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UNIFESP
• Texto Completo: https://hdl.handle.net/11600/63277
• topic: Autômatos Celulares; Application Mapping; Python; Google Colaboratory; Hardware; Redes Mesh

O objeto de estudo desta monografia é o mapeamento de autômatos celulares mesh n-dimensionais em uma rede mesh bidimensional, buscando a minimização da degradação da eficiência do custo/capacidade de comunicação pela queda da dimensionalidade do autômato ao ser mapeado em uma estrutura bidimensional. Autômatos celulares são capazes de resolver qualquer problema computável. Sua estrutura inerentemente paralela, porém, exige, para um mmelhor desempenho, que a implemente em hardware. A proposta deste trabalho é justamente a de responder qual a perda de qualidade da rede em relação à sua capacidade/custo de comunicação ao se mapear autômatos de qualquer dimensão em uma rede bidimensional, visto que assim costumam se configurar as estruturas de hardware. Após revisão bibliográfica, definiu-se que o projeto seria desenvolvido na plataforma Google Colaboratory e escrito em Python 3. Foram desenvolvidos algoritmos para gerar os autômatos n-dimensionais, transformá-los em grafos de tarefas para mapeá-los na rede mesh bidimensional por meio de algoritmo de application mapping. Com um estudo aprofundado, foi possível estabelecer um caminho claro de trabalho, entendendo mais sobre autômatos celulares, application mapping, além de entender como relacioná-los e como proceder para o desenvolvimento de um modelo útil em Python para o mapeamento e a sua análise de degradação. Como resultado final também foi possível inferir algumas recomendações para projetistas que buscam a implementação de autômatos celulares, visando a minimização da degradação da eficiência da rede quanto ao seu custo/capacidade de comunicação.