Use este identificador para citar ou linkar para este item: https://locus.ufv.br//handle/123456789/22089
Tipo: Artigo
Título: Fast placement and routing by extending coarse-grained reconfigurable arrays with Omega Networks
Autor(es): Ferreira, Ricardo S.
Cardoso, João M. P.
Damiany, Alex
Vendramini, Julio
Teixeira, Tiago
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.
Palavras-chave: Coarse-grained reconfigurable arrays
Multistage interconnection networks
Placement and routing
FPGAs
Editor: Journal of Systems Architecture
Tipo de Acesso: Elsevier B.V.
URI: https://doi.org/10.1016/j.sysarc.2011.03.006
http://www.locus.ufv.br/handle/123456789/22089
Data do documento: Set-2011
Aparece nas coleções:Artigos

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
artigo.pdf
  Until 2100-12-31
texto completo1,77 MBAdobe PDFVisualizar/Abrir ACESSO RESTRITO


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.