I2CRF: Incremental Interconnect Customization for Embedded Reconfigurable Fabrics

Provided by: edaa
Topic: Hardware
Format: PDF
Integrating Coarse-Grained Reconfigurable Architectures (CGRAs) into a System-on-a-Chip (SoC) presents many benefits as well as important challenges. One of the challenges is how to customize the architecture for the target applications efficiently and effectively without explicit design space exploration. In this paper, the authors present a novel methodology for incremental interconnect customization of CGRAs that can suggest a new interconnection architecture that can maximize the performance for a given set of application kernels while minimizing the hardware cost. Applying the inexact graph matching analogy, they translate their problem into graph matching taking into account the cost of various graph edit operations, which they solve using the A search algorithm with a heuristic tailored to their problem.

Find By Topic