Rede Omega Virtual em FPGA com reconfiguração em tempo de execução: estudo de caso: cálculo de atratores em redes reguladoras de genes
Runtime reconfiguration on Virtual Omega Networks: case study: attractors in models of gene regulatory networks
| dc.contributor | http://lattes.cnpq.br/2105208128709210 | |
| dc.contributor | Ferreira, Ricardo dos Santos | |
| dc.contributor | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4723626E5 | |
| dc.contributor | Freitas, Henrique Cota de | |
| dc.contributor | Martins, Carlos Augusto Paiva da Silva | |
| dc.contributor | http://lattes.cnpq.br/6790342959640905 | |
| dc.contributor | Nacif, José Augusto Miranda | |
| dc.contributor | http://lattes.cnpq.br/1946315322575953 | |
| dc.creator | Vendramini, Julio Cesar Goldner | |
| dc.date | 2015-03-26T13:10:30Z | |
| dc.date | 2013-04-18 | |
| dc.date | 2015-03-26T13:10:30Z | |
| dc.date | 2012-03-16 | |
| dc.date.accessioned | 2023-09-27T21:07:26Z | |
| dc.date.available | 2023-09-27T21:07:26Z | |
| dc.identifier | VENDRAMINI, Julio Cesar Goldner. Runtime reconfiguration on Virtual Omega Networks: case study: attractors in models of gene regulatory networks. 2012. 115 f. Dissertação (Mestrado em Metodologias e técnicas da Computação; Sistemas de Computação) - Universidade Federal de Viçosa, Viçosa, 2012. | |
| dc.identifier | http://locus.ufv.br/handle/123456789/2634 | |
| dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/8955010 | |
| dc.description | As redes de interconexão multiestágio começaram a ser usadas na década de 50 em telefonia e continuam a ser usadas em muitas aplicações paralelas. Abordamos neste trabalho um estudo sobre as redes de interconexão Omega em FPGAs para desenvolvimento de arquiteturas paralelas e reconfiguráveis. Utilizando-as como uma camada virtual de reconfiguração acima da programação do FPGA. Analisamos o comportamento das redes e sua complexidade em área e latência. Desenvolvemos dois algoritmos de roteamento em hardware para o roteamento dessas redes, um utilizando memórias e outro utilizando codificador de prioridade. Mostramos também que o uso das redes Omega é viável em arquiteturas reconfiguráveis mapeadas em FPGA. Duas aplicações reais foram avaliadas. A primeira possui uma rede de interconexão global para interligar unidades de processamento heterogêneas em uma arquitetura reconfigurável de grão grosso. A segunda usa uma rede de interconexão em uma aplicação de bioinformática para interligar unidades. Esta aplicação explora um espaço de solução exponencial no cálculo de período de atratores. Os resultados obtidos mostraram um ganho de 2 a 3 ordens de grandeza em relação a solução com processadores de uso geral. | |
| dc.description | The multistage interconnection networks emerged in 1950 to be used on telephony systems. During the last decades, multistage networks have still been used on many parallel applications. This work analyzes Omega interconnection networks as a communication approach to be used on parallel architectures mapped on FPGAs. The proposed approach is based on a virtual layer above the FPGA s programmation as a logical level. Several topics were covered. First, the behavior of networks has been analyzed as a function of its workload. We show that Omega network is non-blocking under a partial workload. Moreover, we propose to use the radix4 switches which have a better routing capacity. In addition, the radix4 network reduces the area and the latency of an FPGA implementation. Besides, the regularity of the network was captured with FPGA synthesis tools. Third, one of the problems of multistage networks is the time to configure or routing the connections. We present two routing algorithms on hardware that can be used at runtime. One of the algorithms is based on embedded memories that has a low implementation cost. However, the algorithm spends between two and ten cycles to route one connection. The second algorithm uses a priority encoder and has a high cost compared to the first. Although, this algorithm only takes two cycles to route any connection. Finally, two case study are presented to show how a Omega networks is an efficient option as communication mechanism in FPGA based reconfigurable architectures. The first has a global interconnection network to interconnect heterogeneous processing units in a coarse-grained reconfigurable architecture (CGRA). The second uses an interconnection network in a bioinformatics algorithm. The algorithm computes the attractors on gene regulatory networks modeled with Boolean graphs and scale free topology. This algorithm explores an exponential space solution for the calculation of period attractors. The results showed a gain of 2-3 orders of magnitude over the solution implemented in software with general purpose processors. | |
| dc.description | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior | |
| dc.format | application/pdf | |
| dc.format | application/pdf | |
| dc.language | por | |
| dc.publisher | Universidade Federal de Viçosa | |
| dc.publisher | BR | |
| dc.publisher | Metodologias e técnicas da Computação; Sistemas de Computação | |
| dc.publisher | Mestrado em Ciência da Computação | |
| dc.publisher | UFV | |
| dc.rights | Acesso Aberto | |
| dc.subject | FPGA | |
| dc.subject | Rede Omega | |
| dc.subject | Camada virtual | |
| dc.subject | FPGA | |
| dc.subject | Omega Networks | |
| dc.subject | Virtual layer | |
| dc.subject | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | |
| dc.title | Rede Omega Virtual em FPGA com reconfiguração em tempo de execução: estudo de caso: cálculo de atratores em redes reguladoras de genes | |
| dc.title | Runtime reconfiguration on Virtual Omega Networks: case study: attractors in models of gene regulatory networks | |
| dc.type | Dissertação |