2011 | OriginalPaper | Buchkapitel
Practical and Effective Domain-Specific Function Unit Design for CGRA
verfasst von : Ming Yan, Ziyu Yang, Liu Yang, Lei Liu, Sikun Li
Erschienen in: Computational Science and Its Applications - ICCSA 2011
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Coarse-grained reconfigurable architecture (CGRA) brings more powerful performance than the traditional CPU-like architecture. In this paper, we proposed a fast and effective domain-specific design method for function units of a CGRA named ProDFA. The proposed design method mainly concludes a top-down subgraph enumeration algorithm and a heuristic subgraph identification process based on topological searching. We used a clustering technique to accelerate the maximal valid subgraph enumeration (MVSE), and for the first time the top-down MVSE is combined with the identification process through the topological ordering. Candidate convex subgraphs are finally grouped into function sets according to their isomorphism. Experimental result shows that the performance of subgraph enumeration is improved in most cases, and a small number of candidate function sets are identified.