Estratégia para redução de congestionamento em sistemas multiprocessadores baseados em NOC

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: KAMEI, Camila Ascendina Nunes
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Pernambuco
UFPE
Brasil
Programa de Pos Graduacao em Ciencia da Computacao
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
NoC - Network-on-Chip
Congestionamento em NoC
Algoritmo Adaptativo
Congestion on NoC
Adaptative Algorithm
Link de acesso: https://repositorio.ufpe.br/handle/123456789/17243
Resumo: 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.
id UFPE_4fc5485d009fc6f02f40f6f8bae1488d
oai_identifier_str oai:repositorio.ufpe.br:123456789/17243
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str
spelling Estratégia para redução de congestionamento em sistemas multiprocessadores baseados em NOCNoC - Network-on-ChipCongestionamento em NoCAlgoritmo AdaptativoNoC - Network-on-ChipCongestion on NoCAdaptative AlgorithmDuas 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.CNPqTwo 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.Universidade Federal de PernambucoUFPEBrasilPrograma de Pos Graduacao em Ciencia da ComputacaoBARROS, Edna Natividade da SilvaARAÚJO, André Aziz Camilo dehttp://lattes.cnpq.br/2212487934316617http://lattes.cnpq.br/2212487934316617KAMEI, Camila Ascendina Nunes2016-07-01T13:03:48Z2016-07-01T13:03:48Z2015-08-07info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://repositorio.ufpe.br/handle/123456789/17243porAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPE2019-10-26T00:09:27Zoai:repositorio.ufpe.br:123456789/17243Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-26T00:09:27Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.none.fl_str_mv Estratégia para redução de congestionamento em sistemas multiprocessadores baseados em NOC
title Estratégia para redução de congestionamento em sistemas multiprocessadores baseados em NOC
spellingShingle Estratégia para redução de congestionamento em sistemas multiprocessadores baseados em NOC
KAMEI, Camila Ascendina Nunes
NoC - Network-on-Chip
Congestionamento em NoC
Algoritmo Adaptativo
NoC - Network-on-Chip
Congestion on NoC
Adaptative Algorithm
title_short Estratégia para redução de congestionamento em sistemas multiprocessadores baseados em NOC
title_full Estratégia para redução de congestionamento em sistemas multiprocessadores baseados em NOC
title_fullStr Estratégia para redução de congestionamento em sistemas multiprocessadores baseados em NOC
title_full_unstemmed Estratégia para redução de congestionamento em sistemas multiprocessadores baseados em NOC
title_sort Estratégia para redução de congestionamento em sistemas multiprocessadores baseados em NOC
author KAMEI, Camila Ascendina Nunes
author_facet KAMEI, Camila Ascendina Nunes
author_role author
dc.contributor.none.fl_str_mv BARROS, Edna Natividade da Silva
ARAÚJO, André Aziz Camilo de
http://lattes.cnpq.br/2212487934316617
http://lattes.cnpq.br/2212487934316617
dc.contributor.author.fl_str_mv KAMEI, Camila Ascendina Nunes
dc.subject.por.fl_str_mv NoC - Network-on-Chip
Congestionamento em NoC
Algoritmo Adaptativo
NoC - Network-on-Chip
Congestion on NoC
Adaptative Algorithm
topic NoC - Network-on-Chip
Congestionamento em NoC
Algoritmo Adaptativo
NoC - Network-on-Chip
Congestion on NoC
Adaptative Algorithm
description 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.
publishDate 2015
dc.date.none.fl_str_mv 2015-08-07
2016-07-01T13:03:48Z
2016-07-01T13:03:48Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/17243
url https://repositorio.ufpe.br/handle/123456789/17243
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
UFPE
Brasil
Programa de Pos Graduacao em Ciencia da Computacao
publisher.none.fl_str_mv Universidade Federal de Pernambuco
UFPE
Brasil
Programa de Pos Graduacao em Ciencia da Computacao
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1856041870040236032

Registros relacionados