Please use this identifier to cite or link to this item:
Title: Fast placement and routing by extending coarse-grained reconfigurable arrays with Omega Networks.
Authors: Ferreira, Ricardo dos Santos
Cardoso, João Manuel Paiva
Assis, Alex Damiany
Vendramini, Júlio
Teixeira, Tiago
Keywords: Coarse-grained reconfigurable arrays
Multistage interconnection networks
Placement and routing
Issue Date: 2011
Citation: 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: <>. Acesso em: 01 out. 2012.
Abstract: 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.
ISSN: 13837621
metadata.dc.rights.license: 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.
Appears in Collections:DECEA - Artigos publicados em periódicos

Files in This Item:
File Description SizeFormat 
ARTIGO_FastPlacementRouting.pdf1,73 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.