Fast placement and routing by extending coarse-grained reconfigurable arrays with Omega Networks

• Tipo: Artigo em Revista Científica Internacional
• Data: 2011

Autores

Ferreira, RS (Autor) Outra; João M. P. Cardoso (Autor) FEUP; Damiany, A (Autor) Outra; Vendramini, J (Autor) Outra; Teixeira, T (Autor) Outra

Revista

Título: Journal of Systems Architecture

Vol. 57

Páginas: 761-777

ISSN: 1383-7621

Editora: Elsevier

Indexação

ISI Web of Knowledge - 8 Citações

Scopus - 14 Citações

Outras Informações

ID Authenticus: P-002-MXT

DOI: 10.1016/j.sysarc.2011.03.006

Abstract (EN): 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 x 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 x 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 17