Use este identificador para citar ou linkar para este item:
http://www.repositorio.ufop.br/jspui/handle/123456789/1493
Título: | Fast placement and routing by extending coarse-grained reconfigurable arrays with Omega Networks. |
Autor(es): | Ferreira, Ricardo dos Santos Cardoso, João Manuel Paiva Assis, Alex Damiany Vendramini, Júlio Teixeira, Tiago |
Palavras-chave: | Coarse-grained reconfigurable arrays Multistage interconnection networks Placement and routing |
Data do documento: | 2011 |
Referência: | FERREIRA, R. dos S. et al. Fast placement and routing by extending coarse-grained reconfigurable arrays with Omega Networks. Journal of Systems Architecture, v. 57, n. 8, p. 761–777, set. 2011. Disponível em: <https://www.sciencedirect.com/science/article/pii/S1383762111000373>. Acesso em: 01 out. 2012. |
Resumo: | Reconfigurable computing architectures are commonly used for accelerating applications and/or for achieving energy savings. However, most reconfigurable computing architectures suffer from computationally demanding placement and routing (P&R) steps. This problem may disable their use in systems requiring dynamic compilation (e.g., to guarantee application portability in embedded systems). Bearing in mind the simplification of P&R steps, this paper presents and analyzes a coarse-grained reconfigurable array (CGRA) extended with global multistage interconnect networks, specifically Omega Networks. We show that integrating one or two Omega Networks in a CGRA permits to simplify the P&R stage resulting in both low hardware resource overhead and low performance degradation (18% for an 8 _ 8 array). We compare the proposed CGRA, which integrates one or two Omega Networks, with a CGRA based on a grid of processing elements with reach neighbor interconnections and with a torus topology. The execution time needed to perform the P&R stage for the two array architectures shows that the array using two Omega Networks needs a far simpler and faster P&R. The P&R stage in our approach completed on average in about 16_ less time for the 17 benchmarks used. Similar fast approaches needed CGRAs with more complex interconnect resources in order to allow most of the benchmarks used to be successfully placed and routed. |
URI: | http://www.repositorio.ufop.br/handle/123456789/1493 |
ISSN: | 13837621 |
Licença: | O periódico Journal of Systems Architecture concede permissão para depósito do artigo no Repositório Institucional da UFOP. Número da licença: 3337020917166. |
Aparece nas coleções: | DECEA - Artigos publicados em periódicos |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
ARTIGO_FastPlacementRouting.pdf | 1,73 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.