<link rel="stylesheet" href="styles.f3b1fba60ec7970c.css">

RENOIR - UMA FERRAMENTA PARA GERAÇÃO DE CONFIGURAÇÕES UTILIZANDO O ALGORITMO DE MODULO SCHEDULING

dc.contributor.authorRIBEIRO, Lucas Fernandes
dc.date.accessioned2020-03-13T13:13:33Z
dc.date.available2020-03-13T13:13:33Z
dc.date.issued2020-03-13
dc.descriptionOrientador: Prof.º. Dr. Ivan Saraiva Silva. Examinador Interno:Prof º Dr. Kelson Rômulo Teixeira Soares. Examinador Interno: Prof º Dr. Raimundo Santos Moura. Examinador Externo: Prof º Dr. Sílvio Roberto Fernandes de Araújo.pt_BR
dc.description.abstractRESUMO:No momento atual, com o aumento na complexidade das aplicações, a quantidade de dados gerados vem crescendo rapidamente, exigindo-se um desempenho cada vez maior dos processadores. Pra lidar com essa crescente, arquiteturas reconfiguráveis (AR) surgem como uma atrativa solução. Ainda em meio ao aumento na quantidade de dados gerados e na complexidade das aplicações, nota-se que os laços de repetição presentes em algumas dessas aplicações são responsáveis por até 71% do tempo de execução do código. Otimizando-se esse tempo, é possível obter um ganho no tempo total de execução da aplicação. Esse ganho de desempenho pode ser obtido com uso de software pipelining. Este trabalho propõe o uso da técnica de software pipelining utilizando modulo scheduling em software para uma arquitetura reconfigurável de grão grosso. O algoritmo proposto foi implementado em um compilador, que recebe como entrada uma aplicação desenvolvida na linguagem de programação Go e gera como saída o conjunto de instruções assembly MIPS. Para análise de resultados, cinco aplicações foram desenvolvidas. Os resultados obtidos mostram um bom mapeamento alcançado e que o paralelismo dos laços mais internos em algumas aplicações superam os 70% de ganho obtido.ABSTRACT:Nowadays, with the increase in the complexity of the applications, the amount of data generated is growing fastly, requiring an ever-increasing performance of the processors. To deal with that, reconfigurable (AR) architectures arise as an attractive solution. Still in the midst of the increase in the amount of data generated complexity of the applications, it is noted that the loops present in some of these applications are responsible for up to 71% of the code execution time. Optimizing this execution time, it is possible to obtain a gain in the total execution time of the application, this gain performance can be obtained with the use of pipelining software. This work proposes the use of the pipelining software technique using modulo scheduling in software for a coarse grained reconfigurable architecture. The proposed algorithm was implemented in a compiler, which receives an application developed in the programming language Go and generates as output the MIPS assembly instruction set. For analysis of results, five applications were developed.The obtained results show a good mapping achieved and that the ILP of the inner most loops in some applications exceed in 70% the gain obtained.pt_BR
dc.identifier.urihttp://hdl.handle.net/123456789/2047
dc.language.isootherpt_BR
dc.subjectSoftware Pipeliningpt_BR
dc.subjectModulo Schedulingpt_BR
dc.subjectArquitetura Reconfigurávelpt_BR
dc.subjectLaçopt_BR
dc.subjectReconfigurable Architecturespt_BR
dc.subjectLooppt_BR
dc.titleRENOIR - UMA FERRAMENTA PARA GERAÇÃO DE CONFIGURAÇÕES UTILIZANDO O ALGORITMO DE MODULO SCHEDULINGpt_BR
dc.typePreprintpt_BR

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
Dissertacao-RENOIR.pdf
Tamanho:
3,79 MB
Formato:
Adobe Portable Document Format
Descrição:
Dissertação - Completa

Pacote de licença

Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
license.txt
Tamanho:
1,71 KB
Formato:
Item-specific license agreed upon to submission
Descrição: