On Simplifying Placement and Routing by Extending Coarse-Grained Reconfigurable Arrays with Omega Networks

  • Authors:
  • Ricardo Ferreira;Alex Damiany;Julio Vendramini;Tiago Teixeira;João M. Cardoso

  • Affiliations:
  • Dep. de Informática, Universidade Federal Vicosa, Vicosa, Brazil 36570-000;Dep. de Informática, Universidade Federal Vicosa, Vicosa, Brazil 36570-000;Dep. de Informática, Universidade Federal Vicosa, Vicosa, Brazil 36570-000;Dep. de Informática, Universidade Federal Vicosa, Vicosa, Brazil 36570-000;Dep. de Engenharia Informática, Faculdade de Engenharia, Universidade do Porto, Porto, Portugal 4200-465

  • Venue:
  • ARC '09 Proceedings of the 5th International Workshop on Reconfigurable Computing: Architectures, Tools and Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most reconfigurable computing architectures suffer from computationally demanding Placement and Routing (P&R) steps which might hamper their use in contexts 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 extended with global Omega Networks. We show that integrating one or two Omega Networks in a coarse-grained array simplifies the P&R stage with both low hardware resource overhead and low performance degradation (18% for an 8×8 array). The experimental results included permit to compare the coarse-grained array with one or two Omega Networks with a coarse-grained array based on a grid of processing elements with neighbor connections. When comparing the execution time to perform the P&R stage needed for the two arrays, we show that the array using two Omega Networks needs a far simple P&R which for the benchmarks used completed on average in about 20× less time.