Sciweavers

Share
IWSOC
2003
IEEE

Template Generation and Selection Algorithms

11 years 4 months ago
Template Generation and Selection Algorithms
The availability of high-level design entry tooling is crucial for the viability of any reconfigurable SoC architecture. This paper presents a template generation method to extract functional equivalent structures, i.e. templates, from a control data flow graph. By inspecting the graph the algorithm generates all the possible templates and the corresponding matches. Using unique serial numbers and circle numbers the algorithm can find all distinct templates with multiple outputs. The template selection algorithm shows how this information can be used in compilers for reconfigurable systems. The objective of the template selection algorithm is to find an efficient cover for an application graph with a minimal number of distinct templates and minimal number of matches.
Yuanqing Guo, Gerard J. M. Smit, Hajo Broersma, Pa
Added 04 Jul 2010
Updated 04 Jul 2010
Type Conference
Year 2003
Where IWSOC
Authors Yuanqing Guo, Gerard J. M. Smit, Hajo Broersma, Paul M. Heysters
Comments (0)
books