Please use this identifier to cite or link to this item: https://repositorio.ufrn.br/handle/123456789/57146
Title: SDNoC 42: modelo de SDNoC baseada em otimização de caminhos mínimos
Other Titles: SDNoC 42: Shortest Paths-Based SDNoC Model
Authors: Avelino, Adelino Afonso Fernandes
Advisor: Kreutz, Márcio Eduardo
Keywords: Computação;Latência;Paralelismo;Rede-em-chip definida por software;Rede-em-chip
Issue Date: 29-Sep-2023
Publisher: Universidade Federal do Rio Grande do Norte
Citation: AVELINO, Adelino Afonso Fernandes. SDNoC 42: modelo de SDNoC baseada em otimização de caminhos mínimos. Orientador: Dr. Márcio Eduardo Kreutz. 2023. 79f. Dissertação (Mestrado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2023.
Portuguese Abstract: Neste trabalho, desenvolvemos uma nova arquitetura de redes-em-chip com base nos conceitos de redes definidas por software. Esta arquitetura se mostrou robusta e capaz de melhorar o roteamento em uma rede-em-chip. A implementação consiste em um modelo de arquitetura rede-em-chip definida por software, explorando o paralelismo de mecanismos de controle usando o algoritmo de Dijkstra para encontrar o melhor caminho no roteamento de pacotes entre switches. A abordagem propõe uma melhoria significativa na latência de comunicação, reduzindo o tempo de espera dos pacotes na fila dos controladores e explorando o potencial topológico da rede através do protocolo OpenFlow. Os resultados obtidos são promissores, uma vez que o uso do algoritmo Dijkstra e o aumento do número de núcleos permitem otimizar a latência da comunicação em 100% dos casos em relação ao algoritmo XY.
Abstract: In this work, we developed a new network-on-chip architecture using softwaredefined networks; this architecture proved to be robust and capable of improving routing in a network-on-chip. The implementation consists of a software-defined network-on-chip architectural model, exploring the parallelism of control mechanisms using Dijkstra’s algorithm to find the best path in packet routing between switches. The approach proposes a significant improvement in communication latency by reducing the waiting time of packets in the controllers’ queue and exploring the network’s topological potential through the OpenFlow protocol. The results obtained are promising. Using the Dijkstra algorithm and increasing the number of cores makes optimizing communication latency in 100% of cases possible compared to the XY algorithm.
URI: https://repositorio.ufrn.br/handle/123456789/57146
Appears in Collections:PPGSC - Mestrado em Sistemas e Computação

Files in This Item:
File SizeFormat 
SDNoC42modelo_Avelino_2023.pdf1.24 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.