Submitted by Fabio Sobreira Campos da Costa (fabio.sobreira@ufpe.br) on 2016-07-01T13:03:48Z
No. of bitstreams: 2
license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5)
dissertacao_Camila_Ascendina_Nunes_Kamei.pdf: 2427056 bytes, checksum: 9c4bd5bb499271557f86edce757edec2 (MD5) / Made available in DSpace on 2016-07-01T13:03:48Z (GMT). No. of bitstreams: 2
license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5)
dissertacao_Camila_Ascendina_Nunes_Kamei.pdf: 2427056 bytes, checksum: 9c4bd5bb499271557f86edce757edec2 (MD5)
Previous issue date: 2015-08-07 / CNPq / Duas questões são críticas em sistemas com paralelismo de memória em rede NoC baseados
em MPSoC, a ordem de entrega da mensagem e o congestionamento da rede. Os
congestionamentos são frequentes em NoC quando as demandas de pacotes excedem a
capacidade dos recursos da rede e a ordem das mensagens precisam ser mantidas para que
a informação de coerência de cache tenha signi cado para as memórias. Assim, métodos
de controle de congestionamento são necessários para estes sistemas e devem lidar com o
congestionamento da rede, enquanto mantém a ordem das transações.
Este trabalho propõe uma técnica de roteamento baseada no algoritmo de roteamento
Odd-Even associado ao conceito de congestionamento local e global da rede para a escolha
do melhor caminho de encaminhamento dos pacotes de comunicação. Desta forma se
objetiva a redução dos gargalos de comunicação da rede para os sistemas NoC baseado
em MPSoC. Nos experimentos realizados para 16 núcleos, a técnica proposta alcançou a
redução de 13,35% da energia consumida, 25% de redução de latência de envio de pacotes
em comparação o algoritmo XY e 23% de redução de latência de envio de pacotes em
comparação o algoritmo Odd-Even sem modi cação. / Two issues are critical in systems with memory parallelism network NoC-based MPSoC,
the delivery order of messages and network congestion. The congestions are frequent in
NoC when the packages demands exceed the capacity of the network resources and the
order of the messages need to be maintained so that the cache coherency information is
meaningful to the memories. Thus, congestion control methods are needed to deal with
network congestion while they keep the order of the transactions.
This paper proposes the use of the routing algorithm Odd-Even associated with the concept
of local and global network congestion to choose the best routing path of communication
packages. In this way it aims to reduce the network communication bottlenecks
for NoC systems based on MPSoC. In experiments conducted for 16 cores, the proposed
technique has achieved the reduction of 13.35 % of energy consumption, 25% of latency
compared with the XY algorithm and 23% of latency compared with the Odd-Even algorithm
without the modi cation.
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/17243 |
Date | 07 August 2015 |
Creators | KAMEI, Camila Ascendina Nunes |
Contributors | http://lattes.cnpq.br/2212487934316617, BARROS, Edna Natividade da Silva, ARAÚJO, André Aziz Camilo de |
Publisher | Universidade Federal de Pernambuco, Programa de Pos Graduacao em Ciencia da Computacao, UFPE, Brasil |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | English |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Source | reponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE |
Rights | Attribution-NonCommercial-NoDerivs 3.0 Brazil, http://creativecommons.org/licenses/by-nc-nd/3.0/br/, info:eu-repo/semantics/openAccess |
Page generated in 0.0142 seconds